+7 (3412) 91 60 92
RussianArchive 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. |
| References |
|
| Full text |