Evaluation of thinning algorithms from an OCR viewpoint

Author

Lam, Louisa ; Suen, Ching Y.

Author_Institution

Centre for Pattern Recognition & Machine Intelligence, Concordia Univ., Montreal, Que., Canada

fYear

1993

fDate

20-22 Oct 1993

Firstpage

287

Lastpage

290

Abstract

The authors report on the performance of 10 parallel thinning algorithms from the perspective of character recognition. The algorithms evaluated include the complete range of four-subcycle, two-subcycle, and the most recent fully parallel methods. The authors consider different aspects of the performance of each algorithm. Statistics are gathered such as computing time, deviation from perfect 8-connectedness, and number of possible noise spurs present in the skeletons. In addition, the effects of each algorithm on an OCR system are examined through training and testing the system on the skeletons obtained from each thinning process

Keywords

feature extraction; optical character recognition; parallel algorithms; performance evaluation; OCR; character recognition; computing time; feature extraction; fully parallel methods; noise spurs; parallel thinning algorithms; perfect 8-connectedness; performance; testing; thinning algorithms; thinning process; training; Algorithm design and analysis; Character recognition; Iterative algorithms; Machine intelligence; Optical character recognition software; Parallel algorithms; Pattern recognition; Skeleton; Statistics; System testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Document Analysis and Recognition, 1993., Proceedings of the Second International Conference on

Conference_Location

Tsukuba Science City

Print_ISBN

0-8186-4960-7

Type

conf

DOI

10.1109/ICDAR.1993.395730

Filename

395730