QR CODES WORKING PRINCIPLE AND ERROR CORRECTION ALGORITHMS

Авторы

  • Shohida Yusupova Urgench State University named after Abu Rayhan Biruni

Ключевые слова:

QR code, Reed–Solomon, error correction, distortion, preprocessing, decoding, recovery, robustness, algorithm, reliability

Аннотация

In the modern digital landscape, QR codes have become a universal medium for storing and transmitting information in fields such as mobile payments, logistics, healthcare, advertising, and electronic documentation. Their main advantage lies in compactness, fast readability, and the ability to store large amounts of data. However, in real-world conditions, QR codes are frequently exposed to distortions including noise, blurring, scratches, masking, geometric warping, or printing errors, which reduce decoding accuracy or make recognition impossible. To overcome these challenges, error correction mechanisms are embedded in QR codes, with Reed–Solomon (RS) coding being the most effective. This study aimed to evaluate the performance of classical detectors (OpenCV, Pyzbar), RS-based correction, and hybrid approaches under artificially induced degradations. A dataset of 100 QR codes was generated, systematically distorted with Gaussian noise, occlusion, blur, scratches, and perspective transformations, and tested for recovery. Results showed that baseline detectors performed well only on mildly degraded codes, with accuracy dropping below 50% in severe cases. RS coding achieved around 79% recovery across all categories, while hybrid approaches integrating preprocessing and RS demonstrated the highest accuracy (≈85%), ensuring robust restoration. The findings confirm the necessity of combining error correction with preprocessing for reliable QR code decoding in practical applications.

Библиографические ссылки

ISO/IEC 18004:2015. Information technology — Automatic identification and data capture techniques — QR Code bar code symbology specification. Geneva: ISO, 2015. 182 p.

Kato M., Nakamura T. QR Code: Theory and Practice. Tokyo: Nikkei BP, 2010. 256 p.

Borodin A.A., Isaev S.V. Reliability of two-dimensional barcodes during printing and operation // Information Technologies. – 2018. – № 7. – P. 14–22.

Reed I.S., Solomon G. Polynomial Codes over Certain Finite Fields // Journal of the Society for Industrial and Applied Mathematics. – 1960. – Vol. 8, № 2. – P. 300–304.

Kuznetsov D.P., Zhuravlev N.N. Methods of QR code restoration using filtering and error correction // Applied Informatics. – 2020. – Vol. 15, № 5. – P. 75–84.

Zambre A., Gupta P. Deep learning approaches for QR code restoration under distortions // International Journal of Computer Vision and Applications. – 2021. – Vol. 12, № 3. – P. 112–124.

Wang J., Liu Y. Hybrid image processing and ECC methods for robust QR decoding // Journal of Information Security and Applications. – 2022. – Vol. 64. – P. 103–117.

S. B. Yusupova, B. Y. Ishmetov, R. S. Baltayev, B. B. Nurmetova, O. M. Allayorov and B. Q. Ortiqov, "Recognition of QR Codes Resistant to Affine Transformations," 2024 IEEE 25th International Conference of Young Professionals in Electron Devices and Materials (EDM), Altai, Russian Federation, 2024, pp. 2590-2593, doi: 10.1109/EDM61683.2024.10615059.

Kato M., Nakamura T. QR Code: Theory and Practice. Tokyo: Nikkei BP, 2010. 256 p.

Reed I.S., Solomon G. Polynomial Codes over Certain Finite Fields // Journal of the Society for Industrial and Applied Mathematics. – 1960. – Vol. 8, № 2. – P. 300–304.

Lin S., Costello D.J. Error Control Coding: Fundamentals and Applications. 2nd ed. Upper Saddle River: Pearson Prentice Hall, 2004. 1266 p.

Загрузки

Опубликован

2025-08-20

Как цитировать

Yusupova , S. (2025). QR CODES WORKING PRINCIPLE AND ERROR CORRECTION ALGORITHMS. Цифровая трансформация и искусственный интеллект, 3(4), 172–177. извлечено от https://dtai.tsue.uz/index.php/dtai/article/view/v3i426