Section

Computer science

Title

User interface development to manage the process of handwritten mathematical formula recognition

Author(s)

Saparov A.Yu.^{a},
Shirobokova I.Yu.^{a}

Affiliations

Udmurt State University^{a}

Abstract

The article deals with the problem of recognition of handwritten mathematical formulae. It is reported about the main problems that arise in solving this task. Also it is specially noted the method for preventing and correcting recognition errors based on hand process of recognition. Much attention is given to mathematical models of the proposed method. They are based on graph theory. For this purpose, the definition of a regular tree for the image of formula is given it allows to keep all options for recognition of the original image of the formula in the most compact form and to simplify the process of editing a variety of options of the group recognition linked to the changing nature of the relationship between the vertices of graph. An example of userfriendly interface to manage the recognition and correction of errors is given that doesn't require user knowledge of the format of mathematical formulae.

Keywords

mathematical formula recognition, preliminary result of recognition, correct final result of recognition, regular tree of mathematical expression image

UDC

519.17, 510.5

MSC

05C20, 68R10

DOI

10.20537/vm160111

Received

1 December 2015

Language

Russian

Citation

Saparov A.Yu., Shirobokova I.Yu. User interface development to manage the process of handwritten mathematical formula recognition, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2016, vol. 26, issue 1, pp. 141152.

References

 Saparov A.Yu., Beltyukov A.P. Mathematical modeling of formula images for their recognition, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2013, no. 1, pp. 153167 (in Russian).
 Saparov A.Yu., Beltyukov A.P. Regular expressions in the mathematical text recognition problem, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2012, no. 2, pp. 6373 (in Russian).
 Zykov A.A. Osnovy teorii grafov (Foundations of the graphs theory), Moscow: Nauka, 1986, 381 p.
 Karpov Y.G. Teoriya avtomatov (Automata theory), St. Petersburg: Piter, 2003, 208 p.

Full text

