Abstract
We present an algorithm that, starting from the surface skeleton of a 3D solid object, computes the curve skeleton. The algorithm is based on the detection of curves and junctions in the surface skeleton. It can be applied to any surface skeleton, including the case in which the surface skeleton is two-voxel thick.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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, I. Nyström, and G. Sanniti di Baja. Computing skeletons in three dimensions. Pattern Recognition, 32(7):1225–1236, 1999.
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, G. Sanniti di Baja, and S. Svensson. Curve skeletonization guided by surface voxel classification. Submitted to Pattern Recognition Letters, 2001.
K. Palágyi and A. Kuba. A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing, 61:199–221, 1999.
P. K. Saha 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. 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.
G. Sanniti di Baja and S. Svensson. Classification of two-voxel thick surfaces: a first approach. Internal Report 19, Centre for Image Analysis, 2000. Available from the authors.
G. Sanniti di Baja and S. Svensson. Surface skeletons detected on the D6 distance transform. In F. J. Ferri, J. M. Iñetsa, A. Amin, and P. Pudil, editors, Proceedings of S+SSPR 2000: Advances in Pattern Recognition, volume 1876 of Lecture Notes in Computer Science, pages 387–396, Alicante, Spain, 2000. Springer-Verlag, Berlin Heidelberg.
S. N. Srihari, J. K. Udupa, and M.-M. Yau. Understanding the bin of parts. In Proceedings of International Conference on Cybernetics and Society, Denver, Colorado, pages 44–49, Oct. 1979.
S. Svensson, I. Nyström, and G. Borgefors. Fully reversible skeletonization for volume images based on anchor-points from the D26 distance transform. In B. K. Ersbøll and P. Johansen, editors, Proceedings of The 11th Scandinavian Conference on Image Analysis (SCIA’99), pages 601–608, Kangerlussuaq, Greenland, 1999. The Pattern Recognition Society of Denmark.
Y.-F. Tsao and K.-S. Fu. Parallel thinning algorithm for 3-D pictures. Computer Graphics and Image Processing, 17(4):315–331, Dec. 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nyström, I., di Baja, G.S., Svensson, S. (2001). Curve Skeletonization by Junction Detection in Surface Skeletons. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_20
Download citation
DOI: https://doi.org/10.1007/3-540-45129-3_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42120-7
Online ISBN: 978-3-540-45129-7
eBook Packages: Springer Book Archive