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

Volume

2

fYear

1995

fDate

14-16 Aug 1995

Firstpage

627

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Document Analysis and Recognition, 1995., Proceedings of the Third International Conference on

Conference_Location

Montreal, Que.

Print_ISBN

0-8186-7128-9

Type

conf

DOI

10.1109/ICDAR.1995.601974

Filename

601974