A symbol-based algorithm for decoding bar codes

DOI10.1137/110834378MaRDI QIDQ2873188zbMATH OpenOpenAlexFDO

Authors Fadil Santosa, Rachel Ward, M. A. Iwen

Publication date 23 January 2014

Published in SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1210.7009

zbMATH Keywords

bar code decodingdeconvolutioninverse problemparameter estimationsymbol-based method

Mathematics Subject Classification ID

Convolution as an integral transform (44A35) Numerical mathematical programming methods (65K05) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Decoding (94B35)

Abstract: We investigate the problem of decoding a bar code from a signal measured with a hand-held laser-based scanner. Rather than formulating the inverse problem as one of binary image reconstruction, we instead incorporate the symbology of the bar code into the reconstruction algorithm directly, and search for a sparse representation of the UPC bar code with respect to this known dictionary. Our approach significantly reduces the degrees of freedom in the problem, allowing for accurate reconstruction that is robust to noise and unknown parameters in the scanning device. We propose a greedy reconstruction algorithm and provide robust reconstruction guarantees. Numerical examples illustrate the insensitivity of our symbology-based reconstruction to both imprecise model parameters and noise on the scanned measurements.

Recommendations

• Blind deconvolution of bar code signals
• Bar code decoding in a camera-based scanner: analysis and algorithm
• Error estimates for a bar code reconstruction method
• Two-step blind deconvolution of UPC-a barcode images
• Deblurring of one dimensional bar codes via total variation energy minimization

Cited in

(8)

• Analysis of edge detection in bar code symbols: an overview and open problems
• Two-step blind deconvolution of UPC-a barcode images
• Blind deconvolution of bar code signals
• Error estimates for a bar code reconstruction method
• Bar code decoding in a camera-based scanner: analysis and algorithm
• Reconciling Bayesian and perimeter regularization for binary inversion
• Computational Science – ICCS 2005
• Bar code: a visual representation for finite sets of terms and its applications

This page was built for publication: A symbol-based algorithm for decoding bar codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2873188)