Skip to main content
SpringerLink
Log in

Symmetry discovery and retrieval of nonrigid 3D shapes using geodesic skeleton paths

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, we propose a skeleton path based approach for symmetry discovery and retrieval of nonrigid 3D shapes. The main idea is to match skeleton graphs by comparing the geodesic paths between skeleton endpoints. Our approach is motivated by the fact that the path feature is stable in the presence of articulation of components. The experimental results demonstrate the performance of our proposed method in terms of robustness to symmetry, discrimination against different graph structures, and high efficiency in the retrieval of nonrigid 3D shapes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Agathos A, Pratikakis I, Papadakis P, Perantonis S, Azariadis P, Sapidis N (2009) Retrieval of 3D articulated objects using a graph-based representation, In: Proc. eurographics sympo. 3D object retrieval

  2. Au OK-C, Tai C-L, Chu H-K, Cohen-Or D, Lee T-Y (2008) Skeleton extraction by mesh contraction. ACM Trans Graph 27(3). doi:10.1145/1360612.1360643

  3. Au OK-C, Tai C-L, Cohen-Or D, Zheng Y, Fu H (2010) Electors voting for fast automatic shape correspondence. Comput Graph Forum 29(2):645–654

    Google Scholar 

  4. Bai X, Latecki LJ (2008) Path similarity skeleton graph matching. IEEE Trans Pattern Anal Mach Intell 30(7):1282–1292

    Article  Google Scholar 

  5. Belkin M, Niyogi P, Sindhwani V (2006) Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J Mach Learn Res 7:2399–2434

    MATH  MathSciNet  Google Scholar 

  6. Belongie S, Malik J, Puzicha J (2002) Shape matching and object recognition using shape contexts. IEEE Trans Pattern Anal Mach Intell 24(4):509–522

    Article  Google Scholar 

  7. Ben-Chen M, Gotsman C (2008) Characterizing shape using conformal factors. In: Proc. eurographics conf. 3D object retrieval, pp 1–8

  8. Bronstein AM, Bronstein MM, Guibas L, Ovsjanikov M (2011) Shape Google: geometric words and expressions for invariant shape retrieval. ACM Trans Graph 30(1). doi:10.1145/1899404.1899405

  9. Chen D-Y, Tian X-P, Shen Y-T, Ouhyoung M (2003) On visual similarity based 3D model retrieval. Comput Graph Forum 22(3):223–232

    Google Scholar 

  10. Cornea ND, Silver D, Yuan X, Balasubramanian, R (2005) Computing hierarchical curve-skeletons of 3D objects. Vis Comput 21(11):945–955

    Article  Google Scholar 

  11. Cornea ND, Demirci MF, Silver D, Shokoufandeh A, Dickinson S, Kantor PB (2005) 3D object retrieval using many-to-many matching of curve skeletons. In: Proc. int. conf. shape modeling and applications, pp 368–373

  12. Gȩbal K, Bærentzen JA, Aanæs H, Larsen R (2009) Shape analysis using the auto diffusion function. Comput Graph Forum 28(5):1405–1513

    Article  Google Scholar 

  13. Kazhdan M, Chazelle B, Dobkin D, Finkelstein A, Funkhouser T (2002) A reflective symmetry descriptor. In: Proc. ECCV, pp 642–656

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

  15. Lévy B (2006) Laplace-Beltrami eigenfunctions: towards an algorithm that “understands” geometry. In: Proc. IEEE int. conf. shape modeling and applications

  16. Lian Z, Godil A, Fabry T, Furuya T, Hermans J, Ohbuchi R, Shu C, Smeets D, Suetens P, Vandermeulen D, Wuhrer S (2010) SHREC’10 track: on-rigid 3D shape retrieval. In: Proc. Eurographics/ACM SIGGRAPH Sympo. 3D object retrieval, pp 1–8

  17. Lian Z, Godil A, Bustos B, Daoudi M, Hermans J, Kawamura S, Kurita Y, Lavoue G, Nguyen HV, Ohbuchi R, Ohkita Y, Ohishi Y, Reuter FPM, Sipiran I, Smeets D, Suetens P, Tabia H, Vandermeulen D (2011) SHREC ’11 track: shape retrieval on non-rigid 3D watertight meshes. In: Proc. Eurographics/ACM SIGGRAPH sympo. 3D object retrieval, pp 79–88

  18. Mitra NJ, Pauly M, Wand M, Ceylan D (2012) Symmetry in 3D geometry: extraction and applications. Eurograhics State-of-the-art Report

  19. Ovsjanikov M, Sun J, Guibas L (2008) Global intrinsic symmetries of shapes. Comput Graph Forum 27(5):1341–1348

    Article  Google Scholar 

  20. Reuter M, Wolter F, Peinecke N (2006) Laplace-Beltrami spectra as ‘Shape-DNA’ of surfaces and solids. CAD 38(4):342–366

    Google Scholar 

  21. Reuter M (2010) Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions. Int J Comput Vis 89(2):287–308

    Article  Google Scholar 

  22. Rustamov RM (2007) Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In: Proc. eurographics sympo. geometry processing, pp 225–233

  23. Sfikas K, Pratikakis I, Theoharis T (2012) ConTopo: non-rigid 3D object retrieval using topological information guided by conformal factors. Vis Comput 28:943–955

    Article  Google Scholar 

  24. Shilane P, Min P, Kazhdan M, Funkhouser T (2004) The princeton shape benchmark. In: Proc. shape modeling international, pp 167–178

  25. Shinagawa Y, Kunii TL, Kergosien YL (1991) Surface coding based on Morse theory. IEEE Comput Graph Appl 11(5):66–78

    Article  Google Scholar 

  26. Siddiqi K, Shokoufandeh A, Dickinson S, Zucker S (1999) Shock graphs and shape matching. Int J Comput Vis 35(1):13–32

    Article  Google Scholar 

  27. Siddiqi K, Zhang J, Macrini D, Shokoufandeh A, Bouix S, Dickinson S (2008) Retrieving articulated 3-D models using medial surfaces. Mach Vis Appl 19(4):261–275

    Article  Google Scholar 

  28. Sun J, Ovsjanikov M, Guibas L (2009) A concise and provably informative multi-scale signature-based on heat diffusion. Comput Graph Forum 28(5):1383–1392

    Article  Google Scholar 

  29. Sundar H, Silver D, Gagvani N, Dickinson S (2003) Skeleton based shape matching and retrieval. In: Proc. shape modeling international, pp 130–139

  30. Wang Y-S, Lee T-Y. (2008) Curve skeleton extraction using iterative least squares optimization. IEEE Trans Vis Comput Graph 14(4):926–936

    Article  MathSciNet  Google Scholar 

  31. Wu H-Y, Zha H, Luo T, Wang X-L, Ma S (2010) Global and local isometry-invariant descriptor for 3D shape comparison and partial matching. In: Proc. CVPR, pp 438–445

Download references

Author information

Authors and Affiliations

  1. Concordia Institute for Information Systems Engineering, Concordia University, Montréal, QC, Canada

    Chunyuan Li & A. Ben Hamza

Authors
  1. Chunyuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Ben Hamza
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Ben Hamza.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, C., Hamza, A.B. Symmetry discovery and retrieval of nonrigid 3D shapes using geodesic skeleton paths. Multimed Tools Appl 72, 1027–1047 (2014). https://doi.org/10.1007/s11042-013-1417-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-013-1417-9

Keywords

Search

Navigation