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.
Similar content being viewed by others
References
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
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
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
Bai X, Latecki LJ (2008) Path similarity skeleton graph matching. IEEE Trans Pattern Anal Mach Intell 30(7):1282–1292
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
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
Ben-Chen M, Gotsman C (2008) Characterizing shape using conformal factors. In: Proc. eurographics conf. 3D object retrieval, pp 1–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
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
Cornea ND, Silver D, Yuan X, Balasubramanian, R (2005) Computing hierarchical curve-skeletons of 3D objects. Vis Comput 21(11):945–955
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
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
Kazhdan M, Chazelle B, Dobkin D, Finkelstein A, Funkhouser T (2002) A reflective symmetry descriptor. In: Proc. ECCV, pp 642–656
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
Lévy B (2006) Laplace-Beltrami eigenfunctions: towards an algorithm that “understands” geometry. In: Proc. IEEE int. conf. shape modeling and applications
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
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
Mitra NJ, Pauly M, Wand M, Ceylan D (2012) Symmetry in 3D geometry: extraction and applications. Eurograhics State-of-the-art Report
Ovsjanikov M, Sun J, Guibas L (2008) Global intrinsic symmetries of shapes. Comput Graph Forum 27(5):1341–1348
Reuter M, Wolter F, Peinecke N (2006) Laplace-Beltrami spectra as ‘Shape-DNA’ of surfaces and solids. CAD 38(4):342–366
Reuter M (2010) Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions. Int J Comput Vis 89(2):287–308
Rustamov RM (2007) Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In: Proc. eurographics sympo. geometry processing, pp 225–233
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
Shilane P, Min P, Kazhdan M, Funkhouser T (2004) The princeton shape benchmark. In: Proc. shape modeling international, pp 167–178
Shinagawa Y, Kunii TL, Kergosien YL (1991) Surface coding based on Morse theory. IEEE Comput Graph Appl 11(5):66–78
Siddiqi K, Shokoufandeh A, Dickinson S, Zucker S (1999) Shock graphs and shape matching. Int J Comput Vis 35(1):13–32
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
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
Sundar H, Silver D, Gagvani N, Dickinson S (2003) Skeleton based shape matching and retrieval. In: Proc. shape modeling international, pp 130–139
Wang Y-S, Lee T-Y. (2008) Curve skeleton extraction using iterative least squares optimization. IEEE Trans Vis Comput Graph 14(4):926–936
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-013-1417-9