Validation of preprocessing algorithms: A methodology and its application to the design of a thinning algorithm for handwritten characters

Author

Plamondon, Réjean ; Bourdeau, Marc ; Chouinard, Claude ; Suen, Ching Y.

Author_Institution

Dept. de Genie Electrique et Genie Inf., Ecole Polytech. de Montreal, Que., Canada

fYear

1993

fDate

20-22 Oct 1993

Firstpage

262

Lastpage

269

Abstract

A method for comparing thinning algorithms involving a series of experiments with human subjects is presented. Several statistical tests are reported to analyze the preference structure exhibited by the data. It is concluded that humans are coherent in comparing thinning algorithm outputs and that reference skeletons can be useful to facilitate the evaluation of thinning algorithms. An evaluation protocol is then proposed and applied to the design and evaluation of a new thinning algorithm for handwritten character recognition

Keywords

handwriting recognition; optical character recognition; performance evaluation; evaluation protocol; experiments; handwritten character recognition; handwritten characters; human subjects; methodology; preprocessing algorithms; reference skeletons; statistical tests; thinning algorithm; Algorithm design and analysis; Assembly; Automatic testing; Character recognition; Humans; Performance analysis; Proposals; Protocols; Psychology; Skeleton;

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.395735

Filename

395735