Archive of Issues
Russia Izhevsk
Section  Computer science 
Title  Mathematical modeling of formula images for their recognition 
Author(s)  Saparov A.Yu.^{a}, Beltyukov A.P.^{a} 
Affiliations  Udmurt State University^{a} 
Abstract  The work is devoted to the use of the basic elements of graph theory to solve the mathematical formula recognition problem. We introduce the concepts of twolevel graphs and twodimensional oriented graphs that make it possible to describe complex images consisting of the hierarchy of parts with a particular relative position. We consider a special function that builds a twodimensional oriented graph from a mathematical formula; the graph is called a graph of mathematical expression image. The mapping rules for basic classes of mathematical formulae are presented. We describe a problemsolving procedure for a recognition problem, which is based on the reverse problem of constructing of a mathematicalexpression image graph. 
Keywords  twolevel graph, twodimensional oriented graph, graph of mathematical expression image, mathematical formula recognition 
UDC  510.5, 519.17 
MSC  03D20, 05C20 
DOI  10.20537/vm130114 
Received  19 December 2012 
Language  Russian 
Citation  Saparov A.Yu., Beltyukov A.P. Mathematical modeling of formula images for their recognition, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2013, issue 1, pp. 153167. 
References 

Full text 