MathBrush: A System for Doing Math on Pen-Based Devices

Many on-line (interactive) mathematics recognition systems allow the creation of typeset equations, normally in LaTeX, but they do not support mathematical problem solving. In this paper, we present MathBrush, a system that allows users to draw math input using a pen-input device on a tablet computer, recognizes the math expression, and then supports mathematical transformation and problem solving using back-end Computer Algebra Systems (CAS). We describe the architecture of the MathBrush system, which includes modules that support symbol recognition, semantic analysis, the transfer of recognized expressions to back-end CAS, and interface techniques for interacting with CAS output. We also identify unique challenges associated with recognition for math problem solving, such as the need for deeper semantic analysis than is required by LATEX, and the need to deal with ambiguities in user input. Our experiences serve to inform researchers seeking to design interactive mathematics recognition systems geared toward mathematical problem solving.

[1]  Dit-Yan Yeung,et al.  Recognizing on-line handwritten alphanumeric characters through flexible structural matching , 1999, Pattern Recognit..

[2]  Joseph J. LaViola,et al.  MathPad2: a system for the creation and exploration of mathematical sketches , 2004, ACM Trans. Graph..

[3]  Masakazu Suzuki,et al.  Support Vector Machines for Mathematical Symbol Recognition , 2006, SSPR/SPR.

[4]  Kenneth Ruthven,et al.  Instrumenting Mathematical Activity: Reflections on Key Studies of the Educational Use of Computer Algebra Systems , 2002, Int. J. Comput. Math. Learn..

[5]  Dit-Yan Yeung,et al.  Mathematical expression recognition: a survey , 2000, International Journal on Document Analysis and Recognition.

[6]  Patrice Scattolin,et al.  Recognition of handwritten numerals using elastic matching , 1993 .

[7]  Andrea Bunt,et al.  MathBrush: a case study for pen-based interactive mathematics , 2008, SBM'08.

[8]  Joseph J. LaViola,et al.  MathPad2: a system for the creation and exploration of mathematical sketches , 2004, SIGGRAPH 2004.

[9]  Ian Rutherford Structural Analysis for Pen-Based Math Input Systems , 2005 .

[10]  Geoffrey E. Hinton,et al.  Using Generative Models for Handwritten Digit Recognition , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Stephen M. Watt,et al.  Mathematical Markup Language (MathML) Version 3.0 , 2001, WWW 2001.

[12]  Volker Sorge,et al.  Abstract matrices in symbolic computation , 2006, ISSAC '06.

[13]  Charles C. Tappert,et al.  Cursive Script Recognition by Elastic Matching , 1982, IBM J. Res. Dev..

[14]  Richard Zanibbi,et al.  Recognizing Mathematical Expressions Using Tree Transformation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Masakazu Suzuki,et al.  Structural Analysis of Mathematical Formulae with Verification Based on Formula Description Grammar , 2006, Document Analysis Systems.

[16]  Masakazu Suzuki,et al.  INFTY: an integrated OCR system for mathematical documents , 2003, DocEng '03.