Álvaro Muñoz, F.; Sánchez Peiró, JA.; Benedí Ruiz, JM. (2014). Recognition of on-line handwritten mathematical expressions using 2D stochastic context-free grammars and hidden Markov models. Pattern Recognition Letters. 35:58-67. https://doi.org/10.1016/j.patrec.2012.09.023
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/49505
Title:
|
Recognition of on-line handwritten mathematical expressions using 2D stochastic context-free grammars and hidden Markov models
|
Author:
|
Álvaro Muñoz, Francisco
Sánchez Peiró, Joan Andreu
Benedí Ruiz, José Miguel
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
|
Issued date:
|
|
Abstract:
|
[EN] This paper describes a formal model for the recognition of on-line handwritten mathematical expressions
using 2D stochastic context-free grammars and hidden Markov models. Hidden Markov models are used
to recognize ...[+]
[EN] This paper describes a formal model for the recognition of on-line handwritten mathematical expressions
using 2D stochastic context-free grammars and hidden Markov models. Hidden Markov models are used
to recognize mathematical symbols, and a stochastic context-free grammar is used to model the relation
between these symbols. This formal model makes possible to use classic algorithms for parsing and stochastic
estimation. In this way, first, the model is able to capture many of variability phenomena that
appear in on-line handwritten mathematical expressions during the training process. And second, the
parsing process can make decisions taking into account only stochastic information, and avoiding heuristic
decisions. The proposed model participated in a contest of mathematical expression recognition and it
obtained the best results at different levels.
2012 Elsevier B.V. All rights reserved.
[-]
|
Subjects:
|
Mathematical expression recognition
,
Handwriting recognition
,
Stochastic parsing
,
Symbol recognition
,
Structural analysis
,
Spatial relations
|
Copyrigths:
|
Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
|
Source:
|
Pattern Recognition Letters. (issn:
0167-8655
)
|
DOI:
|
10.1016/j.patrec.2012.09.023
|
Publisher:
|
Elsevier
|
Publisher version:
|
http://dx.doi.org/10.1016/j.patrec.2012.09.023
|
Conference name:
|
12th International Conference on Frontiers in Handwriting Recognition (ICFHR)
|
Conference place:
|
Kolkata, India
|
Conference date:
|
2010
|
Project ID:
|
info:eu-repo/grantAgreement/MEC//CSD2007-00018/ES/Multimodal Intraction in Pattern Recognition and Computer Visionm/
info:eu-repo/grantAgreement/MICINN//TIN2009-14633-C03-01/ES/Multimodal Interaction For Text Transcription With Adaptive Learning/
info:eu-repo/grantAgreement/ME//AP2009-4363/ES/AP2009-4363/
info:eu-repo/grantAgreement/Generalitat Valenciana//PROMETEO09%2F2009%2F014/ES/Adaptive learning and multimodality in pattern recognition (Almapater)/
|
Thanks:
|
Work supported by the EC (FEDER/ FSE) and the Spanish MEC/MICINN under the MIPRCV ‘‘Consolider Ingenio 2010’’ program (CSD2007-00018), the MITTRAL (TIN2009-14633-C03-01) project, the FPU Grant (AP2009-4363), and by the ...[+]
Work supported by the EC (FEDER/ FSE) and the Spanish MEC/MICINN under the MIPRCV ‘‘Consolider Ingenio 2010’’ program (CSD2007-00018), the MITTRAL (TIN2009-14633-C03-01) project, the FPU Grant (AP2009-4363), and by the Generalitat Valenciana under the Grant Prometeo/2009/014.
[-]
|
Type:
|
Artículo
Comunicación en congreso
|