Prototype Pruning by Feature Extraction for Handwritten Mathematical Symbol Recognition

Successful mathematical handwriting recognition will require recognizers for large sets of handwritten symbols. This paper presents a recognition system for such handwritten mathematical symbols. The recognizer can provide a component of a handwritten interface for computer algebra systems such as Maple. Large sets of similar symbols present new challenges in the area of handwriting recognition, and we address these here. We use a pre-classification strategy, in combination with elastic matching, to improve recognition speed. Elastic matching is a model-based method that involves computation proportional to the set of candidate models. To solve this problem, we prune prototypes by examining character features. To this end, we have defined and analyzed different features. By applying these features into an elastic recognition system, the recognition speed is improved while maintaining high recognition accuracy.

[1]  Kazuhiko Yamamoto,et al.  On-line handwritten character recognition method using directional features and clockwise/counterclockwise direction-change features , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[2]  Robert Sabourin,et al.  Large vocabulary off-line handwriting recognition: A survey , 2003, Pattern Analysis & Applications.

[3]  Jianying Hu,et al.  Hmm Based Writer Independent On-Line Handwritten Character And Word Recognition , 1998 .

[4]  Dorothea Blostein,et al.  RECOGNITION OF MATHEMATICAL NOTATION , 1997 .

[5]  Gerhard Rigoll,et al.  A systematic comparison between on-line and off-line methods for signature verification with hidden Markov models , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[6]  Hans-Jürgen Winkler,et al.  HMM-based handwritten symbol recognition using on-line and off-line features , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[7]  Lucy Zhang.  Survey of User Input Models for Mathematical Recognition: Keyboards, Mice, Tablets, Voice , 2003 .

[8]  Michael Blumenstein,et al.  Experimental analysis of the modified direction feature for cursive character recognition , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[9]  Jerome M. Kurtzberg,et al.  Feature Analysis for Symbol Recognition by Elastic Matching , 1987, IBM J. Res. Dev..

[10]  Toshihiro Kanahori,et al.  Infty Editor -AMathematics Typesetting Tool with aHandwriting Interface and aGraphical Front-End to OpenXM Servers , 2003 .

[11]  Stephen M. Watt,et al.  A Context for Pen-Based Mathematical Computing , 2005 .

[12]  James Arvo,et al.  Aiding Manipulation of Handwritten Mathematical Expressions through Style-Preserving Morphs , 2001, Graphics Interface.

[13]  Stephen M. Watt,et al.  An Interactive Mathematical Handwriting Recognizer for the Pocket PC , 2002 .

[14]  Horst Bunke,et al.  Handbook of Character Recognition and Document Image Analysis , 1997 .

[15]  Dit-Yan Yeung,et al.  Elastic structural matching for online handwritten alphanumeric character recognition , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[16]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..