Two-dimensional (2D) languages and application to handwritten graphical parsing

Bingwei Wu (1)

1 irccyn-ivc

Despite the recent advances in handwriting recognition, handwritten two-dimensional (2D) languages are still a challenge. Electrical schemas, chemical equations and mathematical expressions are examples of such 2D languages. In this case, the recognition problem is particularly difficult due to the two dimensional layout of the language. The main goal of our work is to study the application of two-dimensional (2D) languages on mathematical expression recognition, which is a special case of 2D graphical documents. The research work will be focus on context-free grammars which has the potential to cope with structural relations in documents. The first part of this report gives an overview of mathematical expression recognition as well as different kinds of grammars applied in the recognition. The second part of the report presents our developed system, including grammars, segmentation hypothesis generator, parsing algorithm and spatial relation.

Mots clés: Handwriting recognition; Pattern recognition; Graphical languages; Two-dimensional grammars; Handwriting recognition.

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Bingwei Wu. Two-dimensional (2D) languages and application to handwritten graphical parsing. 2013. ⟨hal-00861080⟩