Discriminant substrokes for online handwriting recognition

A discriminant-based framework for automatic recognition of online handwriting data is presented in this paper. We identify the substrokes that are more useful in discriminating between two online strokes. A similarity/dissimilarity score is computed based on the discriminatory potential of various parts of the stroke for the classification task. The discriminatory potential is then converted to the relative importance of the substroke. Experimental verification on online data such as numerals, characters supports our claims. We achieve an average reduction of 41% in the classification error rate on many test sets of similar character pairs.

[1]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[2]  Suh-Yin Lee,et al.  On-line signature verification using LPC cepstrum and neural networks , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Alexander H. Waibel,et al.  Online handwriting recognition: the NPen++ recognizer , 2001, International Journal on Document Analysis and Recognition.

[4]  Michael Perrone,et al.  Combining online and offline handwriting recognition , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[5]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[6]  Shigeki Sagayama,et al.  On-line overlaid-handwriting recognition based on substroke HMMs , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[7]  Hiromitsu Nishimura,et al.  Offline character recognition using online character writing information , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[8]  Nello Cristianini,et al.  Large Margin DAGs for Multiclass Classification , 1999, NIPS.

[9]  Ronny Martens,et al.  On-line signature verification by dynamic time-warping , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[10]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  David G. Stork,et al.  Pattern Classification , 1973 .

[12]  Sriganesh Madhvanath,et al.  Principal component analysis for online handwritten character recognition , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..