Title :
A new vectorization-based approach to the skeletonization of binary images
Author :
Fan, Kuo-Chin ; Chen, Den-Fong ; Wen, Ming-Gang
Author_Institution :
Inst. of Comput. Sci. & Inf. Eng., Nat. Central Univ., Chung-Li, Taiwan
Abstract :
Thinning is a very important preprocessing step for many image analysis operations. The main drawbacks of traditional thinning algorithms are slow speed and serious deformation. To remedy these problems, a novel approach which generates the skeleton of binary patterns via block decomposition and contour vector matching is proposed. The performance of the proposed algorithm is compared with the existing algorithm. Experimental results confirm the superiority of the new approach
Keywords :
edge detection; image matching; image segmentation; algorithm performance; binary images; binary pattern skeleton generation; block decomposition; contour vector matching; image analysis operations; preprocessing step; skeletonization; thinning algorithm; vectorization-based approach; Computer science; Image analysis; Image coding; Iterative algorithms; Joining processes; Optical character recognition software; Optical distortion; Optical noise; Pattern recognition; Skeleton;
Conference_Titel :
Document Analysis and Recognition, 1995., Proceedings of the Third International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-7128-9
DOI :
10.1109/ICDAR.1995.601974