Abstract
We present an algorithm for extracting the surface skeleton of a 3D object from its D 6 distance transform. The skeletal voxels are directly detected and marked on the distance transform within a small number of inspections, independent of object thickness. This makes the algorithm preferable with respect to algorithms based on iterative application of topology preserving removal operations, when working with thick objects. The set of skeletal voxels is centred within the object, symmetric, and topologically correct. It is at most 2-voxel wide (except for some cases of surface intersections) and includes all centres of maximal D6 balls, which makes skeletonization reversible. Reduction to a unit wide surface skeleton can be obtained by suitable post-processing.
Chapter PDF
Similar content being viewed by others
References
C. Arcelli and G. Sanniti di Baja. A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(4):411–414, Apr. 1989.
G. Bertrand and G. Malandain. A new characterization of three-dimensional simple points. Pattern Recognition Letters, 15:169–175, Feb. 1994.
G. Borgefors. On digital distance transform in three dimensions. Computer Vision and Image Understanding, 64(3):368–376, 1996.
G. Borgefors, I. Nyström, and G. Sanniti di Baja. Surface skeletonization of volume objects. In P. Perner, P. Wang, and azriel Rosenfeld, editors, Advances in Structural and Syntactical Pattern Recognition (SSPR’96), pages 251–259, Leipzig, Germany, Aug. 1996. Springer-Verlag. LNCS 1121.
G. Borgefors, I. Nyström, and G. Sanniti di Baja. Connected components in 3D neighbourhoods. In M. Frydrych, J. Parkkinen, and A. Visa, editors, Proceedings of 10th Scandinavian Conference on Image Analysis (SCIA’97), pages 567–572, Lappeenranta, Finland, 1997. Pattern Recognition Society of Finland.
G. Borgefors, I. Nyström, and G. Sanniti di Baja. Computing skeletons in three dimensions. Pattern Recognition, 32(7):1225–1236, July 1999.
T. Y. Kong. A digital fundamental group. Computers & Graphics, 13(2):159–166, 1989.
P. K. Saha and B. B. Chaudhuri. 3D digital topology under binary transformation with applications. Computer Vision and Image Understanding, 63(3):418–429, May 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
di Baja, G.S., Svensson, S. (2000). Surface Skeletons Detected on the D6 Distance Transform. In: Ferri, F.J., Iñesta, J.M., Amin, A., Pudil, P. (eds) Advances in Pattern Recognition. SSPR /SPR 2000. Lecture Notes in Computer Science, vol 1876. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44522-6_40
Download citation
DOI: https://doi.org/10.1007/3-540-44522-6_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67946-2
Online ISBN: 978-3-540-44522-7
eBook Packages: Springer Book Archive