Skip to main content

Spectral Geometric Descriptor for Deformable 3D Shape Matching and Retrieval

  • Conference paper
Image Analysis and Recognition (ICIAR 2013)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7950))

Included in the following conference series:

  • 5120 Accesses

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Reuter, M.: Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions. Int. Jour. Computer Vision 89(2), 287–308 (2010)

    Article  Google Scholar 

  2. Rustamov, R.M.: Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In: Proc. Symp. Geometry processing (SGP), pp. 225–233 (2007)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Wardetzky, M., Mathur, S., Kälberer, F., Grinspun, E.: Discrete Laplace operators: no free lunch. In: Proc. SGP, pp. 33–37 (2008)

    Google Scholar 

  8. Uhlenbeck, K.: Generic properties of eigenfunctions. American Journal of Mathematics 98(4), 1059–1078 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  9. Mohamed, W., Ben Hamza, A.: Reeb graph path dissimilarity for 3D object matching and retrieval. The Visual Computer 28(3), 305–318 (2012)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proc. SGP, pp. 156–164 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics