Title :
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
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;
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.395735
