Recognizing Mathematical Expressions Using Tree Transformation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Using a Generic Document Recognition Method for Mathematical Formulae Recognition
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Treatment of Diagrams in Document Image Analysis
Diagrams '00 Proceedings of the First International Conference on Theory and Application of Diagrams
Defining the Syntax and Semantics of Natural Visual Languages
AGTIVE '99 Proceedings of the International Workshop on Applications of Graph Transformations with Industrial Relevance
An Approach for Processing Mathematical Expressions in Printed Document
DAS '98 Selected Papers from the Third IAPR Workshop on Document Analysis Systems: Theory and Practice
Automated Segmentation of Math-Zones from Document Images
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Structural analysis of handwritten mathematical expressions through fuzzy parsing
ACST'06 Proceedings of the 2nd IASTED international conference on Advances in computer science and technology
ACM SIGGRAPH 2007 courses
Pattern Recognition Letters
A video-based text and equation editor for LaTeX
Engineering Applications of Artificial Intelligence
Towards a parser for mathematical formula recognition
MKM'06 Proceedings of the 5th international conference on Mathematical Knowledge Management
Graph transformation in document image analysis: approaches and challenges
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
A Unified Algorithm for Identification of Various Tabular Structures from Document Images
International Journal of Digital Library Systems
A global learning approach for an online handwritten mathematical expression recognition system
Pattern Recognition Letters
| Hi-index | 0.00 |
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.