Relief analysis and extraction

We present an approach for extracting reliefs and details from relief surfaces. We consider a relief surface as a surface composed of two components: a base surface and a height function which is defined over this base. However, since the base surface is unknown, the decoupling of these components is a challenge. We show how to estimate a robust height function over the base, without explicitly extracting the base surface. This height function is utilized to separate the relief from the base. Several applications benefiting from this extraction are demonstrated, including relief segmentation, detail exaggeration and dampening, copying of details from one object to another, and curve drawing on meshes.

[1]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[2]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[3]  Heinrich Müller,et al.  Improved Laplacian Smoothing of Noisy Surface Meshes , 1999, Comput. Graph. Forum.

[4]  Michael Garland,et al.  Optimal triangulation and quadric-based surface simplification , 1999, Comput. Geom..

[5]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[6]  Hans-Peter Seidel,et al.  Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter Applied to Mesh Normals , 2002, VMV.

[7]  Marc Levoy,et al.  Unwrapping and Visualizing Cuneiform Tablets , 2002, IEEE Computer Graphics and Applications.

[8]  Adam Finkelstein,et al.  Suggestive contours for conveying shape , 2003, ACM Trans. Graph..

[9]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, ACM Trans. Graph..

[10]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[11]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, ACM Trans. Graph..

[12]  Hans-Peter Seidel,et al.  Fast and robust detection of crest lines on meshes , 2005, SPM '05.

[13]  Szymon Rusinkiewicz,et al.  Exaggerated shading for depicting shape and detail , 2006, ACM Trans. Graph..

[14]  Ralph R. Martin,et al.  Segmenting reliefs on triangle meshes , 2006, SPM '06.

[15]  Marco Attene,et al.  Mesh Segmentation - A Comparative Study , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[16]  Paul L. Rosin,et al.  Background Surface Estimation for Reverse Engineering of Reliefs , 2007 .

[17]  Ralph R. Martin,et al.  Segmenting Periodic Reliefs on Triangle Meshes , 2007, IMA Conference on the Mathematics of Surfaces.

[18]  Shenglan Liu,et al.  Segmenting Geometric Reliefs from Textured Background Surfaces , 2007 .

[19]  Frédo Durand,et al.  Apparent ridges for line drawing , 2007, ACM Trans. Graph..

[20]  Szymon Rusinkiewicz,et al.  Highlight lines for conveying shape , 2007, NPAR '07.

[21]  Ilan Shimshoni,et al.  Demarcating curves for shape illustration , 2008, SIGGRAPH Asia '08.

[22]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

[23]  Thomas A. Funkhouser,et al.  A benchmark for 3D mesh segmentation , 2009, ACM Trans. Graph..

[24]  Ilan Shimshoni,et al.  On edge detection on surfaces , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.