This paper presents a system for recognizing online handwritten mathematical expressions (MEs) and improvement of structure analysis. We represent MEs in Context Free Grammars (CFGs) and employ the Cocke-Younger-Kasami (CYK) algorithm to parse 2D structure of on-line handwritten MEs and select the best interpretation in terms of symbol segmentation, recognition and structure analysis. We propose a method to learn structural relations from training patterns without any heuristic decisions by using two SVM models. We employ stroke order to reduce the complexity of the parsing algorithm. Moreover, we revise structure analysis. Even though CFG does not resolve ambiguities in some cases, our method still gives users a list of candidates that contain expecting result. We evaluate our method in the CROHME 2013 database and demonstrate the improvement of our system in recognition rate as well as processing time.
机构:
Northeast Normal Univ, Fac Educ, Changchun 130024, Peoples R China
Yanbian Univ, Acad Affairs Off, Yanji 133002, Peoples R ChinaNortheast Normal Univ, Fac Educ, Changchun 130024, Peoples R China
Wang, Ziqiao
Yang, Baoqian
论文数: 0引用数: 0
h-index: 0
机构:
Northeast Normal Univ, Fac Educ, Changchun 130024, Peoples R ChinaNortheast Normal Univ, Fac Educ, Changchun 130024, Peoples R China
Yang, Baoqian
Wang, Shihan
论文数: 0引用数: 0
h-index: 0
机构:
Northeast Normal Univ, Fac Educ, Changchun 130024, Peoples R ChinaNortheast Normal Univ, Fac Educ, Changchun 130024, Peoples R China
Wang, Shihan
Sun, Jinfeng
论文数: 0引用数: 0
h-index: 0
机构:
Yanbian Univ, Key Lab Nat Med Changbai Mt, Minist Educ, Yanji 133002, Peoples R ChinaNortheast Normal Univ, Fac Educ, Changchun 130024, Peoples R China
Sun, Jinfeng
Yin, Zhefeng
论文数: 0引用数: 0
h-index: 0
机构:
Yanbian Univ, Coll Engn, Yanji 133002, Peoples R ChinaNortheast Normal Univ, Fac Educ, Changchun 130024, Peoples R China
机构:
Univ Penn, Dept Radiol, Sect Biomed Image Anal, Philadelphia, PA 19104 USAUniv Penn, Dept Radiol, Sect Biomed Image Anal, Philadelphia, PA 19104 USA
Hamm, Jihun
Kohler, Christian G.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Penn, Dept Psychiat, Neuropsychiat Sect, Philadelphia, PA 19104 USAUniv Penn, Dept Radiol, Sect Biomed Image Anal, Philadelphia, PA 19104 USA
Kohler, Christian G.
Gur, Ruben C.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Penn, Dept Psychiat, Neuropsychiat Sect, Philadelphia, PA 19104 USA
Philadelphia Vet Adm Med Ctr, Philadelphia, PA 19104 USAUniv Penn, Dept Radiol, Sect Biomed Image Anal, Philadelphia, PA 19104 USA
Gur, Ruben C.
Verma, Ragini
论文数: 0引用数: 0
h-index: 0
机构:
Univ Penn, Dept Radiol, Sect Biomed Image Anal, Philadelphia, PA 19104 USAUniv Penn, Dept Radiol, Sect Biomed Image Anal, Philadelphia, PA 19104 USA
机构:
North Caucasus Fed Univ, North Caucasus Ctr Math Res, Stavropol 355017, Russia
St Petersburg Electrotech Univ LETI, Dept Automat & Control Proc, St Petersburg 197376, RussiaNorth Caucasus Fed Univ, North Caucasus Ctr Math Res, Stavropol 355017, Russia
Lyakhov, Pavel Alekseevich
Lyakhova, Ulyana Alekseevna
论文数: 0引用数: 0
h-index: 0
机构:
North Caucasus Fed Univ, Dept Math Modeling, Stavropol 355017, RussiaNorth Caucasus Fed Univ, North Caucasus Ctr Math Res, Stavropol 355017, Russia
Lyakhova, Ulyana Alekseevna
Nagornov, Nikolay Nikolaevich
论文数: 0引用数: 0
h-index: 0
机构:
St Petersburg Electrotech Univ LETI, Dept Automat & Control Proc, St Petersburg 197376, RussiaNorth Caucasus Fed Univ, North Caucasus Ctr Math Res, Stavropol 355017, Russia