Robust detection of perceptually salient features on 3D meshes

Crest lines, curves on a surface along which the surface bends sharply, are powerful shape descriptors. Crest lines and their subsets have numerous applications in image analysis, face recognition, analysis and registration of anatomical structures, surface segmentation and non-photorealistic rendering. In this paper, a method is proposed for robust detection of crest lines. The proposed method is based on contextual information, the attributes of neighboring points. So it provides a basis of robustly detecting salient crest lines corresponding to potentially important features. Consequently, the algorithm is immune to noisy mesh and textured mesh with repeated bumps. Comparative results indicate that our algorithm yields favorable detection results and is effective.

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

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

[3]  Jean-Philippe Thirion.  The extremal mesh and the understanding of 3D surfaces , 2004, International Journal of Computer Vision.

[4]  Ke Chen,et al.  Adaptive smoothing via contextual and local discontinuities , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Victoria Interrante,et al.  Enhancing transparent skin surfaces with ridge and valley lines , 1995, Proceedings Visualization '95.

[6]  Pascal Fua,et al.  Using crest lines to guide surface reconstruction from stereo , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[7]  Georgios Stylianou.  A Feature Based Method for Rigid Registration of Anatomical Surfaces , 2004 .

[8]  Sylvain Petitjean,et al.  A survey of methods for recovering quadrics in triangle meshes , 2002, CSUR.

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

[10]  Alexander G. Belyaev,et al.  Detection of Surface Creases in Range Data , 2005, IMA Conference on the Mathematics of Surfaces.

[11]  Ilan Shimshoni,et al.  Estimating the principal curvatures and the darboux frame from real 3-D range data , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Chi-Keung Tang,et al.  Robust estimation of adaptive tensors of curvature by tensor voting , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Gabriel Taubin,et al.  Estimating the tensor of curvature of a surface from a polyhedral approximation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[14]  Hans-Peter Seidel,et al.  Ridge-Valley Lines on Meshes via Implicit Surface Fitting , 2004 .

[15]  Francis Schmitt,et al.  Intrinsic Surface Properties from Surface Triangulation , 1992, ECCV.

[16]  David W. Jacobs,et al.  Mesh saliency , 2005, SIGGRAPH 2005.

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

[18]  Olivier Monga,et al.  Thin Nets and Crest Lines: Application to Satellite Data and Medical Images , 1997, Comput. Vis. Image Underst..

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

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

[21]  Gerald E. Farin,et al.  Crest lines for surface segmentation and flattening , 2004, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

[25]  Yutaka Ohtake,et al.  An Image Processing Approach to Detection of Ridges and Ravines on Polygonal Surfaces , 2000, Eurographics.

[26]  Gady Agam,et al.  A sampling framework for accurate curvature estimation in discrete surfaces , 2005, IEEE Transactions on Visualization and Computer Graphics.

[27]  David H. Eberly,et al.  Ridges for image analysis , 1994, Journal of Mathematical Imaging and Vision.

[28]  László Andor,et al.  Computing natural division lines on free-form surfaces based on measured data , 1998 .