Abstract
We propose a spectral-geometric skeletal graph for nonrigid 3D shape retrieval. The skeleton is constructed from the isocontours of the second eigenfunction of the Laplace-Beltrami operator. We also introduce a graph matching mechanism based on a dissimilarity between the endpoints of the skeletal graph. Experimental results on a database of 3D models demonstrate the feasibility of our proposed framework.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Reuter, M.: Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions. Int. Jour. Computer Vision 89(2), 287–308 (2010)
Rustamov, R.M.: Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In: Proc. Symp. Geometry processing (SGP), pp. 225–233 (2007)
Bronstein, A.M., Bronstein, M.M., Guibas, L., Ovsjanikov, M.: Shape Google: Geometric words and expressions for invariant shape retrieval. ACM Trans. on Graphics 30(1) (2011)
Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature-based on heat diffusion. Computer Graphics Forum 28(5), 1383–1392 (2009)
Shi, Y., Lai, R., Krishna, S., Sicotte, N., Dinov, I., Toga, A.W.: Anisotropic Laplace-Beltrami eigenmaps: Bridging Reeb graphs and skeletons. In: Proc. CVPR Workshops, pp. 23–28 (2008)
Meyer, M., Desbrun, M., Schröder, P., Barr, A.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Visual Mathematics III, pp. 35–57 (2003)
Wardetzky, M., Mathur, S., Kälberer, F., Grinspun, E.: Discrete Laplace operators: no free lunch. In: Proc. SGP, pp. 33–37 (2008)
Uhlenbeck, K.: Generic properties of eigenfunctions. American Journal of Mathematics 98(4), 1059–1078 (1976)
Mohamed, W., Ben Hamza, A.: Reeb graph path dissimilarity for 3D object matching and retrieval. The Visual Computer 28(3), 305–318 (2012)
Siddiqi, K., Zhang, J., Macrini, D., Shokoufandeh, A., Bouix, S., Dickinson, S.: Retrieving articulated 3-D models using medial surfaces. Machine Vision and Applications 19(4), 261–275 (2008)
Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proc. SGP, pp. 156–164 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kacem, A., Mohamed, W., Hamza, A.B. (2013). Spectral Geometric Descriptor for Deformable 3D Shape Matching and Retrieval. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2013. Lecture Notes in Computer Science, vol 7950. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39094-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-39094-4_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39093-7
Online ISBN: 978-3-642-39094-4
eBook Packages: Computer ScienceComputer Science (R0)