Shape Terra: mechanical feature recognition based on a persistent heat signature

ABSTRACTThis paper presents a novel approach to recognizing mechanical features through a multiscale persistent heat signature similarity identification technique. First, heat signature is computed using a modified Laplacian in the application of the heat kernel. Regularly, matrices tend to include an indicator to the manifold curvature (the cotangent in our case), but we add a mesh uniformity factor to overcome mesh proportionality and skewness. Second, once heat retention values are computed, we apply persistent homology to extract significant subsets of the global mesh at different time intervals. Subsets are computed based on similarity of heat retention levels and/or retention values. Third, we present a multiscale persistence identification approach where we scan the part at different persistence levels to detect the presence of a feature. Once features are recognized and their geometrical descriptors identified, the next stage in future work will be feature matching.

[1]  Radu Horaud,et al.  SHREC '11: Robust Feature Detection and Description Benchmark , 2011, 3DOR@Eurographics.

[2]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..

[3]  Marc Alexa,et al.  Discrete Laplacians on general polygonal meshes , 2011, ACM Trans. Graph..

[4]  Karthik Ramani,et al.  Temperature distribution descriptor for robust 3D shape retrieval , 2011, CVPR 2011 WORKSHOPS.

[5]  W. Boothby An introduction to differentiable manifolds and Riemannian geometry , 1975 .

[6]  Dmitriy Morozov,et al.  Zigzag persistent homology and real-valued functions , 2009, SCG '09.

[7]  Ariel Shamir,et al.  Pose-Oblivious Shape Signature , 2007, IEEE Transactions on Visualization and Computer Graphics.

[8]  Mikhail Belkin,et al.  Discrete laplace operator on meshed surfaces , 2008, SCG '08.

[9]  M. Ferri,et al.  One-dimensional reduction of multidimensional persistent homology , 2007, math/0702713.

[10]  Tamal K. Dey,et al.  Persistent Heat Signature for Pose‐oblivious Matching of Incomplete Models , 2010, Comput. Graph. Forum.

[11]  Chao Chen,et al.  Measuring and computing natural generators for homology groups , 2010, Comput. Geom..

[12]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[13]  Hao Zhang,et al.  A spectral approach to shape-based retrieval of articulated 3D models , 2007, Comput. Aided Des..

[14]  G. Miller,et al.  Mesh Enhanced Persistent Homology , 2009 .

[15]  Ramy Harik,et al.  Computer Aided Process Planning in Aircraft Manufacturing , 2008 .

[16]  Herbert Edelsbrunner,et al.  Topological persistence and simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[17]  Afra Zomorodian,et al.  Fast construction of the Vietoris-Rips complex , 2010, Comput. Graph..

[18]  Kun Liu,et al.  A NEW FRAMEWORK FOR INTERACTIVE SEGMENTATION OF POINT CLOUDS , 2014 .

[19]  Iasonas Kokkinos,et al.  Scale-invariant heat kernel signatures for non-rigid shape recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  M. Alexa,et al.  Discrete Laplacians on general polygonal meshes , 2011, ACM Transactions on Graphics.

[21]  Raif M. Rustamov,et al.  Laplace-Beltrami eigenfunctions for deformation invariant shape representation , 2007 .

[22]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .