Precise Candidate Selection for Large Character Set Recognition by Confidence Evaluation

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.

[1]  Yuan Yan Tang,et al.  Offline Recognition of Chinese Handwriting by Multifeature and Multilevel Classification , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Djamel Bouchaffra,et al.  A Methodology for Mapping Scores to Probabilities , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Hiromitsu Yamada,et al.  A nonlinear normalization method for handprinted kanji character recognition - line density equalization , 1990, Pattern Recognit..

[4]  Jürgen Schürmann,et al.  Pattern classification , 2008 .

[5]  Adam Krzyżak,et al.  Methods of combining multiple classifiers and their applications to handwriting recognition , 1992, IEEE Trans. Syst. Man Cybern..

[6]  Takahiko Horiuchi,et al.  Class-Selective Rejection Rule To Minimize The Maximum Distance Between Selected Classes , 1998, Pattern Recognit..

[7]  Thien M. Ha,et al.  The Optimum Class-Selective Rejection Rule , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[9]  Kazuhiko Yamamoto,et al.  Research on Machine Recognition of Handprinted Characters , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Shinichiro Omachi,et al.  Precise Selection of Candidates for Handwritten Character Recognition Using Feature Regions (Special Issue on Character Recognition and Document Understanding) , 1996 .

[11]  Jianying Hu,et al.  On-line handwriting recognition with constrained N-best decoding , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[12]  Hsi-Jian Lee,et al.  Multi-stage pre-candidate selection in handwritten chinese character recognition systems , 1994, Pattern Recognit..

[13]  Hsi-Jian Lee,et al.  PII: S0031-3203(98)00043-0 , 1998 .

[14]  Takahiko Horiuchi,et al.  On speeding candidate selection in handprinted chinese character recognition , 1991, Pattern Recognit..

[15]  Rui Zhang,et al.  Adaptive confidence transform based classifier combination for Chinese character recognition , 1998, Pattern Recognit. Lett..

[16]  Jin Hyung Kim,et al.  High accuracy handwritten Chinese character recognition by improved feature matching method , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[17]  Ching Y. Suen,et al.  A Method of Combining Multiple Experts for the Recognition of Unconstrained Handwritten Numerals , 1995, IEEE Trans. Pattern Anal. Mach. Intell..