Skeletonizing volume objects part II: From surface to curve skeleton
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.
Keywordsvolume (3D voxel) images surface skeleton curve skeleton
Unable to display preview. Download preview PDF.
- 2.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.Google Scholar
- 4.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.Google Scholar
- 5.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.Google Scholar
- 7.T. Y. Kong and A. Rosenfeld. Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing, 48:357–393, 1989.Google Scholar
- 9.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.Google Scholar
- 12.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.Google Scholar
- 13.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.Google Scholar
- 14.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.Google Scholar
- 18.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.Google Scholar