Ridge-valley lines on meshes via implicit surface fitting

We propose a simple and effective method for detecting view-and scale-independent ridge-valley lines defined via first- and second-order curvature derivatives on shapes approximated by dense triangle meshes. A high-quality estimation of high-order surface derivatives is achieved by combining multi-level implicit surface fitting and finite difference approximations. We demonstrate that the ridges and valleys are geometrically and perceptually salient surface features, and, therefore, can be potentially used for shape recognition, coding, and quality evaluation purposes.

[1]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[2]  Olivier D. Faugeras,et al.  From partial derivatives of 3-D density images to ridge lines , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Mamoru Hosaka,et al.  Modeling of Curves and Surfaces in CAD/CAM , 1992, Computer Graphics — Systems and Applications.

[4]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Ian R. Porteous,et al.  Geometric differentiation for the intelligence of curves and surfaces , 1994 .

[6]  Kanti V. Mardia,et al.  Ridge Curves and Shape Analysis , 1996, BMVC.

[7]  M. Floater,et al.  Multistep scattered data interpolation using compactly supported radial basis functions , 1996 .

[8]  E. V. Anoshkina,et al.  Ridges, Ravines and Singularities , 1997 .

[9]  Kwan-Liu Ma,et al.  Extracting feature lines from 3D unstructured grids , 1997 .

[10]  U. Grenander,et al.  Computational anatomy: an emerging discipline , 1998 .

[11]  Joan Serrat,et al.  Creaseness from Level Set Extrinsic Curvature , 1998, ECCV.

[12]  A. Yuille,et al.  Two- and Three-Dimensional Patterns of the Face , 2001 .

[13]  N. Ayache,et al.  Landmark-based registration using features identified through differential geometry , 2000 .

[14]  Stefan Gumhold,et al.  Feature Extraction From Point Clouds , 2001, IMR.

[15]  Kouki Watanabe,et al.  Detection of Salient Curvature Features on Polygonal Surfaces , 2001, Comput. Graph. Forum.

[16]  James J. Little,et al.  Structural Lines, TINs, and DEMs , 2001, Algorithmica.

[17]  Markus H. Gross,et al.  Multiresolution feature extraction for unstructured meshes , 2001, Proceedings Visualization, 2001. VIS '01..

[18]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[19]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[20]  Joonki Paik,et al.  Normal Vector Voting: Crease Detection and Curvature Estimation on Large, Noisy Meshes , 2002, Graph. Model..

[21]  Marc Pouget,et al.  Estimating differential quantities using polynomial fitting of osculating jets , 2003, Comput. Aided Geom. Des..

[22]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[23]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

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

[25]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[26]  Victoria Interrante,et al.  A novel cubic-order algorithm for approximating principal direction vectors , 2004, TOGS.

[27]  Armin Iske,et al.  Multilevel scattered data approximation by adaptive domain decomposition , 2005, Numerical Algorithms.

[28]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.