DocumentCode :
1964332
Title :
A thinning algorithm for digital figures of characters
Author :
Shimizu, Michio ; Fukuda, Hiroshi ; Nakamura, Gisaku
Author_Institution :
Nagano Prefectural Coll., Japan
fYear :
2000
fDate :
2000
Firstpage :
83
Lastpage :
87
Abstract :
A thinning scheme could be used as a useful method of pre-processing in image processing. Various algorithms have been proposed to produce the skeleton of a digital binary pattern. However, they have undesirable properties that tend to cause shrinking or vanishing of segments, the appearance of a beard, and warping where segments intersect. In this paper, we propose a parallel Hilditch algorithm to acquire a more stable output. In particular, we introduce two kinds of masks that are effective in the thinning of digital figures of characters. Then, we evaluate the performance of our scheme by investigating thinning for 432 kinds of commonly used character fonts. We conclude that the skeletons obtained from our method give better results than those of any other major thinning algorithms
Keywords :
character recognition; image thinning; parallel algorithms; character fonts; digital binary pattern; digital figures; image pre-processing; image skeleton; image thinning; masks; parallel Hilditch algorithm; performance evaluation; Character recognition; Computer graphics; Concrete; Educational institutions; Equations; Image processing; Image segmentation; Lattices; Skeleton;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Analysis and Interpretation, 2000. Proceedings. 4th IEEE Southwest Symposium
Conference_Location :
Austin, TX
Print_ISBN :
0-7695-0595-3
Type :
conf
DOI :
10.1109/IAI.2000.839576
Filename :
839576
Link To Document :
بازگشت