Fourth International Conference Document Analysis and Recognition (ICDAR'97) Optical Formula Recognition Ulm, GERMANY August 18-August 20 ISBN: 0-8186-7898-4
This paper describes the design and the first steps of implementation of Ofr (Optical Formula Recognition), a system for extracting and understanding mathematical expressions in printed documents. Our approach clearly separate OCR step, geometrical treatments and syntactic analysis. In this paper we focus on the third part: we define a class of context-sensitive graph grammars for mathematical formulas, study their properties and show how to remove their ambiguities (by adding contexts in rules) to define efficient parsing. This method is based on a ``critical pairs'' approach in the sense of Knuth-Bendix algorithm.
Index Terms:
Formula Recognition, Optical Character Recognition, Document Understanding, Document Recognition, Graph Grammar, Graph Rewriting.
Citation:
Stephane Lavirotte, "Optical Formula Recognition," icdar, pp.357, Fourth International Conference Document Analysis and Recognition (ICDAR'97), 1997 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||