Fuzzy Visibility Graph for Structural Analysis of Online Handwritten Mathematical Expressions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Fuzzy Visibility Graph for Structural Analysis of Online Handwritten Mathematical Expressions

Résumé

This paper presents a fuzzy visibility graph representation for handwritten mathematical expressions (HME) computed over segmented symbols using learned fuzzy landscape (FL) models. The learned FL models define the relative positioning of a pair of symbols using both their morphology, their typology and their context. A Random Forest Classifier uses this relative positioning to qualify relationships between symbols. The valued fuzzy visibility graph with the FL membership is produced from this classifier's output. This graph offers an explicit representation of the HME bi-dimensional structure which is then parsed with a set of rules to produce the recognized HME. We evaluate the performance of this system on the task of HME structure recognition using provided segmented symbols with experimental results on both CROHME 2014 and 2016 datasets. We obtain results up to par with the state-of-the-art thus proving that our fuzzy visibility graphs are a strong representation for mathematical expression parsing.
Fichier principal
Vignette du fichier
ICDAR2019_vFinal(1).pdf (449.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02281462 , version 1 (09-09-2019)

Identifiants

  • HAL Id : hal-02281462 , version 1

Citer

Arnaud Lods, Eric Anquetil, Sébastien Macé. Fuzzy Visibility Graph for Structural Analysis of Online Handwritten Mathematical Expressions. 15th IAPR International Conference on Document Analysis and Recognition (ICDAR2019), Sep 2019, Sydney, Australia. pp.641-646. ⟨hal-02281462⟩
138 Consultations
316 Téléchargements

Partager

More