Abstract
Volume imaging techniques are becoming common and skeletonization has begun to prove valuable for shape analysis also in 3D. In this paper, a method to reduce solid volume objects to their 3D curve skeletons is presented. The method consists of two major steps. The first step is aimed at the computation of the surface skeleton, and is an improvement of a previous method. In the second step, the surface skeleton is further reduced to the 3D curve skeleton. Our skeletonization method preserves topology; no disconnections, holes or tunnels are created. It also preserves the general geometry of the object, especially in the case of elongated objects. Resulting skeletons for a number of synthetic and real images are presented.
Chapter PDF
References
G. Bertrand. Simple points, topological numbers and geodesic neighbourhoods in cubic grids. Pattern Recognition Letters, 15:1003–1011, Oct. 1994.
G. Bertrand and Z. Aktouf. A three-dimensional thinning algorithm using subfields. In R. A. Melter and A. Y. Wu, editors, Vision Geometry III, pages 113–124. Proc. SPIE 2356, 1994.
G. Borgefors. On digital distance transforms in three dimensions. Computer Vision and Image Understanding, 64(3):368–376, Nov. 1996.
G. Borgefors, I. Nyström, and G. Sanniti di Baja. Surface skeletonization of volume objects. In P. Perner, P. Wang, and A. Rosenfeld, editors, Proceedings of SSPR'96: Advances in Structural and Syntactical Pattern Recognition, pages 251–259. Springer-Verlag, Berlin Heidelberg, 1996.
G. Borgefors, I. Nyström, and G. Sanniti di Baja. Connected components in 3D neighbourhoods. In Proceedings of 10th Scandinavian Conference on Image Analysis, Lappeenranta, Finland, pages 567–572, 1997.
T. Y. Kong. On topology preservation in 2-D and 3-D thinning. International Journal of Pattern Recognition and Artificial Intelligence, 9(5):813–844, 1995.
T. Y. Kong and A. Rosenfeld. Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing, 48:357–393, 1989.
T.-C. Lee, R. L. Kashyap, and C.-N. Chu. Building skeleton models via 3-D medial surface/axis thinning algorithms. CVGIP: Graphical Models and Image Processing, 56(6):462–478, 1994.
S. Lobregt, P. W. Verbeek, and F. C. A. Groen. Three-dimensional skeletonization: Principle and algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-2(1):75–77, Jan. 1980.
C. M. Ma and M. Sonka. A fully parallel 3D thinning algorithm and its applications. Computer Vision and Image Understanding, 64(3):420–433, Nov. 1996.
G. Malandain, G. Bertrand, and N. Ayache. Topological segmentation of discrete surfaces. International Journal of Computer Vision, 10(2):183–197, 1993.
I. Nyström. On Quantitative Shape Analysis of Digital Volume Images. PhD dissertation No. 288, Uppsala University, Uppsala, Sweden, May 1997. Available from the author.
I. Nyström. Skeletonization applied to magnetic resonance angiography images. In K. M. Hanson, editor, Medical Imaging 1998: Image Processing. Proc. SPIE 3338, Feb. 1998. Accepted for publication.
I. Nyström and G. Borgefors.Synthesising objects and scenes using the reverse distance transformation in 2D and 3D. In C. Braccini, L. DeFloriani, and G. Vernazza, editors, Proceedings of ICIAP'95: Image Analysis and Processing, pages 441–446. Springer-Verlag, Berlin Heidelberg, 1995.
P. K. Saba and B. B. Chaudhuri. Detection of 3-D simple points for topology preserving transformations with application to thinning. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(10):1028–1032, Oct. 1994.
P. K. Saba and B. B. Chaudhuri. 3D digital topology under binary transformation with applications. Computer Vision and Image Understanding, 63(3):418–429, May 1996.
P. K. Saha, B. B. Chaudhuri, and D. D. Majumder. A new shape preserving parallel thinning algorithm for 3D digital images. Pattern Recognition, 30(12):1939–1955, Dec. 1997.
T. Saito and J. I. Toriwaki. A sequential thinning algorithm for three dimensional digital pictures using the Euclidean distance transformation. In Proceedings of 9 th Scandinavian Conference on Image Analysis, Uppsala, Sweden, pages 507–516, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borgefors, G., Nyström, I., di Baja, G.S. (1998). Skeletonizing volume objects part II: From surface to curve skeleton. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds) Advances in Pattern Recognition. SSPR /SPR 1998. Lecture Notes in Computer Science, vol 1451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033240
Download citation
DOI: https://doi.org/10.1007/BFb0033240
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64858-1
Online ISBN: 978-3-540-68526-5
eBook Packages: Springer Book Archive