phone +7 (3412) 91 60 92

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 Universitya
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 two-level graphs and two-dimensional 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 two-dimensional 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 problem-solving procedure for a recognition problem, which is based on the reverse problem of constructing of a mathematical-expression image graph.
Keywords two-level graph, two-dimensional 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. 153-167.
  1. Zykov A.A. Osnovy teorii grafov (Foundations of the graphs theory), Moscow: Nauka, 1986, 381 p.
  2. Russel S.J., Norvig P. Iskusstvennyi intellekt: sovremennyi podkhod (Artificial intelligence a modern approach. Second edition), Moscow: Williams, 2006, 1407 p.
Full text
<< Previous article