Abstract
In this paper, we propose a skeleton path based approach to analyze and retrieve 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 nonrigid shape 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
Agathos, A., Pratikakis, I., Papadakis, P., Perantonis, S., Azariadis, P., Sapidis, N.: Retrieval of 3D articulated objects using a graph-based representation. The Visual Computer 26, 1301–1319 (2010)
Au, O.K.-C., Tai, C.-L., Cohen-Or, D., Zheng, Y., Fu, H.: Electors voting for fast automatic shape correspondence. In: Proc. Eurographics, vol. 29 (2010)
Au, O.K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., Lee, T.-Y.: Skeleton extraction by mesh contraction. ACM Transactions on Graphics 27 (2008)
Bai, X., Latecki, L.J.: Path similarity skeleton graph matching. IEEE Trans. Pattern Analysis and Machine Intelligence 30, 1282–1292 (2008)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Analysis and Machine Intelligence 24, 509–522 (2002)
Chen, D.-Y., Tian, X.-P., Shen, Y.-T., Ouhyoung, M.: On visual similarity based 3D model retrieval. Computer Graphics Forum 22, 223–232 (2003)
Cornea, N.D., Demirci, M.F., Silver, D., Shokoufandeh, A., Dickinson, S., Kantor, P.B.: 3D object retrieval using many-to-many matching of curve skeletons. In: Proc. Int. Conf. Shape Modeling and Applications, pp. 368–373 (2005)
Cornea, N.D., Silver, D., Yuan, X., Balasubramanian, R.: Computing hierarchical curve-skeletons of 3D objects. The Visual Computer 21, 945–955 (2005)
Cornea, N.D., Silver, D., Min, P.: Curve-skeleton properties, applications, and algorithms. IEEE Trans. Visualization and Computer Graphics 13, 530–548 (2007)
Lian, Z., Godil, A., Fabry, T., Furuya, T., Hermans, J., Ohbuchi, R., Shu, C., Smeets, D., Suetens, P., Vandermeulen, D., Wuhrer, S.: SHREC 2010 Track: Non-rigid 3D shape retrieval. In: Proc. Eurographics Workshop on 3D Object Retrieval, pp. 1–8 (2010)
Kazhdan, M., Chazelle, B., Dobkin, D., Finkelstein, A., Funkhouser, T.: A reflective symmetry descriptor. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 642–656. Springer, Heidelberg (2002)
Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton shape benchmark. In: Proc. Shape Modeling International, pp. 167–178 (2004)
Shinagawa, Y., Kunii, T.L., Kergosien, Y.L.: Surface coding based on Morse theory. IEEE Computer Graphics and Applications 11, 66–78 (1991)
Siddiqi, K., Shokoufandeh, A., Dickinson, S., Zucker, S.: Shock graphs and shape matching. International Journal of Computer Vision 35, 13–32 (1999)
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, 261–275 (2008)
Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. In: Proc. Shape Modeling International, pp. 130–139 (2003)
Wang, Y.-S., Lee, T.-Y.: Curve skeleton extraction using iterative least squares optimization. IEEE Trans. Visualization and Computer Graphics 14, 926–936 (2008)
Wu, H.-Y., Zha, H., Luo, T., Wang, X.-L., Ma, S.: Global and local isometry-invariant descriptor for 3D shape comparison and partial matching. In: Proc. CVPR, pp. 438–445 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, C., Ben Hamza, A. (2011). Skeleton Path Based Approach for Nonrigid 3D Shape Analysis and Retrieval. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds) Combinatorial Image Analysis. IWCIA 2011. Lecture Notes in Computer Science, vol 6636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21073-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-21073-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21072-3
Online ISBN: 978-3-642-21073-0
eBook Packages: Computer ScienceComputer Science (R0)