Progressive structural analysis for dynamic recognition of on-line handwritten mathematical expressions

Ba-Quy Vuong, Siu C. Hui, Yulan He

Research output: Contribution to journalArticle

Abstract

Structural analysis in handwritten mathematical expressions focuses on interpreting the recognized symbols using geometrical information such as relative sizes and positions of the symbols. Most existing approaches rely on hand-crafted grammar rules to identify semantic relationships among the recognized mathematical symbols. They could easily fail when writing errors occurred. Moreover, they assume the availability of the whole mathematical expression before being able to analyze the semantic information of the expression. To tackle these problems, we propose a progressive structural analysis (PSA) approach for dynamic recognition of handwritten mathematical expressions. The proposed PSA approach is able to provide analysis result immediately after each written input symbol. This has an advantage that users are able to detect any recognition errors immediately and correct only the mis-recognized symbols rather than the whole expression. Experiments conducted on 57 most commonly used mathematical expressions have shown that the PSA approach is able to achieve very good performance results.
Original languageEnglish
Pages (from-to)647-655
Number of pages9
JournalPattern Recognition Letters
Volume29
Issue number5
DOIs
Publication statusPublished - 1 Apr 2008

Fingerprint

Structural analysis
Semantics
Availability
Experiments

Bibliographical note

© 2008 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Keywords

  • progressive structural analysis
  • structural analysis
  • mathematical expressions recognition
  • mathematical expression tree
  • grouping determination

Cite this

@article{378abf1d49cd420d8188d4aeb712e738,
title = "Progressive structural analysis for dynamic recognition of on-line handwritten mathematical expressions",
abstract = "Structural analysis in handwritten mathematical expressions focuses on interpreting the recognized symbols using geometrical information such as relative sizes and positions of the symbols. Most existing approaches rely on hand-crafted grammar rules to identify semantic relationships among the recognized mathematical symbols. They could easily fail when writing errors occurred. Moreover, they assume the availability of the whole mathematical expression before being able to analyze the semantic information of the expression. To tackle these problems, we propose a progressive structural analysis (PSA) approach for dynamic recognition of handwritten mathematical expressions. The proposed PSA approach is able to provide analysis result immediately after each written input symbol. This has an advantage that users are able to detect any recognition errors immediately and correct only the mis-recognized symbols rather than the whole expression. Experiments conducted on 57 most commonly used mathematical expressions have shown that the PSA approach is able to achieve very good performance results.",
keywords = "progressive structural analysis, structural analysis, mathematical expressions recognition, mathematical expression tree, grouping determination",
author = "Ba-Quy Vuong and Hui, {Siu C.} and Yulan He",
note = "{\circledC} 2008 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.",
year = "2008",
month = "4",
day = "1",
doi = "10.1016/j.patrec.2007.11.017",
language = "English",
volume = "29",
pages = "647--655",
journal = "Pattern Recognition Letters",
issn = "0167-8655",
publisher = "Elsevier",
number = "5",

}

Progressive structural analysis for dynamic recognition of on-line handwritten mathematical expressions. / Vuong, Ba-Quy; Hui, Siu C.; He, Yulan.

In: Pattern Recognition Letters, Vol. 29, No. 5, 01.04.2008, p. 647-655.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Progressive structural analysis for dynamic recognition of on-line handwritten mathematical expressions

AU - Vuong, Ba-Quy

AU - Hui, Siu C.

AU - He, Yulan

N1 - © 2008 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

PY - 2008/4/1

Y1 - 2008/4/1

N2 - Structural analysis in handwritten mathematical expressions focuses on interpreting the recognized symbols using geometrical information such as relative sizes and positions of the symbols. Most existing approaches rely on hand-crafted grammar rules to identify semantic relationships among the recognized mathematical symbols. They could easily fail when writing errors occurred. Moreover, they assume the availability of the whole mathematical expression before being able to analyze the semantic information of the expression. To tackle these problems, we propose a progressive structural analysis (PSA) approach for dynamic recognition of handwritten mathematical expressions. The proposed PSA approach is able to provide analysis result immediately after each written input symbol. This has an advantage that users are able to detect any recognition errors immediately and correct only the mis-recognized symbols rather than the whole expression. Experiments conducted on 57 most commonly used mathematical expressions have shown that the PSA approach is able to achieve very good performance results.

AB - Structural analysis in handwritten mathematical expressions focuses on interpreting the recognized symbols using geometrical information such as relative sizes and positions of the symbols. Most existing approaches rely on hand-crafted grammar rules to identify semantic relationships among the recognized mathematical symbols. They could easily fail when writing errors occurred. Moreover, they assume the availability of the whole mathematical expression before being able to analyze the semantic information of the expression. To tackle these problems, we propose a progressive structural analysis (PSA) approach for dynamic recognition of handwritten mathematical expressions. The proposed PSA approach is able to provide analysis result immediately after each written input symbol. This has an advantage that users are able to detect any recognition errors immediately and correct only the mis-recognized symbols rather than the whole expression. Experiments conducted on 57 most commonly used mathematical expressions have shown that the PSA approach is able to achieve very good performance results.

KW - progressive structural analysis

KW - structural analysis

KW - mathematical expressions recognition

KW - mathematical expression tree

KW - grouping determination

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

U2 - 10.1016/j.patrec.2007.11.017

DO - 10.1016/j.patrec.2007.11.017

M3 - Article

AN - SCOPUS:38749134095

VL - 29

SP - 647

EP - 655

JO - Pattern Recognition Letters

JF - Pattern Recognition Letters

SN - 0167-8655

IS - 5

ER -