Geodesic
A method for machine-readable zones location based on a combination of the Hough transform and the search for feature points
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 15 (2022) no. 2, pp. 100-110 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

This article describes a method for machine-readable zones location in document images based on a combination of the Hough transform and the search for feature points. The search for feature points, filtering, and clustering using the Hough transform are described step-by-step. In addition to the machine-readable zone location, we develop a solution for determining the orientation of the zone. This method is designed to meet the requirements for real-time operation on mobile devices. The paper presents the results of measuring the quality of the method on an open synthetic dataset and the operating time on mobile devices. An experimental study on an artificial dataset show that the proposed algorithm allows to achieve a quality of 0,82 in terms of the mean value of the Jaccard indices. The operating time of the proposed algorithm for machine-readable zone location on a mobile device is 6 ms on the iPhone SE 2.
Keywords: machine-readable zone, image analysis, recognition algorithms.
Mots-clés : mobile OCR 
@article{VYURU_2022_15_2_a7,
     author = {B. I. Savelyev and N. S. Skoryukina and V. V. Arlazarov},
     title = {A method for machine-readable zones location based on a combination of the {Hough} transform and the search for feature points},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {100--110},
     year = {2022},
     volume = {15},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2022_15_2_a7/}
}
TY  - JOUR
AU  - B. I. Savelyev
AU  - N. S. Skoryukina
AU  - V. V. Arlazarov
TI  - A method for machine-readable zones location based on a combination of the Hough transform and the search for feature points
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2022
SP  - 100
EP  - 110
VL  - 15
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/VYURU_2022_15_2_a7/
LA  - en
ID  - VYURU_2022_15_2_a7
ER  - 
%0 Journal Article
%A B. I. Savelyev
%A N. S. Skoryukina
%A V. V. Arlazarov
%T A method for machine-readable zones location based on a combination of the Hough transform and the search for feature points
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2022
%P 100-110
%V 15
%N 2
%U http://geodesic.mathdoc.fr/item/VYURU_2022_15_2_a7/
%G en
%F VYURU_2022_15_2_a7
B. I. Savelyev; N. S. Skoryukina; V. V. Arlazarov. A method for machine-readable zones location based on a combination of the Hough transform and the search for feature points. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 15 (2022) no. 2, pp. 100-110. http://geodesic.mathdoc.fr/item/VYURU_2022_15_2_a7/

[1] ICAO Doc 9303 Machine Readable Travel, Parts 2–7, Seventh Edition, International Civil Aviation Organization, 2015

[2] Bessmeltsev V., Bulushev E., Goloshevsky N., “Highspeed OCR Algorithm for Portable Passport Readers”, Graphicon, 2011, no. 11, 25–29

[3] Visilter Y. V., Zheltov S. Y., Lukin A. A., “Development of OCR System for Portable Passport and Visa Reader”, Proceedings of SPIE, 3651 (1999), 194–199 | DOI

[4] Bulatov K. B., Polevoy D. V., Ilin D. A., Chernyshova Y. S., “Problems of Machine-Readable Zone Recognition Captured with Digital Mobile Cameras”, Proceedings of ISA RAN, 65:3 (2015), 85–93 (in Russian)

[5] Arlazarov V. V., Zhukovsky A., Krivtsov V., Nikolaev D., Polevoy D., “Analysis of Using Stationary and Mobile Small-Scale Digital Video Cameras for Document Recognition”, Information Technologies and Computation Systems, 2014, no. 3, 71–78 (in Russian)

[6] Bulatov K., Matalov D., Arlazarov V. V., “MIDV-2019: Challenges of the Modern Mobile-Based Document OCR”, Proceedings of SPIE, 11433, 2020, 717–722

[7] Konovalenko I. A., Shemiakina J. A., Faradjev I. A., “Calculation of a Vanishing Point by the Maximum Likelihood Estimation Method”, Bulletin of the South Ural State University. Mathematical Modelling, Programming and Computer Software, 13:1 (2020), 107–117 (in Russian)

[8] Xiangrong C., Yuille A. L., “Detecting and Reading Text in Natural Scenes”, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, v. 2, 2004, II-366–II-373

[9] Petrova O., Bulatov K., “Methods of Machine-Readable Zone Recognition Results Post-Processing”, Proceedings of SPIE, 11041, 2019, 387–393

[10] Kwon Y., Kim J., “Recognition Based Verification for the Machine Readable Travel Documents”, International Workshop on Graphics Recognition (Curitiba, Brazil, 2007)

[11] Kwang-Baek K., Sungshin K., “A Passport Recognition and Face Verification Using Enhanced Fuzzy ART Based RBF network and PCA Algorithm”, Neurocomputing, 2008, 3202–3210

[12] Martin-Rodriguez F., “Automatic Optical Reading of Passport Information”, International Carnahan Conference on Security Technology (Rome, 2014), 1–4 | MR

[13] Lee H., Kwak N., “Character Recognition for the Machine Reader Zone of Electronic Identity Cards”, IEEE International Conference on Image Processing (Quebec City, 2015), 387–391

[14] Hartl A., Arth C., Schmalstieg D., “Real-Time Detection and Recognition of Machine-Readable Zones with Mobile Devices”, VISAPP 2015 – 10th International Conference on Computer Vision Theory and Applications, 2015, 79–87

[15] Harris C., Stephens M., “A Combined Corner and Edge Detector”, Alvey Vision Conference (Manchester, 1988), 50 pp.

[16] Lepetit V., Fua P., Towards Recognizing Feature Points using Classification Trees, Technical Report IC/2004/74, 2004, 13 pp.

[17] Lukoyanov A., Nikolaev D., Konovalenko I., “Modification of YAPE Keypoint Detection Algorithm for Wide Local Contrast Range Images”, Proceedings of SPIE, 10696, 2018, 305–312

[18] Nikolaev D. P., Nikolaev I. P., Nikolaev P. P., Karpenko S. M., “Hough Transform: Underestimated Tool in the Computer Vision Field”, European Conference on Modelling and Simulation, 2008, 238–243 | MR

[19] Fan B., Kong Q., Trzcinski T., Wang Z., Pan C., Fua P., “Receptive Fields Selection for Binary Feature Description”, IEEE Transactions on Image Processing, 23:6 (2014), 2583–2595 | DOI | MR | Zbl

[20] Smart 3D OCR MRZ v.1.0, (accessed 24 May 2021) https://smartengines.ru/smart-mrzreader/