Top-Down Online Handwritten Mathematical Expression Parsing with Graph Grammar

Abstract : 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01272155
Contributor : Harold Mouchère <>
Submitted on : Wednesday, February 10, 2016 - 12:03:40 PM
Last modification on : Wednesday, December 19, 2018 - 3:02:05 PM

Identifiers

Collections

Citation

Frank Julca-Aguilar, Harold Mouchère, Christian Viard-Gaudin, Nina 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⟩

Share

Metrics

Record views

439