A SKELETONIZATION ALGORITHM BASED ON EUCLIDEAN DISTANCE MAPS AND MORPHOLOGICAL OPERATORS  

作　　者：Ma Lihong Yu Yinglin(Dept. of Electron. Eng. and Comm., South China Univ. of Tech. Guangzhou, 510641)Zhang Yu(Research Inst. of Computer Application, South China Univ. of Tech. Guangzhou, 510641) 

出　　处：《Journal of Electronics(China)》2001年第3期272-276,共5页电子科学学刊（英文版）

摘　　要：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.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.

关 键 词：Euclidean DISTANCE MAPS RIDGE EXTRACTION Hit-or-miss TRANSFORMATION 

分 类 号：TN[电子电信]