Inelastic Deformation Invariant Modal Representation for Non-rigid 3D Object Recognition

Intra-shape deformations complicate 3D object recognition and retrieval and need therefore proper modeling. A method for inelastic deformation invariant object recognition is proposed, representing 3D objects by diffusion distance tensors (DDT), i.e. third order tensors containing the average diffusion distance for different diffusion times between each pair of points on the surface. In addition to the DDT, also geodesic distance matrices (GDM) are used to represent the objects independent of the reference frame. Transforming these distance tensors into modal representations provides a sampling order invariant shape descriptor. Different dissimilarity measures can be used for comparing these shape descriptors. The final object pair dissimilarity is the sum or product of the dissimilarities obtained by modal representations of the GDM and DDT. The method is validated on the TOSCA non-rigid world database and the SHREC 2010 dataset of non-rigid 3D models indicating that our method combining these two representations provides a more noise robust but still inter-subject shape variation sensitive method for the identification and the verification scenario in object retrieval.

[1]  A. Ben Hamza,et al.  Geodesic Object Representation and Recognition , 2003, DGCI.

[2]  Petros Daras,et al.  SHREC 2009 - Shape Retrieval Contest of Partial 3D Models | NIST , 2009 .

[3]  Guillermo Sapiro,et al.  A Gromov-Hausdorff Framework with Diffusion Geometry for Topologically-Robust Non-rigid Shape Matching , 2010, International Journal of Computer Vision.

[4]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Bruno Lévy,et al.  Laplace-Beltrami Eigenfunctions Towards an Algorithm That "Understands" Geometry , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[6]  Alexander M. Bronstein,et al.  Robust Expression-Invariant Face Recognition from Partially Missing Data , 2006, ECCV.

[7]  Ron Kimmel,et al.  Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Alexander M. Bronstein,et al.  Three-Dimensional Face Recognition , 2005, International Journal of Computer Vision.

[9]  Paul Suetens,et al.  Isometric Deformation Modelling for Object Recognition , 2009, CAIP.

[10]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[11]  Alexander M. Bronstein,et al.  Numerical Geometry of Non-Rigid Shapes , 2009, Monographs in Computer Science.

[12]  Ron Kimmel,et al.  On Bending Invariant Signatures for Surfaces , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Laurent D. Cohen,et al.  Heuristically Driven Front Propagation for Fast Geodesic Extraction , 2008 .

[14]  Ali Shokoufandeh,et al.  Retrieving articulated 3-D models using medial surfaces , 2008, Machine Vision and Applications.

[15]  L. Tucker,et al.  Some mathematical notes on three-mode factor analysis , 1966, Psychometrika.