(49-6) 32 * << * >> * Russian * English * Content * All Issues

An Adaptive Method for Spiral Segmentation of Aztec Compact Code Images with Irregular Grid Structure
V.A. Karnaushko 1, I.I. Tishin 1, P.V. Bezmaternykh 1,2, V.L. Arlazarov 1,2

1 Smart Engines Service LLC,
117312, Moscow, Russia;
2 Federal Research Center “Computer Science and Control” of Russian Academy of Sciences,
119333, Moscow, Russia

 PDF, 2452 kB

DOI: 10.18287/COJ1790

Pages: 1156-1163.

Full text of article: English language.

Abstract:
Reading Aztec codes is crucial in many practical applications and is well-studied for simple scenarios. However, mobile phone-based decoding is challenging under uncontrolled conditions and when the codes are printed on irregular surfaces like warped paper. The codes must remain readable, even though paper is flexible and not perfectly planar. Our novel method addresses this problem by considering local variations in adjacent symbol modules using conventional image processing techniques. It is particularly effective for Aztec Compact symbols lacking reference elements. We evaluate it on the specially modelled CoBRA-CYL-AZ dataset, including curved and cropped symbol examples, and further confirm the method's applicability on small dataset of the real photos. Both synthetic and real datasets are made publicly accessible on Zenodo. The proposed method achieves 0.59 accuracy on the CoBRA-CYL-AZ dataset, significantly outperforming the popular open-source readers: ZXing (0.02), ZXing-cpp (0.16), and Dynamsoft (0.16). While our method is applicable with any Aztec symbology, it features scanning distorted and damaged Aztec Compact codes.

Keywords:
barcode reading, aztec code reading, image processing.

Citation:
Karnaushko VA, Tishin II, Bezmaternykh PV, Arlazarov VL. An Adaptive Method for Spiral Segmentation of Aztec Compact Code Images with Irregular Grid Structure. Computer Optics 2025; 49(6): 1156-1163. DOI: 10.18287/COJ1790.

References:
  1. Information technology ISO/IEC 24778:2024 – Automatic identification and data capture techniques – Aztec Code bar code symbology specification. Standard, International Organization for Standardization, Geneva, CH, 2024.
  2. Sriram T, Vishwanatha K, Biswas S, Ahmed B. Applications of barcode technology in automated storage and retrieval systems. In Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation. IEEE. DOI: 10.1109/iecon.1996.571035.
  3. Blahut R. Theory and Practice of Error Control Codes. Addison-Wesley, Reading, Mass, illustrated, reprint edition, 1983.
  4. Bursikov A, Bezmaternykh P, Kliatskine V. Precise localization of synchronization patterns for Aztec code matrix extraction. In Thirteenth International Conference on Machine Vision. SPIE, January 2021.
  5. Karnaushko V. CoBRA-CYL-AZ: Dataset of Aztec codes on Cylindrical Surfaces. Zenodo, 2025. DOI: 10.5281/zenodo.17019389.
  6. Lin JA, Fuh CS. 2D Barcode Image Decoding. Mathematical Problems in Engineering, 2013:1–10, 2013. DOI: 10.1155/2013/848276.
  7. Chen Z, Zhao Y. Barcode localization with region based gradient statistical analysis. Sixth International Conference on Graphic and Image Processing (ICGIP 2014). SPIE, March 2015. DOI: 10.1117/12.2178715.
  8. Gaur P, Tiwari S. Recognition of 2D Barcode Images Using Edge Detection and Morphological Operation. International Journal of Computer Science and Mobile Computing, 3(4):1277–1282, 2014.
  9. Usilin S, Bezmaternykh P, Arlazarov VV. Fast approach for QR code localization on images using Viola-Jones method. Twelfth International Conference on Machine Vision (ICMV 2019). SPIE, January 2020. DOI: 10.1117/12.2559386.
  10. Belussi L, Hirata N. Fast QR Code Detection in Arbitrarily Acquired Images. In 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images. IEEE, August 2011. DOI: 10.1109/sibgrapi.2011.16.
  11. Martynov S, Bezmaternykh P. Aztec core symbol detection method based on connected components extraction and contour signature analysis. In Twelfth International Conference on Machine Vision (ICMV 2019). SPIE, January 2020.
  12. Bezmaternyh P, Vylegzhanin D, Gladilin S, Nikolaev D. 2D barcodes generative recognition. Artificial Intelligence and Decision Making, 4:63-69, 2010.
  13. Kruchinin A. Industrial DataMatrix barcode recognition for an arbitrary camera angle and rotation. Computer Optics, 38(4):865–870, January 2014. DOI: 10.18287/0134-2452-2014-38-4-865-870.
  14. Yang H, Kot AC, Jiang X. Binarization of Low-Quality Barcode Images Captured by Mobile Phones Using Local Window of Adaptive Location and Size. IEEE Transactions on Image Processing, 21(1):418–425, January 2012. DOI: 10.1109/tip.2011.2155074.
  15. Han D, Teng J, Yang Z, Pang Y, Wang M. 2D barcode image binarization based on wavelet analysis and Otsu’s method. In 2010 International Conference on Computer Application and System Modeling (ICCASM 2010). IEEE, October 2010. DOI: 10.1109/iccasm.2010.5619380.
  16. Xiao Q, Liu M, Liu Y. A new binarization method for PDF417 bar code by camera phone. In 2008 IEEE International Conference on Automation and Logistics. IEEE, September 2008. DOI: 10.1109/ical.2008.4636470.
  17. Tishin I, Valishina N, Shemiakina J, Bezmaternykh P. A robust approach for recognition of QR codes with cropped sides. SPRA 2024, volume 13540, pages 1354006–1–1354006–6, 2025. Society of Photo-Optical Instrumentation Engineers (SPIE). DOI: 10.1117/12.3056712.
  18. ZXing. Source: <https://github.com/zxing/zxing>.
  19. ZXing-cpp. Source: <https://github.com/zxing-cpp/zxing-cpp>.
  20. Dynamsoft. Source: <https://www.dynamsoft.com>.
  21. Shemyakina J, Zhukovskiy A, Konovalenko I, Nikolaev D. Algorithm for automatic framing of digital images under projective transformation. In Proceedings of ISA RAS, volume 68, pages 142-149, 2018. DOI: 10.14357/20790279180516.
  22. Cormen T, Leiserson C, Rivest R, Stein C. Introduction to Algorithms. The MIT Press, 2nd edition, 2001.

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: journal@computeroptics.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20