Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
AIM@SHAPE: SHREC - 3D shape retrieval contest, http://www.aimatshape.net/event/SHREC
Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Numerical Geometry of Non-Rigid Shapes. Springer, Heidelberg (2008)
Siddiqi, K., Zhang, J., Macrini, D., Shokoufandeh, A., Bouix, S., Dickinson, S.: Retrieving articulated 3D models using medial surfaces. Machine Vision and Applications 19(4), 261–274 (2008)
Elad, A., Kimmel, R.: On bending invariant signatures for surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(10), 1285–1295 (2003)
Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Three-dimensional face recognition. Intl. Journal of Computer Vision 64(1), 5–30 (2005)
Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching. PNAS
Bronstein, M.M., Bronstein, A.M., Kimmel, R.: Robust expression-invariant face recognition from partially missing data. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 396–408. Springer, Heidelberg (2006)
Bronstein, A.M., Bronstein, M.M., Kimmel, R., Mahmoudi, M., Sapiro, G.: A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. Intl. Journal of Computer Vision (2009) (published online)
Hamza, A.B., Krim, H.: Geodesic object representation and recognition. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 378–387. Springer, Heidelberg (2003)
Smeets, D., Fabry, T., Hermans, J., Vandermeulen, D., Suetens, P.: Isometric deformation modelling for object recognition. In: Jiang, X., Petkov, N. (eds.) CAIP 2009. LNCS, vol. 5702, pp. 757–765. Springer, Heidelberg (2009)
Kimmel, R., Sethian, J.A.: Computing geodesic paths on manifolds. PNAS
Peyré, G., Cohen, L.D.: Heuristically driven front propagation for fast geodesic extraction. Intl. J. for Computational Vision and Biomechanics 1(1), 55–67 (2008)
Levy, B.: Laplace-Beltrami eigenfunctions towards an algorithm that ”understands” geometry. In: SMI ’06, p. 13 (2006)
De Lathauwer, L., De Moor, B., Vandewalle, J.: A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21(4), 1253–1278 (2000)
Tucker, L.: Some mathematical notes on three-mode factor analysis. Psychometrika 31(3), 279–311 (1966)
Lian, Z., Godil, A.: SHREC 2010 - shape retrieval contest of non-rigid 3D models (February 2010), http://www.itl.nist.gov/iad/vug/sharp/contest/2010/NonRigidShapes/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smeets, D., Fabry, T., Hermans, J., Vandermeulen, D., Suetens, P. (2010). Inelastic Deformation Invariant Modal Representation for Non-rigid 3D Object Recognition. In: Perales, F.J., Fisher, R.B. (eds) Articulated Motion and Deformable Objects. AMDO 2010. Lecture Notes in Computer Science, vol 6169. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14061-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-14061-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14060-0
Online ISBN: 978-3-642-14061-7
eBook Packages: Computer ScienceComputer Science (R0)