Abstract
Skeletonization is a way to reduce dimensionality of digital objects and is of interest in a number of tasks for image analysis. In this paper, efficient approaches to skeletonization of 2D and 3D digital objects are illustrated.
Chapter PDF
Similar content being viewed by others
References
Blum, H.: A transformation for extracting new descriptors of shape. In: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362–380. M.I.T. Press, Cambridge (1967)
Blum, H.: Biological shape and visual science. J. Theor. Biol. 38, 205–287 (1973)
Kong, T.Y., Rosenfeld, A. (eds.): Topological Algorithms for Digital Image Processing. Elsevier, Amsterdam (1996)
Chen, C.H., Wang, P.S.P. (eds.): Handbook of Pattern Recognition and Computer Vision, ch. 2.3. World Scientific, Singapore (2005)
Borgefors, G.: Distance transformation in digital images. Comput. Vision Graphics Image Process. 34, 344–371 (1986)
Borgefors, G.: On digital distance transform in three dimensions. Computer Vision and Image Understanding 64(3), 368–376 (1996)
Arcelli, C., di Baja, G.S.: Finding local maxima in a pseudo Euclidean distance transform. Comput. Vision Graphics Image Process 43, 361–367 (1988)
Kong, T.Y.: A digital fundamental group. Computers and Graphics 13, 159–166 (1989)
Hilditch, C.J.: Linear skeletons from square cupboards. In: Meltzer, B., Michie, D. (eds.) Machine Intelligence IV, pp. 403–420. Edinburgh University Press, UK (1969)
Yokoi, S., Toriwaki, J.I., Fukumura, T.: An analysis of topological properties of digitized binary pictures using local features. Comput. Graphics Image Process. 4, 63–73 (1975)
Arcelli, C., di Baja, G.S.: A thinning algorithm based on prominence detection. Pattern Recognition 13(3), 225–235 (1981)
Arcelli, C., di Baja, G.S.: A contour characterization for multiply connected figures. Pattern Recognition Letters 6, 245–249 (1987)
di Baja, G.S., Thiel, E.: Skeletonization algorithm running on path-based distance maps. Image and Vision Computing 14, 47–57 (1996)
Arcelli, C., di Baja, G.S.: Euclidean skeleton via centre-of-maximal-disc extraction. Image and Vision Computing 11, 163–173 (1993)
Palagyi, K., Kuba, A.: A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing 61, 199–221 (1999)
Saha, P.K., Chaudhuri, B.B., Majumder, D.D.: A new shape preserving parallel thinning algorithm for 3D digital images. Pattern Recognition 30(12), 1939–1955 (1997)
Borgefors, G., Nyström, I., Sanniti di Baja, G.: Surface skeletonization of volume objects. In: Perner, P., Rosenfeld, A., Wang, P. (eds.) SSPR 1996. LNCS, vol. 1121, pp. 251–259. Springer, Heidelberg (1996)
Bertrand, G.: A parallel thinning algorithm for medial surfaces. Pattern Recognition Letters 16, 979–986 (1995)
Borgefors, G., Nyström, I., di Baja, G.S.: Computing skeletons in three dimensions. Pattern Recognition 32(7), 1225–1236 (1999)
Svensson, S., Nyström, I., di Baja, G.S.: Curve skeletonization of surface-like objects in 3D images guided by voxel classification. Pattern Recognition Letters 23(12), 1419–1426 (2002)
Saha, P.K., Chaudhuri, B.B.: Detection of 3D simple points for topology preserving transformations with application to thinning. IEEE Trans. PAMI 16, 1028–1032 (1994)
Bertrand, G., Malandain, G.: A new characterization of three-dimensional simple points. Pattern Recognition Letters 15, 169–175 (1994)
di Baja, G.S., Svensson, S.: Surface skeletons detected on the D6 distance transform. In: Perner, P., Rosenfeld, A., Wang, P. (eds.) SSPR 1996. LNCS, vol. 1121, pp. 387–396. Springer, Heidelberg (1996)
Svensson, S., di Baja, G.S.: Simplifying curve skeletons in volume images. Computer Vision and Image Understanding 90, 242–257 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
di Baja, G.S. (2006). Skeletonization of Digital Objects. In: Martínez-Trinidad, J.F., Carrasco Ochoa, J.A., Kittler, J. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2006. Lecture Notes in Computer Science, vol 4225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11892755_1
Download citation
DOI: https://doi.org/10.1007/11892755_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46556-0
Online ISBN: 978-3-540-46557-7
eBook Packages: Computer ScienceComputer Science (R0)