loading...
Optical Formula Recognition
Ulm, GERMANY August 18-August 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDAR.1997.619871Fourth International Conference Docum ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Stephane Lavirotte, INRIA Sophia Antipolis, projet SAFIR
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.