RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2013, Issue 1, Pages 153–167 (Mi vuu371)  

This article is cited in 3 scientific papers (total in 3 papers)

COMPUTER SCIENCE

Mathematical modeling of formula images for their recognition

A. Yu. Saparov, A. P. Beltyukov

Department of Theoretical Foundations of Computer Science, Udmurt State University, Izhevsk, Russia

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.

Full text: PDF file (313 kB)
References: PDF file   HTML file
UDC: 510.5+519.17
MSC: 03D20, 05C20
Received: 19.12.2012

Citation: A. Yu. Saparov, A. P. Beltyukov, “Mathematical modeling of formula images for their recognition”, Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2013, no. 1, 153–167

Citation in format AMSBIB
\Bibitem{SapBel13}
\by A.~Yu.~Saparov, A.~P.~Beltyukov
\paper Mathematical modeling of formula images for their recognition
\jour Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki
\yr 2013
\issue 1
\pages 153--167
\mathnet{http://mi.mathnet.ru/vuu371}


Linking options:
  • http://mi.mathnet.ru/eng/vuu371
  • http://mi.mathnet.ru/eng/vuu/y2013/i1/p153

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. A. Yu. Saparov, I. Yu. Shirobokova, “Razrabotka polzovatelskogo interfeisa dlya upravleniya protsessom raspoznavaniya rukopisnykh matematicheskikh formul”, Vestn. Udmurtsk. un-ta. Matem. Mekh. Kompyut. nauki, 26:1 (2016), 141–152  mathnet  crossref  mathscinet  elib
    2. M. V. Kuchuganov, A. V. Kuchuganov, “Deskriptsionnaya logika na grafakh izobrazhenii”, Vestn. Udmurtsk. un-ta. Matem. Mekh. Kompyut. nauki, 28:4 (2018), 582–594  mathnet  crossref  elib
    3. A. Yu. Saparov, “Vosstanovlenie posledovatelnosti zapisi v skanirovannykh rukopisnykh tekstakh”, Vestn. Udmurtsk. un-ta. Matem. Mekh. Kompyut. nauki, 28:4 (2018), 595–610  mathnet  crossref  elib
  • Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Number of views:
    This page:496
    Full text:112
    References:34
    First page:1

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019