RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






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


Vestnik YuUrGU. Ser. Mat. Model. Progr., 2020, Volume 13, Issue 3, Pages 43–58 (Mi vyuru556)  

Programming & Computer Software

Maximal coordinate discrepancy as accuracy criterion of image projective normalization for optical recognition of documents

I. A. Konovalenkoab, V. V. Kokhanab, D. P. Nikolaevab

a Institute for Information Transmission Problems of the RAS, Moscow
b Smart Engines Service LLC, Moscow, Russian Federation

Abstract: Application of projective normalization (a special case of orthocorrection and perspective correction) to photographs of documents for their further optical recognition is generally accepted. In this case, inaccuracies of normalization can lead to recognition errors. To date, a number of normalization accuracy criteria are presented in the literature, but their conformity with recognition quality was not investigated. In this paper, for the case of a fixed structured document, we justify a uniform probabilistic model of recognition errors, according to which the probability of correct recognition of a character abruptly falls to zero with an increase in the coordinate discrepancy of this character. For this model, we prove that the image normalization accuracy criterion, which is equal to the maximal coordinate discrepancy in the text fields of a document, monotonously depends on the probability of correct recognition of the entire document. Also, we show that the problem on computing the maximal coordinate discrepancy is not reduced to the nearest known one, i.e. the linear-fractional programming problem. Finally, for the first time, we obtain an analytical solution to the problem on computing the maximal coordinate discrepancy on a union of polygons.

Keywords: orthocorrection, perspective correction, image projective normalization, optical character recognition, accuracy criteria, coordinate discrepancy, nonlinear programming.

Funding Agency Grant Number
Russian Foundation for Basic Research 17-29-03514
17-29-03370
The study was carried out with the partial financial support of RFBR within scientific projects no. 17-29-03370 and no. 17-29-03514.


DOI: https://doi.org/10.14529/mmp200304

Full text: PDF file (423 kB)
References: PDF file   HTML file

UDC: 004.932.2
MSC: 49-04, 90C25, 90C32, 90C90
Received: 21.11.2019
Language:

Citation: I. A. Konovalenko, V. V. Kokhan, D. P. Nikolaev, “Maximal coordinate discrepancy as accuracy criterion of image projective normalization for optical recognition of documents”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 13:3 (2020), 43–58

Citation in format AMSBIB
\Bibitem{KonKokNik20}
\by I.~A.~Konovalenko, V.~V.~Kokhan, D.~P.~Nikolaev
\paper Maximal coordinate discrepancy as accuracy criterion of image projective normalization for optical recognition of documents
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2020
\vol 13
\issue 3
\pages 43--58
\mathnet{http://mi.mathnet.ru/vyuru556}
\crossref{https://doi.org/10.14529/mmp200304}
\elib{https://elibrary.ru/item.asp?id=43838955}


Linking options:
  • http://mi.mathnet.ru/eng/vyuru556
  • http://mi.mathnet.ru/eng/vyuru/v13/i3/p43

    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
  • Number of views:
    This page:15
    Full text:6
    References:1

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