A Method for Transforming the Online Handwritten Mathematical Formula into MathML

Article Preview

Abstract:

This paper employs the Minimum Arborescence model to handle the spatial structure analysis of a mathematical formula, and transforms the directed graph to a trigeminal tree. Also, we utilizes the preorder traversal algorithm of the Ternary-Tree to generate MathML, and display the MathML with Web browser. At last, the experimental results illustrates the recognition rates of online handwritten mathematical formula in various cases.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 989-994)

Pages:

2156-2160

Citation:

Online since:

July 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Dolinsky J and Takagi H: Analysis and Modeling of Naturalness in Handwritten Characters. Neural Networks, IEEE Transaction on. Vol. 20(2009) . pp.1540-1553.

DOI: 10.1109/tnn.2009.2026174

Google Scholar

[2] Marcelo N. Kapp, Robert Sabourin and Patrick Maupin: A dynamic model selection strategy for support vector machine classifiers. Applied Soft Computing. Vol. 12(2012). pp.2550-2565.

DOI: 10.1016/j.asoc.2012.04.001

Google Scholar

[3] Zanibbi R and Blostein D: Recognizing mathematical expressions using tree transformation. IEEE Transactions on Pattern Analysis and Machine Intelligence. Vol. 24(2002). pp.1455-1467.

DOI: 10.1109/tpami.2002.1046157

Google Scholar

[4] Ba-Quy Vuong, Siu-Cheung Hui and Yulan He: Progressive structural analysis for dynamic recognition of on-line handwritten mathematical expressions. Pattern Recognition Letters. Vol. 29(2008). pp.647-655.

DOI: 10.1016/j.patrec.2007.11.017

Google Scholar

[5] Qin Yu-ping and Tang Ya-wei: Mathematical Formula Matching Algorithm Based on Binary Tree. Computer Science. Vol. 40(2013). pp.251-252.

Google Scholar

[6] ZHAI Xiao-yan : A Simple Algorithm for Finding the Minimum Arborescence in a Network. System Engineering. Vol. 20(2002). pp.67-70.

Google Scholar

[7] SUN Ling-yu and Leng Ming: Minimum Spanning Tree Algorithm of Weighted Directed Graph. COMPUTER ENGINEERING. Vol. 36(2010). pp.61-63.

Google Scholar

[8] N. X. Zhang: Trinary tree structure and its implementation. Journal of Computer Research and Development. Vol. 1(1993). pp.50-54.

Google Scholar

[9] Timothy W. Cole: MathML in practice: issues and promise. Data Science Journal. Vol. 5(2006). pp.209-218.

Google Scholar

[10] J. Francis and Wright: Interactive Mathematics via the Web using MathML. SIGSAM Bulletin. Vol. 34(2000).

DOI: 10.1145/362001.362022

Google Scholar