Abstract
In this letter a new skeletonization algorithm is proposed. It combines techniques of fast construction of Euclidean Distance Maps(EDMs), ridge extraction, Hit-or-Miss Transformation(HMT) of structuring elements and the set operators. It first produces the EDM image with no more than 4 passes through an image of any kinds, and then the ridge image is extracted by applying a turn-on scheme and performing a rain-fall elimination to accelerate the processing. The one-pixel wide skeleton is finally acquired by carrying out the HMTs of two structure elements and the SUBTRACT and OR operations. Experimental results obtained by practical applications are also presented.
References
Pierre Soille, Morphological Image Analysis-Principle and Applications, Springer, 1999, 130–150 & 230–243.
A. R. Dill, M. D. Levine, P. B. Noble, Multiple resolution skeletons, IEEE Trans. on PAMI, PAMI-9(1987)4, 403–420.
Y. P. Zhang, The Fundamental Techniques of Computer Image Processing, Beijing, Peking University Press, 1998, 139–145, (in Chinese).
O. Cuisenaire, B. Macq., Fast Euclidean morphological operators using local distance transformation by propagation and application, Conf. of Image Processing and Its Application, 1999, 856–860(from http://iel.ihs.com).
Author information
Authors and Affiliations
About this article
Cite this article
Ma, L., Yu, Y. & Zhang, Y. A skeletonization algorithm based on euclidean distance maps and morphological operators. J. of Electron.(China) 18, 272–276 (2001). https://doi.org/10.1007/s11767-001-0038-z
Issue Date:
DOI: https://doi.org/10.1007/s11767-001-0038-z