On-line handwritten formula recognition using hidden Markov models and context dependent graph grammars

Andreas Kosmala; Gerhard Rigoll; Stéphane Lavirotte; Loïc Pottier

doi:10.1109/ICDAR.1999.791736

On-line handwritten formula recognition using hidden Markov models and context dependent graph grammars

Andreas Kosmala, Gerhard Rigoll, Stéphane Lavirotte, Loïc Pottier

Publikation: Beitrag in Buch/Bericht/Konferenzband › Konferenzbeitrag › Begutachtung

37 Zitate (Scopus)

Abstract

This paper presents an approach for the recognition of on-line handwritten mathematical expressions. The hidden Markov model (HMM) based system makes use of simultaneous segmentation and recognition capabilities, avoiding a crucial segmentation during pre-processing. With the segmentation and recognition results, obtained from the HMM recognizer it is possible to analyze and interpret the spatial two-dimensional arrangement of the symbols. We use a graph grammar approach for the structure recognition, also used in off-line recognition process, resulting in a general tree-structure of the underlying input-expression. The resulting constructed tree can be translated to any desired syntax (for example: Lisp, KT_EX, and OpenMath).

Originalsprache	Englisch
Titel	Proceedings of the 5th International Conference on Document Analysis and Recognition, ICDAR 1999
Herausgeber (Verlag)	IEEE Computer Society
Seiten	107-110
Seitenumfang	4
ISBN (elektronisch)	0769503187
DOIs	https://doi.org/10.1109/ICDAR.1999.791736
Publikationsstatus	Veröffentlicht - 1999
Extern publiziert	Ja
Veranstaltung	5th International Conference on Document Analysis and Recognition, ICDAR 1999 - Bangalore, Indien Dauer: 20 Sept. 1999 → 22 Sept. 1999

Publikationsreihe

Name	Proceedings of the International Conference on Document Analysis and Recognition, ICDAR
ISSN (Print)	1520-5363

Konferenz

Konferenz	5th International Conference on Document Analysis and Recognition, ICDAR 1999
Land/Gebiet	Indien
Ort	Bangalore
Zeitraum	20/09/99 → 22/09/99

Zugriff auf Dokument

10.1109/ICDAR.1999.791736

Andere Dateien und Links

Verknüpfung zur Publikation in Scopus

Dieses zitieren

Kosmala, A., Rigoll, G., Lavirotte, S., & Pottier, L. (1999). On-line handwritten formula recognition using hidden Markov models and context dependent graph grammars. in Proceedings of the 5th International Conference on Document Analysis and Recognition, ICDAR 1999 (S. 107-110). Artikel 791736 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR). IEEE Computer Society. https://doi.org/10.1109/ICDAR.1999.791736

Kosmala, Andreas ; Rigoll, Gerhard ; Lavirotte, Stéphane et al. / On-line handwritten formula recognition using hidden Markov models and context dependent graph grammars. Proceedings of the 5th International Conference on Document Analysis and Recognition, ICDAR 1999. IEEE Computer Society, 1999. S. 107-110 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR).

@inproceedings{c9aa223d0e614b47b6e3c7df0b7f32d8,

title = "On-line handwritten formula recognition using hidden Markov models and context dependent graph grammars",

abstract = "This paper presents an approach for the recognition of on-line handwritten mathematical expressions. The hidden Markov model (HMM) based system makes use of simultaneous segmentation and recognition capabilities, avoiding a crucial segmentation during pre-processing. With the segmentation and recognition results, obtained from the HMM recognizer it is possible to analyze and interpret the spatial two-dimensional arrangement of the symbols. We use a graph grammar approach for the structure recognition, also used in off-line recognition process, resulting in a general tree-structure of the underlying input-expression. The resulting constructed tree can be translated to any desired syntax (for example: Lisp, KTEX, and OpenMath).",

author = "Andreas Kosmala and Gerhard Rigoll and St{\'e}phane Lavirotte and Lo{\"i}c Pottier",

note = "Publisher Copyright: {\textcopyright} 1999 IEEE.; 5th International Conference on Document Analysis and Recognition, ICDAR 1999 ; Conference date: 20-09-1999 Through 22-09-1999",

year = "1999",

doi = "10.1109/ICDAR.1999.791736",

language = "English",

series = "Proceedings of the International Conference on Document Analysis and Recognition, ICDAR",

publisher = "IEEE Computer Society",

pages = "107--110",

booktitle = "Proceedings of the 5th International Conference on Document Analysis and Recognition, ICDAR 1999",

}

Kosmala, A, Rigoll, G, Lavirotte, S & Pottier, L 1999, On-line handwritten formula recognition using hidden Markov models and context dependent graph grammars. in Proceedings of the 5th International Conference on Document Analysis and Recognition, ICDAR 1999., 791736, Proceedings of the International Conference on Document Analysis and Recognition, ICDAR, IEEE Computer Society, S. 107-110, 5th International Conference on Document Analysis and Recognition, ICDAR 1999, Bangalore, Indien, 20/09/99. https://doi.org/10.1109/ICDAR.1999.791736

On-line handwritten formula recognition using hidden Markov models and context dependent graph grammars. / Kosmala, Andreas; Rigoll, Gerhard; Lavirotte, Stéphane et al.
Proceedings of the 5th International Conference on Document Analysis and Recognition, ICDAR 1999. IEEE Computer Society, 1999. S. 107-110 791736 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR).

Publikation: Beitrag in Buch/Bericht/Konferenzband › Konferenzbeitrag › Begutachtung

TY - GEN

T1 - On-line handwritten formula recognition using hidden Markov models and context dependent graph grammars

AU - Kosmala, Andreas

AU - Rigoll, Gerhard

AU - Lavirotte, Stéphane

AU - Pottier, Loïc

PY - 1999

Y1 - 1999

N2 - This paper presents an approach for the recognition of on-line handwritten mathematical expressions. The hidden Markov model (HMM) based system makes use of simultaneous segmentation and recognition capabilities, avoiding a crucial segmentation during pre-processing. With the segmentation and recognition results, obtained from the HMM recognizer it is possible to analyze and interpret the spatial two-dimensional arrangement of the symbols. We use a graph grammar approach for the structure recognition, also used in off-line recognition process, resulting in a general tree-structure of the underlying input-expression. The resulting constructed tree can be translated to any desired syntax (for example: Lisp, KTEX, and OpenMath).

AB - This paper presents an approach for the recognition of on-line handwritten mathematical expressions. The hidden Markov model (HMM) based system makes use of simultaneous segmentation and recognition capabilities, avoiding a crucial segmentation during pre-processing. With the segmentation and recognition results, obtained from the HMM recognizer it is possible to analyze and interpret the spatial two-dimensional arrangement of the symbols. We use a graph grammar approach for the structure recognition, also used in off-line recognition process, resulting in a general tree-structure of the underlying input-expression. The resulting constructed tree can be translated to any desired syntax (for example: Lisp, KTEX, and OpenMath).

UR - http://www.scopus.com/inward/record.url?scp=84937481220&partnerID=8YFLogxK

U2 - 10.1109/ICDAR.1999.791736

DO - 10.1109/ICDAR.1999.791736

M3 - Conference contribution

AN - SCOPUS:84937481220

T3 - Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

SP - 107

EP - 110

BT - Proceedings of the 5th International Conference on Document Analysis and Recognition, ICDAR 1999

PB - IEEE Computer Society

T2 - 5th International Conference on Document Analysis and Recognition, ICDAR 1999

Y2 - 20 September 1999 through 22 September 1999

ER -

Kosmala A, Rigoll G, Lavirotte S, Pottier L. On-line handwritten formula recognition using hidden Markov models and context dependent graph grammars. in Proceedings of the 5th International Conference on Document Analysis and Recognition, ICDAR 1999. IEEE Computer Society. 1999. S. 107-110. 791736. (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR). doi: 10.1109/ICDAR.1999.791736

On-line handwritten formula recognition using hidden Markov models and context dependent graph grammars

Abstract

Publikationsreihe

Konferenz

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Dieses zitieren