Geodesic
Mathematical modeling of formula images for their recognition
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 1 (2013), pp. 153-167 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{VUU_2013_1_a13,
     author = {A. Yu. Saparov and A. P. Beltyukov},
     title = {Mathematical modeling of formula images for their recognition},
     journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
     pages = {153--167},
     year = {2013},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VUU_2013_1_a13/}
}
TY  - JOUR
AU  - A. Yu. Saparov
AU  - A. P. Beltyukov
TI  - Mathematical modeling of formula images for their recognition
JO  - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY  - 2013
SP  - 153
EP  - 167
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VUU_2013_1_a13/
LA  - ru
ID  - VUU_2013_1_a13
ER  - 
%0 Journal Article
%A A. Yu. Saparov
%A A. P. Beltyukov
%T Mathematical modeling of formula images for their recognition
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2013
%P 153-167
%N 1
%U http://geodesic.mathdoc.fr/item/VUU_2013_1_a13/
%G ru
%F VUU_2013_1_a13
A. Yu. Saparov; A. P. Beltyukov. Mathematical modeling of formula images for their recognition. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 1 (2013), pp. 153-167. http://geodesic.mathdoc.fr/item/VUU_2013_1_a13/

[1] Zykov A. A., Osnovy teorii grafov, Nauka, M., 1986, 381 pp. | MR

[2] Rassel S., Norvig P., Iskusstvennyi intellekt: sovremennyi podkhod, Per. s angl., 2-e izd., Vilyams, M., 2006, 1407 pp.