Mathematics recognition using graph rewriting
Authors:
- D. BlosteinDBD. Blostein
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 417-421
Abstract
This paper investigates graph rewriting as a tool for high-level recognition of two-dimensional mathematical notation. "High-level recognition" is the process of determining the meaning of a diagram from the output of a symbol recognizer. Characteristic problems of high-level mathematics recognition include: determining the groupings of symbols into recursive subexpressions and resolving ambiguities that depend upon global context. Our graph-rewriting approach uses knowledge of the notational conventions of mathematics, such as operator precedence and operator range, more effectively than syntactic or previous structural methods. Graph rewriting offers a flexible formalism with a strong theoretical foundation for manipulating two-dimensional patterns. It has been shown to be a useful technique for high-level recognition of circuit diagrams and musical scores. By demonstrating a graph-rewriting strategy for mathematics recognition, this paper provides further evidence for graph rewriting as a general tool for diagram recognition, and identifies some of the issues that must be considered as this potential is explored.Keywords
This publication has 9 references indexed in Scilit:
- Structural analysis of handwritten mathematical expressions2003
- Understanding mathematical expressions in a printed document2002
- A graph grammar programming style for recognition of music notationMachine Vision and Applications, 1993
- Recognition of Equations Using a Two-Dimensional Stochastic Context-Free Grammar1989
- A Syntactic Approach for Handwritten Mathematical Formula RecognitionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984
- Attributed Programmed Graph Grammars and Their Application to Schematic Diagram InterpretationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1982
- Two-Dimensional Mathematical Notation1977
- Computer input/output of mathematical expressions1971
- A method for the structural analysis of two-dimensional mathematical expressionsInformation Sciences, 1970