Top-Down Online Handwritten Mathematical Expression Parsing with Graph Grammar - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Top-Down Online Handwritten Mathematical Expression Parsing with Graph Grammar

Résumé

In recognition of online handwritten mathematical expressions, symbol segmentation and classification and recognition of relations among symbols is managed through a parsing technique. Most parsing techniques follow a bottom-up approach and adapt grammars typically used to parse strings. However, in contrast to top-down approaches, pure bottom-up approaches do not exploit grammar information to avoid parsing of invalid subexpressions. Moreover, modeling math expressions by string grammars makes difficult to extend it to include new structures. We propose a new parsing technique that models mathematical expressions as languages generated by graph grammars, and parses expressions following a top-down approach. The method is general in the sense that it can be easily extended to parse other multidimensional languages, as chemical expressions, or diagrams. We evaluate the method using the (publicly available) CROHME-2013 dataset.

Dates et versions

hal-01272155 , version 1 (10-02-2016)

Identifiants

Citer

Frank Julca-Aguilar, Harold Mouchère, Christian Viard-Gaudin, Nina S. T. Hirata. Top-Down Online Handwritten Mathematical Expression Parsing with Graph Grammar. 20th Iberoamerican Congress, CIARP 2015, Montevideo, Uruguay, November 9-12, 2015, Proceedings, Nov 2015, Montevideo, Uruguay. pp.444-451, ⟨10.1007/978-3-319-25751-8_53⟩. ⟨hal-01272155⟩
379 Consultations
0 Téléchargements

Altmetric

Partager

More