Aiding Manipulation of Handwritten Mathematical Expressions through Style-Preserving Morphs

We describe a technique for enhancing a user's ability to manipulate hand-printed symbolic information by automatically improving legibility and simultaneously providing immediate feedback on the system's current structural interpretation of the information. Our initial application is a handwriting-based equation editor. Once the user has written a formula, the individual hand-drawn symbols can be gradually translated and scaled to closely approximate their relative positions and sizes in a corresponding typeset version. These transformations preserve the characteristics, or style, of the original user-drawn symbols. In applying this style-preserving morph, the system improves the legibility of the user-drawn symbols by correcting alignment and scaling, and also reveals the baseline structure of the symbols that has been inferred by system. We performed a preliminary user study that indicates that this new method of feedback is a useful addition to a conventional interpretive interface. We believe this is because the style preserving morph makes it easier to understand the correspondence between the original input and interpreted output than methods that radically change the appearance of the original input.

[1]  Lee Markosian,et al.  Real-time nonphotorealistic rendering , 1997, SIGGRAPH.

[2]  James Arvo,et al.  Fluid sketches: continuous recognition and morphing of simple hand-drawn shapes , 2000, UIST '00.

[3]  Satoshi Matsuoka,et al.  Interactive beautification: a technique for rapid geometric design , 2006, SIGGRAPH Courses.

[4]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[5]  Leonard McMillan,et al.  Computer graphics and architecture: state of the art and outlook for the future , 1998, COMG.

[6]  Richard Zanibbi,et al.  Baseline structure analysis of handwritten mathematics notation , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

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

[8]  James R. Cordy,et al.  TXL: A Rapid Prototyping System for Programming Language Dialects , 1991, Comput. Lang..

[9]  I. Scott MacKenzie,et al.  The Immediate Usability of Graffiti , 1997, Graphics Interface.

[10]  James Arvo,et al.  Computer Aided Serendipity: The Role of Autonomous Assistants in Problem Solving , 1999, Graphics Interface.

[11]  Kelly A. Lyons,et al.  Algorithms for Cluster Busting in Anchored Graph Drawing , 1998, J. Graph Algorithms Appl..

[12]  Richard Zanibbi,et al.  Recognition of mathematics notation via computer using baseline structure , 2000 .

[13]  Leonard McMillan,et al.  Sketching with projective 2D strokes , 1999, UIST '99.

[14]  James Arvo,et al.  A Synthesis of Recognition and Morphing , 2000 .

[15]  James Arvo,et al.  A Handwritting-Based Equation Editor , 1999, Graphics Interface.

[16]  Kozo Sugiyama,et al.  Layout Adjustment and the Mental Map , 1995, J. Vis. Lang. Comput..