Title :
A Bayesian Algorithm for Reading 1D Barcodes
Author :
Tekin, Ender ; Coughlan, James
Author_Institution :
Smith-Kettlewell Eye Res. Inst., CA, USA
Abstract :
The 1D barcode is a ubiquitous labeling technology, with symbologies such as UPC used to label approximately 99% of all packaged goods in the US. It would be very convenient for consumers to be able to read these barcodes using portable cameras (e.g. mobile phones), but the limited quality and resolution of images taken by these cameras often make it difficult to read the barcodes accurately. We propose a Bayesian framework for reading 1D barcodes that models the shape and appearance of barcodes, allowing for geometric distortions and image noise, and exploiting the redundant information contained in the parity digit. An important feature of our framework is that it doesn´t require that every barcode edge be detected in the image. Experiments on a publicly available dataset of barcode images explore the range of images that are readable, and comparisons with two commercial readers demonstrate the superior performance of our algorithm.
Keywords :
Bayes methods; bar codes; computational geometry; edge detection; identification technology; ubiquitous computing; 1D barcodes; Bayesian algorithm; barcode edge; barcode images; edge detection; geometric distortions; image noise; ubiquitous labeling technology; Bayesian methods; Cameras; Image edge detection; Image resolution; Labeling; Mobile handsets; Noise shaping; Packaging; Shape; Solid modeling; Bayesian; barcode; factor graph; graphical model;
Conference_Titel :
Computer and Robot Vision, 2009. CRV '09. Canadian Conference on
Conference_Location :
Kelowna, BC
Print_ISBN :
978-0-7695-3651-4
DOI :
10.1109/CRV.2009.31