Title :
Precise candidate selection for large character set recognition by confidence evaluation
Author :
Liu, Cheng-Lin ; Nakagawa, Masaki
Author_Institution :
Central Res. Lab., Hitachi Ltd., Tokyo, Japan
fDate :
6/1/2000 12:00:00 AM
Abstract :
This paper proposes a precise candidate selection method for large character set recognition by confidence evaluation of distance-based classifiers. The proposed method is applicable to a wide variety of distance metrics and experiments on Euclidean distance and city block distance have achieved promising results. By confidence evaluation, the distribution of distances is analyzed to derive the probabilities of classes in two steps: output probability evaluation and input probability inference. Using the input probabilities as confidences, several selection rules have been tested and the rule that selects the classes with high confidence ratio to the first rank class produced best results. The experiments were implemented on the ETL9B database and the results show that the proposed method selects about one-fourth as many candidates with accuracy preserved compared to the conventional method that selects a fixed number of candidates
Keywords :
character sets; handwritten character recognition; inference mechanisms; probability; ETL9B database; Euclidean distance; city block distance; confidence evaluation; distance metrics; distance-based classifiers; input probability inference; large character set recognition; output probability evaluation; precise candidate selection method; Bayesian methods; Character recognition; Cities and towns; Computer Society; Databases; Euclidean distance; Hamming distance; Probability; Sorting; Testing;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on