1 April 1996 Skeletonization of binary digital patterns using a fast Euclidean distance transformation
Author Affiliations +
Optical Engineering, 35(4), (1996). doi:10.1117/1.600716
Abstract
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, Hong Yan, "Skeletonization of binary digital patterns using a fast Euclidean distance transformation," Optical Engineering 35(4), (1 April 1996). http://dx.doi.org/10.1117/1.600716
JOURNAL ARTICLE
6 PAGES


SHARE
KEYWORDS
Binary data

Distance measurement

Detection and tracking algorithms

Pattern recognition

Optical engineering

Image processing

Algorithm development

RELATED CONTENT


Back to Top