Title :
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
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;
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
DOI :
10.1109/ICDAR.1993.395730
