Abstract
An object decomposition method is presented, which is guided by a suitable partition of the skeleton. The method is easy to implement, has a limited computational cost and produces results in agreement with human intuition.
Chapter PDF
References
Palmer, S.E.: Hierarchical structure in perceptual representation. Cognitive Psychology 9, 441–474 (1977)
Marr, D., Nishihara, H.K.: Representation and recognition of three-dimensional shapes. Proc. Royal Society of London: Series B 200, 269–294 (1978)
Hoffman, D.D., Richards, W.A.: Parts of recognition. Cognition 18, 65–96 (1984)
Biederman, I.: Recognition-by-components: A theory of human image understanding. Psychological Review 94, 115–147 (1987)
Cornea, N.D., Silver, D., Yuan, X., Balasubramanian, R.: Computing hierarchical curve-skeletons of 3D objects. The Visual Computer 21(11), 945–955 (2005)
Lien, J.-M., Geyser, J., Amato, N.M.: Simultaneous shape decomposition and skeletonization. In: Proc. 2006 ACM Symposium on Solid and Physical Modeling, pp. 219–228 (2006)
Reniers, D., Telea, A.: Skeleton-based hierarchical shape segmentation. In: Proc. IEEE Int. Conf. on Shape Modeling and Applications, pp. 179–188 (2007)
Serino, L., Sanniti di Baja, G., Arcelli, C.: Object decomposition via curvilinear skeleton partition. In: Proc. ICPR 2010, pp. 4081–4084. IEEE, Los Alamitos (2010)
Svensson, S., Sanniti di Baja, G.: Using distance transforms to decompose 3D discrete objects. Image and Vision Computing 20, 529–540 (2002)
Zhang, X., Liu, J., Jaeger, M., Li, Z.: Volume decomposition for hierarchical skeletonization. Int. J. Virtual Reality 8(1), 89–97 (2009)
de Goes, F., Goldenstein, S., Velho, L.: A hierarchical segmentation of articulated bodies. Computer Graphics Forum 27(5), 1349–1356 (2008)
Liu, R., Zhang, H.: Segmentation of 3D meshes through spectral clustering. In: Proc. 12th Pacific Conf. on Computer Graphics and Applications, pp. 298–305 (2004)
Huang, Q.-X., Wicke, M., Adams, B., Guibas, L.: Shape decomposition using modal analysis. Computer Graphics Forum 28(2), 407–416 (2009)
Bischoff, S., Kobbelt, L.: Ellipsoid decomposition of 3D models. In: Proc. Int. Symp. 3D Data Processing Visualization and Transmission, pp. 480–488 (2002)
Mortara, M., Patanè, G., Spagnuolo, M., Falcidieno, B., Rossignac, J.: Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies. In: Proc. 9th ACM Symp. on Solid Modeling and Applications, pp. 339–344 (2004)
Borgefors, G.: On digital distance transform in three dimensions. CVIU 64(3), 368–376 (1996)
Blum, H.: Biological shape and visual science. J. Theor. Biol. 38, 205–287 (1973)
Siddiqi, K., Pizer, S.M. (eds.): Medial Representations: Mathematics, Algorithms and Applications. Springer, Heidelberg (2008)
Arcelli, C., Sanniti di Baja, G., Serino, L.: Distance driven skeletonization in voxel images. IEEE Trans. PAMI, http://doi.ieeecomputersociety.org/10.1109/TPAMI.2010.140
Borgefors, G., Sanniti di Baja, G.: Analyzing non-convex 2D and 3D patterns. CVIU 63(1), 145–157 (1996)
AIM@SHAPE Shape Repository, http://shapes.aimatshape.net/viewmodels.php
Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton Shape Benchmark. Shape Modeling International, Genova, Italy (June 2004)
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
Serino, L., Sanniti di Baja, G., Arcelli, C. (2011). Using the Skeleton for 3D Object Decomposition. In: Heyden, A., Kahl, F. (eds) Image Analysis. SCIA 2011. Lecture Notes in Computer Science, vol 6688. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21227-7_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-21227-7_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21226-0
Online ISBN: 978-3-642-21227-7
eBook Packages: Computer ScienceComputer Science (R0)