Probabilistic mathematical formula recognition using a 2D context-free graph grammar
Proceedings of the International Conference on Document Analysis and Recognition, ICDAR
161 - 166
Item Usage Stats
MetadataShow full item record
We present a probabilistic framework for the mathematical expression recognition problem. The developed system is flexible in that its grammar can be extended easily thanks to its graph grammar which eliminates the need for specifying rule precedence. It is also optimal in the sense that all possible interpretations of the expressions are expanded without making early commitments or hard decisions. In this paper, we give an overview of the whole system and describe in detail the graph grammar and the parsing process used in the system, along with some preliminary results on character, structure and expression recognition performances. © 2011 IEEE.
Context sensitive grammars
Optical character recognition
Published Version (Please cite this version)http://dx.doi.org/10.1109/ICDAR.2011.41
Showing items related by title, author, creator and subject.
Güngördü, Z.; Oflazer, K. (Springer/Kluwer Academic Publishers, 1995)This paper describes our work on parsing Turkish using the lexical-functional grammar formalism . This work represents the first effort for wide-coverage syntactic parsing of Turkish. Our implementation is based on ...
Taninmasi, O.; Yanikoğlu, B. (IEEE, 2011)We present a probabilistic framework for a mathematical expression recognition system. The system is flexible in that its grammar can be extended easily, thanks to its graph grammar which eliminates the need for specifying ...
Korkmaz, Turgay (Bilkent University, 1996)Natural Language Generation (NLG) is roughly decomposed into two stages: text planning, and text generation. In the text planning stage, the semantic description of the text is produced from the conceptual inputs. Then, ...