Vestnik YuUrGU. Ser. Mat. Model. Progr., 2020, Volume 13, Issue 3, Pages 43–58
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
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.
orthocorrection, perspective correction, image projective normalization, optical character recognition, accuracy criteria, coordinate discrepancy, nonlinear programming.
|Russian Foundation for Basic Research
|The study was carried out with the partial financial support of RFBR
within scientific projects no. 17-29-03370 and no. 17-29-03514.
PDF file (423 kB)
MSC: 49-04, 90C25, 90C32, 90C90
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
\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.
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|