1 April 1996 Skeletonization of binary digital patterns using a fast Euclidean distance transformation
Author Affiliations +
In this paper we present a new thinning algorithm based on distance transformation. Because the choice of a distance measure will influence the result of skeletonization, we introduce an approach to Euclidean distance transformation that achieves a better accuracy than D4 , D8 , or octagonal distance transformation. We have developed a fast method to compute the Euclidean distance transformation. Using this technique, we can extract a reliable skeleton efficiently to represent a binary pattern. Our method works well on real images and compares favorably with other methods.
Hung-Hsin Chang, Hung-Hsin Chang, Hong Yan, Hong Yan, } "Skeletonization of binary digital patterns using a fast Euclidean distance transformation," Optical Engineering 35(4), (1 April 1996). https://doi.org/10.1117/1.600716 . Submission:


A Skeletonizing Algorithm With Improved Isotropy
Proceedings of SPIE (November 19 1986)
Text segmentation for automatic document processing
Proceedings of SPIE (January 06 1999)
Comparison of connected-component algorithms
Proceedings of SPIE (August 26 1999)
Note on a new class of metrics: touching metrics
Proceedings of SPIE (September 29 1996)
Parallelisable method for real-time aerial images matching
Proceedings of SPIE (August 21 1995)

Back to Top