• DocumentCode
    1373113
  • 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
  • Volume
    22
  • Issue
    6
  • fYear
    2000
  • fDate
    6/1/2000 12:00:00 AM
  • Firstpage
    636
  • Lastpage
    641
  • 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;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/34.862202
  • Filename
    862202