P. V. Bezmaternykh, D. V. Vylegzhanin, S. A. Gladilin, D. P. Nikolaev, “2D barcodes generative recognition”, Artificial Intelligence and Decision Making, 2010, Issue 4,Pages <nobr>63

Intelligent technologies

2D barcodes generative recognition

P. V. Bezmaternykh^a, D. V. Vylegzhanin^b, S. A. Gladilin^c, D. P. Nikolaev^c

^a Institute for Systems Analysis of Russian Academy of Sciences
^b Center for Additional Education
^c Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow

Abstract: This paper introduces 2D barcode recognition technique based on calculating the distance between given barcode image and “ideal” pattern. As the most effective approach in this area, an algorithm based on Fast Generalized Hough Transform is suggested. Several improvements of the given algorithm are discussed, leading to lower memory requirements and boosted speed. At last, proposed approach is compared with a classical barcode decoder.

Keywords: generative recognition, barcode recognition, generalized Hough transform.