PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Recognition of Printed Mathematical Expressions Using Two-dimensional Stochastic Context-Free Grammars
Francisco Álvaro, Joan Andreu Sánchez and José Miguel Benedí
In: ICDAR 2011(2011).

Abstract

In this work, a system for recognition of printed mathematical expressions has been developed. Hence, a statis- tical framework based on two-dimensional stochastic context- free grammars has been defined. This formal framework allows to jointly tackle the segmentation, symbol recognition and structural analysis of a mathematical expression by computing its most probable parsing. In order to test this approach a reproducible and comparable experiment has been carried out over a large publicly available (InftyCDB-1) database. Results are reported using a well-defined global dissimilitude measure. Experimental results show that this technique is able to properly recognize mathematical expressions, and that the structural information improves the symbol recognition step.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Natural Language Processing
ID Code:8772
Deposited By:Alfons Juan
Deposited On:21 February 2012