Title :
Thinning of gray-scale images with combined sequential and parallel conditions for pixel removal
Author :
Abe, Kiyohiko ; Mizutani, Fumikazu ; Wang, Chingyue
Author_Institution :
Dept. of Comput. Sci., Shizuoka Univ., Hamamatsu
fDate :
2/1/1994 12:00:00 AM
Abstract :
A thinning algorithm is proposed for gray-scale images, which applies a combination of sequential and parallel conditions for pixel removal. The authors found that the algorithm developed by Salari and Siy (1984) produces unsuitable results in certain cases, due to its pure sequential processing. The proposed algorithm in this paper is an improvement of theirs and, at the same time, is a gray-image equivalent of Hilditch´s thinning algorithm. Two versions are available for deriving either 4-connected or 1-connected core lines
Keywords :
image processing; 1-connected core lines; 4-connected core lines; Hilditch´s thinning algorithm; combined sequential/parallel conditions; gray-scale images; pixel removal; Character recognition; Computer science; Computer science education; Document image processing; Gray-scale; Image analysis; Pixel; Remuneration; Shape; Topology;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
