Feature detection of triangular meshes based on tensor voting theory

Abstract This paper presents n -dimensional feature recognition of triangular meshes that can handle both geometric properties and additional attributes such as color information of a physical object. Our method is based on a tensor voting technique for classifying features and integrates a clustering and region growing methodology for segmenting a mesh into sub-patches. We classify a feature into a corner, a sharp edge and a face. Then, finally we detect features via region merging and cleaning processes. Our feature detection shows good performance with efficiency for various dimensional models.

[1]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[2]  Gérard G. Medioni,et al.  4-D voting for matching, densification and segmentation into motion layers , 2002, Object recognition supported by user interaction for service robots.

[3]  Gérard G. Medioni,et al.  Part decomposition and description of 3D shapes , 1994, Proceedings of 12th International Conference on Pattern Recognition.

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

[5]  Jung Hong Chuang.  Level of Detail for 3D Graphics , 2002 .

[6]  William H. Press,et al.  Numerical recipes in C , 2002 .

[7]  Gérard G. Medioni,et al.  3D structures for generic object recognition , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[8]  Franc Solina,et al.  Superquadrics for Segmenting and Modeling Range Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Masaki Hilaga,et al.  Topological Modeling for Visualization , 1997 .

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

[11]  Charles J. Alpert,et al.  Spectral Partitioning: The More Eigenvectors, The Better , 1995, 32nd Design Automation Conference.

[12]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[13]  Michael Garland,et al.  Simplifying surfaces with color and texture using quadric error metrics , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

[15]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

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

[17]  Christopher G. Healey,et al.  Attribute preserving dataset simplification , 2001, Proceedings Visualization, 2001. VIS '01..

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

[19]  André Guéziec,et al.  Large deformable splines, crest lines and matching , 1993, 1993 (4th) International Conference on Computer Vision.

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

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

[22]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[23]  Alston S. Householder,et al.  Handbook for Automatic Computation , 1960, Comput. J..

[24]  Olivier Faugeras,et al.  From partial derivatives of 3D volumic images to ridge lines , 1992, Computer Vision and Pattern Recognition.

[25]  Gérard G. Medioni,et al.  Motion Segmentation by Spatiotemporal Smoothness Using 5D Tensor Voting , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[26]  Daniel Cohen-Or,et al.  Intelligent mesh scissoring using 3D snakes , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[27]  Michael Garland,et al.  Multiresolution Modeling: Survey and Future Opportunities , 1999, Eurographics.

[28]  Satoshi Kanai,et al.  A new bilateral mesh smoothing method by recognizing features , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

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

[30]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

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

[33]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[34]  Chang-Hun Kim,et al.  Surface Simplification with Semantic Features Using Texture and Curvature Maps , 2005, ICCSA.

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

[36]  Hung-Kuang Chen,et al.  Polygonal mesh simplification with face color and boundary edge preservation using quadric error metric , 2002, Fourth International Symposium on Multimedia Software Engineering, 2002. Proceedings..

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

[38]  I. R. Porteous.  Ridges and umbilics of surfaces , 1987 .

[39]  Marc Pouget,et al.  Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview , 2004 .

[40]  Alberto Del Bimbo,et al.  3D Mesh Partitioning for Retrieval by Parts Applications , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[41]  Richard L. Van Metter,et al.  Handbook of Medical Imaging , 2009 .

[42]  J. H. Wilkinson,et al.  Handbook for Automatic Computation: Linear Algebra (Grundlehren Der Mathematischen Wissenschaften, Vol 186) , 1986 .

[43]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[44]  G. Medioni,et al.  Tensor Voting : Theory and Applications , 2000 .

[45]  J. Oden,et al.  The Mathematics of Surfaces II , 1988 .

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

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

[48]  Shi-Min Hu,et al.  Robust Feature Classification and Editing , 2007, IEEE Transactions on Visualization and Computer Graphics.

[49]  Atilla Baskurt,et al.  Segmentation and Superquadric Modeling of 3D Objects , 2003, WSCG.

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

[51]  G. Medioni,et al.  Two-Frames Accurate Motion Segmentation Using Tensor Voting and Graph-Cuts , 2008, 2008 IEEE Workshop on Motion and video Computing.

[52]  M. Garland,et al.  Multiresolution Modeling: Survey & Future Opportunities , 1999 .

[53]  Konrad Polthier,et al.  Smooth feature lines on surface meshes , 2005 .

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

[55]  Guido Brunnett,et al.  Geometric Modeling for Scientific Visualization , 2010 .

[56]  Paola Campadelli,et al.  Mesh refinement with color attributes , 2001, Comput. Graph..

[57]  Tiow Seng Tan,et al.  Decomposing polygon meshes for interactive applications , 2001, I3D '01.

[58]  Dirk Roose,et al.  Detection of closed sharp edges in point clouds using normal estimation and graph theory , 2007, Comput. Aided Des..

[59]  Christer Sjöström,et al.  State-of-the-art report , 1997 .

[60]  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.

[61]  穂坂 衛,et al.  Modeling of curves and surfaces in CAD/CAM , 1992 .

[62]  Gérard G. Medioni,et al.  Model-Assisted 3D Face Reconstruction from Video , 2007, AMFG.

[63]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..

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

[65]  Joonki Paik,et al.  Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing , 2002, Proceedings. International Conference on Image Processing.