Subexpression and Dominant Symbol Histograms for Spatial Relation Classification in Mathematical Expressions

Frank Julca-Aguilar 1 Nina Hirata 1 Harold Mouchère 2 Christian Viard-Gaudin 2
1 IME-USP - Institute of Mathematics and Statistics [Sao Paulo]
2 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
Abstract : Recognition of spatial relations between pairs of subexpressions is a key problem of recognition of handwritten mathematical expressions. Most methods for spatial relation classification are based on handcrafted rules and geometric indices extracted from the subexpression bounding boxes. In this work, we propose new spatial relation features that combine subexpression bounding box and intra-subexpression information, along with prior knowledge about the general position and size of symbols. Instead of handcrafting features, we train artificial neural networks to learn the useful features from two kinds of histograms. The first type captures the relative positions and sizes of the subexpression bounding boxes. The second captures the relative positions and shape of a pair of symbols, called dominant symbols, extracted from the main baselines of the evaluated subexpressions. We evaluate and compare our features with two state-of-the-art features on a benchmark dataset. Experimental results show that our features obtain better accuracy than these two features.
Keywords : Handwritten mathematical recognition Spatial relation classification
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01374383
Contributor : Harold Mouchère <>
Submitted on : Friday, September 30, 2016 - 1:10:37 PM
Last modification on : Wednesday, December 19, 2018 - 3:02:05 PM

Identifiers

  • HAL Id : hal-01374383, version 1

Collections

EC-NANTES | IRCCYN | UNAM | UNIV-NANTES | IVC-IPI

Citation

Frank Julca-Aguilar, Nina Hirata, Harold Mouchère, Christian Viard-Gaudin. Subexpression and Dominant Symbol Histograms for Spatial Relation Classification in Mathematical Expressions. 23rd International Conference on Pattern Recognition (ICPR), Dec 2016, Cancun, Mexico. ⟨hal-01374383⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

282

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD