A robust method for coarse classifier construction from a large number of basic recognizers for on-line handwritten Chinese/Japanese character recognition

In this paper, a systematic method is described that constructs an efficient and a robust coarse classifier from a large number of basic recognizers obtained by different parameters of feature extraction, different discriminant methods or functions, etc. The architecture of the coarse classification is a sequential cascade of basic recognizers that reduces the candidates after each basic recognizer. A genetic algorithm determines the best cascade with the best speed and highest performance. The method was applied for on-line handwritten Chinese and Japanese character recognitions. We produced hundreds of basic recognizers with different classification costs and different classification accuracies by changing parameters of feature extraction and discriminant functions. From these basic recognizers, we obtained a rather simple two-stage cascade, resulting in the whole recognition time being reduced largely while maintaining classification and recognition rates. We propose a method for coarse classifier construction.It constructs a coarse classifier from 243 basic recognizers.The basic recognizers are obtained by different parameters.The architecture of the coarse classifier is a sequential cascade of basic recognizers.A genetic algorithm determines the best cascade.

[1]  Masaki Nakagawa,et al.  Structuring Search Space for Accelerating Large Set Character Recognition , 2005, IEICE Trans. Inf. Syst..

[2]  Cheng-Lin Liu,et al.  Online Japanese Character Recognition Using Trajectory-Based Normalization and Direction Feature Extraction , 2006 .

[3]  Masaki Nakagawa,et al.  Improving the structuring search space method for accelerating large set character recognition , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[4]  Nei Kato,et al.  High Speed and High Accuracy Rough Classification for Handwritten Characters Using Hierarchical Learning Vector Quantization , 2000 .

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

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

[7]  Fumitaka Kimura,et al.  Modified Quadratic Discriminant Functions and the Application to Chinese Character Recognition , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  J. Mixter.  Fast , 2012 .

[9]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[10]  F. Kimura,et al.  Modified quadratic discriminant function and the application to Chinese characters , 1987 .

[11]  N. Sun.  A handwritten character recognition system by using improved directional element feature and subspace method , 1995 .

[12]  Wentai Liu,et al.  Optical recognition of handwritten Chinese characters: Advances since 1980 , 1993, Pattern Recognit..

[13]  Masaki Nakagawa,et al.  A robust model for on-line handwritten japanese text recognition , 2009, International Journal on Document Analysis and Recognition (IJDAR).

[14]  Cheng-Lin Liu,et al.  Pseudo two-dimensional shape normalization methods for handwritten Chinese character recognition , 2005, Pattern Recognit..

[15]  Masaki Nakagawa,et al.  Precise Candidate Selection for Large Character Set Recognition by Confidence Evaluation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Masaki Nakagawa,et al.  A MRF model with parameter optimization by CRF for on-line recognition of handwritten Japanese characters , 2011, Electronic Imaging.

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

[18]  Masaki Nakagawa,et al.  A Coarse Classifier Construction Method from a Large Number of Basic Recognizers for On-line Recognition of Handwritten Japanese Characters , 2011, 2011 International Conference on Document Analysis and Recognition.

[19]  Fei Yin,et al.  Online and offline handwritten Chinese character recognition: Benchmarking on new databases , 2013, Pattern Recognit..

[20]  Masaki Nakagawa,et al.  On-line Handwritten Japanese Characters Recognition Using a MRF Model with Parameter Optimization by CRF , 2011, 2011 International Conference on Document Analysis and Recognition.

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

[22]  Cheng-Lin Liu,et al.  High Accuracy Handwritten Chinese Character Recognition Using Quadratic Classifiers with Discriminative Feature Extraction , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[23]  Masaki Nakagawa,et al.  Accelerating large character set recognition using pivots , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[24]  Masaki Nakagawa,et al.  Collection of on-line handwritten Japanese character pattern databases and their analyses , 2004, Document Analysis and Recognition.

[25]  Masaki Nakagawa,et al.  Objective Function Design for MCE-Based Combination of On-line and Off-line Character Recognizers for On-line Handwritten Japanese Text Recognition , 2011, 2011 International Conference on Document Analysis and Recognition.