Geodesic
Distance Transform and Template Matching Based Methods for Localization of Barcodes and QR Codes
Computer Science and Information Systems, Tome 17 (2020) no. 1.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Visual codes play an important role in automatic identification, which became an inseparable part of industrial processes. Thanks to the revolution of smartphones and telecommunication, it also becomes more and more popular in everyday life, containing embedded web addresses or other small informative texts. While barcode reading is straightforward in images having optimal parameters (focus, illumination, code orientation, and position), localization of code regions is still challenging in many scenarios. Every setup has its own characteristics, therefore many approaches are justifiable. Industrial applications are likely to have more fixed parameters like illumination, camera type and code size, and processing speed and accuracy are the most important requirements. In everyday use, like with smartphone cameras, a wide variety of code types, sizes, noise levels and blurring can be observed, but the processing speed is often not crucial, and the image acquisition process can be repeated in order for successful detection. In this paper, we address this problem with two novel methods for localization of 1D barcodes based on template matching and distance transformation, and a third method for QR codes. Our proposed approaches can simultaneously localize several different types of codes. We compare the effectiveness of the proposed methods with several approaches from the literature using public databases and a large set of synthetic images as a benchmark. The evaluation shows that the proposed methods are efficient, having 84.3 % Jaccard accuracy, superior to other approaches. One of the presented approaches is an improvement on our previous work. Our template matching based method is computationally more complex, however, it can be adapted to specific code types producing high accuracy. The other method uses distance transformation, which is fast and gives rough regions of interests that can contain valid visual code candidates.
Keywords: barcode localization, QR code localization, feature extraction, distance transform, template matching 
@article{CSIS_2020_17_1_a9,
     author = {Melinda Katona and P\'eter Bodn\'ar and L\'aszl\'o G. Ny\'ul},
     title = {Distance {Transform} and {Template} {Matching} {Based} {Methods} for {Localization} of {Barcodes} and {QR} {Codes}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {17},
     number = {1},
     year = {2020},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2020_17_1_a9/}
}
TY  - JOUR
AU  - Melinda Katona
AU  - Péter Bodnár
AU  - László G. Nyúl
TI  - Distance Transform and Template Matching Based Methods for Localization of Barcodes and QR Codes
JO  - Computer Science and Information Systems
PY  - 2020
VL  - 17
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2020_17_1_a9/
ID  - CSIS_2020_17_1_a9
ER  - 
%0 Journal Article
%A Melinda Katona
%A Péter Bodnár
%A László G. Nyúl
%T Distance Transform and Template Matching Based Methods for Localization of Barcodes and QR Codes
%J Computer Science and Information Systems
%D 2020
%V 17
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2020_17_1_a9/
%F CSIS_2020_17_1_a9
Melinda Katona; Péter Bodnár; László G. Nyúl. Distance Transform and Template Matching Based Methods for Localization of Barcodes and QR Codes. Computer Science and Information Systems, Tome 17 (2020) no. 1. http://geodesic.mathdoc.fr/item/CSIS_2020_17_1_a9/