Recognition of on-line handwritten mathematical expressions using 2D stochastic context-free grammars and hidden Markov models

Authors:
Francisco Álvaro;Joan-Andreu Sánchez;José-Miguel Benedí
Affiliations:
-;-;-
Venue:
Pattern Recognition Letters
Year:
2014

Citing 27
Cited 0

On-Line Handwritten Formula Recognition Using Hidden Markov Models and Context Dependent Graph Grammars

ICDAR '99 Proceedings of the Fifth International Conference on Document Analysis and Recognition
Mathematical Formula Recognition Using Virtual Link Network

ICDAR '01 Proceedings of the Sixth International Conference on Document Analysis and Recognition
INFTY: an integrated OCR system for mathematical documents

Proceedings of the 2003 ACM symposium on Document engineering
Semiring parsing

Computational Linguistics
Elastic Structural Matching for On-Line Handwritten Alphanumeric Character Recognition

ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
Spontaneous Handwriting Recognition and Classification

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
HMM-based handwritten symbol recognition using on-line and off-line features

ICASSP '96 Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference - Volume 06
Mathematical Formulae Recognition Using 2D Grammars

ICDAR '07 Proceedings of the Ninth International Conference on Document Analysis and Recognition - Volume 02
A Unified Framework for Symbol Segmentation and Recognition of Handwritten Mathematical Expressions

ICDAR '07 Proceedings of the Ninth International Conference on Document Analysis and Recognition - Volume 02
Hybrid Mathematical Symbol Recognition Using Support Vector Machines

ICDAR '07 Proceedings of the Ninth International Conference on Document Analysis and Recognition - Volume 02
Progressive structural analysis for dynamic recognition of on-line handwritten mathematical expressions

Pattern Recognition Letters
Mathematical symbol recognition with support vector machines

Pattern Recognition Letters
On-Line Handwriting Recognition System for Tamil Handwritten Characters

IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part I
Efficient search strategy in structural analysis for handwritten mathematical expression recognition

Pattern Recognition
Towards a web-based progressive handwriting recognition environment for mathematical problem solving

Expert Systems with Applications: An International Journal
Statistical Classification of Spatial Relationships among Mathematical Symbols

ICDAR '09 Proceedings of the 2009 10th International Conference on Document Analysis and Recognition
Issues in Performance Evaluation: A Case Study of Math Recognition

ICDAR '09 Proceedings of the 2009 10th International Conference on Document Analysis and Recognition
Comparing Several Techniques for Offline Recognition of Printed Mathematical Symbols

ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
The Problem of Handwritten Mathematical Expression Recognition Evaluation

ICFHR '10 Proceedings of the 2010 12th International Conference on Frontiers in Handwriting Recognition
LIBSVM: A library for support vector machines

ACM Transactions on Intelligent Systems and Technology (TIST)
Grammar-based techniques for creating ground-truthed sketch corpora

International Journal on Document Analysis and Recognition - Special Issue on Performance Evaluation
Stroke-Based Performance Metrics for Handwritten Mathematical Expressions

ICDAR '11 Proceedings of the 2011 International Conference on Document Analysis and Recognition
HMM-Based Recognition of Online Handwritten Mathematical Symbols Using Segmental K-Means Initialization and a Modified Pen-Up/Down Feature

ICDAR '11 Proceedings of the 2011 International Conference on Document Analysis and Recognition
CROHME2011: Competition on Recognition of Online Handwritten Mathematical Expressions

ICDAR '11 Proceedings of the 2011 International Conference on Document Analysis and Recognition
Recognition of Printed Mathematical Expressions Using Two-Dimensional Stochastic Context-Free Grammars

ICDAR '11 Proceedings of the 2011 International Conference on Document Analysis and Recognition
A neural network model for online handwritten mathematical symbol recognition

ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I
Recognition of online handwritten mathematical expressions

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.10

Visualization

Abstract

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.