Mathematical modeling of formula images for their recognition
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 1 (2013), pp. 153-167

Voir la notice de l'article provenant de la source Math-Net.Ru

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},
     publisher = {mathdoc},
     number = {1},
     year = {2013},
     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
PB  - mathdoc
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
%I mathdoc
%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/