Abstract
A 3D object decomposition method is presented, which is based on the decomposition of the linear skeleton guided by the zones of influence. These are the connected components of voxels obtained by applying the reverse distance transformation to the branch points of the skeleton. Their role is to group sufficiently close branch points and to detect perceptually meaningful skeleton branches that are in a one-to-one relation with the object parts.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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)
Sanniti di Baja, G., Thiel, E.: The path-based distance skeleton: a flexible tool to analyse silhouette shape. In: Proc. 12th ICPR, vol. II, pp. 570–572 (1994)
Sanniti di Baja, G., Thiel, E.: (3,4)-weighted skeleton decomposition for pattern representation and description. Pattern Recognition 27, 1039–1049 (1994)
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. 20th ICPR, pp. 4081–4084 (2010)
Serino, L., Sanniti di Baja, G., Arcelli, C.: Using the Skeleton for 3D Object Decomposition. In: Heyden, A., Kahl, F. (eds.) SCIA 2011. LNCS, vol. 6688, pp. 447–456. Springer, Heidelberg (2011)
Chiang, P.-Y., Jay Kuo, C.-C.: Voxel-based shape decomposition for feature-preserving 3D thumbnail creation. J. Vis. Commun. Image R. 23, 1–11 (2012)
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)
Nyström, I., Borgefors, G.: Synthesising Objects and Scenes Using the Reverse Distance Transformation in 2D and 3D. In: Braccini, C., Vernazza, G., DeFloriani, L. (eds.) ICIAP 1995. LNCS, vol. 974, pp. 441–446. Springer, Heidelberg (1995)
Svensson, S., Sanniti di Baja, G.: Using distance transforms to decompose 3D discrete objects. Image and Vision Computing 20, 529–540 (2002)
Arcelli, C., Sanniti di Baja, G., Serino, L.: Distance driven skeletonization in voxel images. IEEE Trans. PAMI 33(4), 709–720 (2011)
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
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Serino, L., Arcelli, C., Sanniti di Baja, G. (2013). From the Zones of Influence of Skeleton Branch Points to Meaningful Object Parts. In: Gonzalez-Diaz, R., Jimenez, MJ., Medrano, B. (eds) Discrete Geometry for Computer Imagery. DGCI 2013. Lecture Notes in Computer Science, vol 7749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37067-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-37067-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37066-3
Online ISBN: 978-3-642-37067-0
eBook Packages: Computer ScienceComputer Science (R0)