Abstract
Barcodes are widely used in supermarkets and tracking systems. One noticeable difficulty in barcode recognition is caused by blurring artifacts. For example, a focal blur may occur when the data is captured at a far distance, and motion blur is often inevitable under a low light condition. To decipher the barcode, many barcode reading systems may require more information than the image alone, e.g., the digits written below the barcode and/or a blurring kernel that describes how the data is blurred from a clean image. In this paper, we propose a method to recover a clean barcode from the blurred data without any additional information (e.g. information on the blurring kernel and so on). In particular, we propose a two-step procedure for blind deconvolution of barcode images. In the first step, we estimate the blurring kernel by exploiting a barcode structure with an exclusive search of the first two digits. Using the estimated kernel, we rely on a non-blind deconvolution technique to restore the entire barcode. We conduct numerical experiments based on both synthetic and real data, showing the efficiency and accuracy of the proposed method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
The default setting in the Matlab’s conv command is zero boundary condition.
References
R. Aljadaany, D. K. Pal, and M. Savvides. Douglas-Rachford networks: Learning both the image prior and data fidelity terms for blind image deconvolution. In IEEE Conference Comput. Vis. Pattern Recog., June 2019.
H. C. Andrews and B. R. Hunt. Digital Image restoration. Prentice-Hall, Englewood Cliffs, NJ, 1977.
Y. Bai, G. Cheung, X. Liu, and W. Gao. Graph-based blind image deblurring from a single photograph. IEEE Trans Image Process., 28(3):1404–1418, 2018.
Amir Beck. First-order methods in optimization. SIAM, 2017.
M. M. Bronstein, A. M. Bronstein, M. Zibulevsky, and Y. Y. Zeevi. Blind deconvolution of images using optimal sparse representations. IEEE Trans. Image Process., 14(6):726–736, 2005.
T. F. Chan, S. Esedoglu, and M. Nikolova. Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math., 66(5):1632–1648, Jan 2006.
T. F. Chan and C-K Wong. Total variation blind deconvolution. IEEE Trans. Image Process., 7(3):370–375, 1998.
L. Chen, F. Fang, T. Wang, and G. Zhang. Blind image deblurring with local maximum gradient prior. In Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit, pages 1742–1750, 2019.
R. Choksi and Y. van Gennip. Deblurring of one dimensional bar codes via total variation energy minimization. SIAM J. Imaging Sci., 3(4):735–764, 2010.
S. Esedoglu. Blind deconvolution of bar code signals. Inverse Probl., 20:121–135, 2004.
R. C. Gonzalez and R. E. Woods. Digital Image Processing, 3rd Ed. Pearson, 2008.
NMZ Hashim, NA Ibrahim, NM Saad, F Sakaguchi, and Z Zakaria. Barcode recognition system. International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), 2(4):278–283, 2013.
M. A. Iwen, F. Santosa, and R. Ward. A symbol-based algorithm for decoding bar codes. SIAM J. Imaging Sci., 6(1):56–77, 2013.
E. Joseph and T. Pavlidis. Deblurring of bilevel waveforms. IEEE Trans. Image Process., 2(2):223–235, 1993.
D. Kundur and D. Hatzinakos. Blind image deconvolution. IEEE Signal Process. Mag, 13(3):43–64, May 1996.
D. Kundur and D. Hatzinakos. Blind image deconvolution revisited. IEEE Signal Process. Mag, 13(6):61–63, November 1996.
L. Li, J. Pan, W-S Lai, C. Gao, N. Sang, and M-H Yang. Learning a discriminative prior for blind image deblurring. In Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit, pages 6616–6625, 2018.
Jun Liu, Ming Yan, and Tieyong Zeng. Surface-aware blind image deblurring. IEEE Trans. Pattern Anal. Mach. Intell., 2019.
Y. Lou, E. Esser, H. Zhao, and J. **n. Partially blind deblurring of barcode from out-of-focus blur. SIAM J. Imaging Sci., 7(2):740–760, 2014.
X-G Lv, F. Li, and T. Zeng. Convex blind image deconvolution with inverse filtering. Inverse Probl., 34(3):035003, 2018.
Y. Mao. Reconstruction of binary functions and shapes from incomplete frequency information. IEEE Trans Inf. Theory, 58(6):3642–3653, June 2012.
J. Pan, D. Sun, H. Pfister, and M-H Yang. Blind image deblurring using dark channel prior. In Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit, pages 1628–1636, 2016.
D. Perrone and P. Favaro. Total variation blind deconvolution: The devil is in the details. In IEEE Conference Comput. Vis. and Pattern Recog., pages 2909–2916, 2014.
D. Perrone and P. Favaro. A clearer picture of total variation blind deconvolution. IEEE Trans. Pattern Anal. Mach. Intell., 38(6):1041–1055, 2015.
G. Rioux, C. Scarvelis, R. Choksi, T. Hoheisel, and P. Marechal. Blind deblurring of barcodes via Kullback-Leibler divergence. IEEE Trans. Pattern Anal. Mach. Intell., 2019.
L. Rudin, S. Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. Physica D, 60:259–268, 1992.
S. J. Shellhammer, D. P. Goren, and T. Pavlidis. Novel signal-processing techniques in barcode scanning. IEEE Robot. Autom. Mag., 6(1):57–65, 1999.
Ender Tekin and James Coughlan. A bayesian algorithm for reading 1d barcodes. In Canadian Conference on Computer and Robot Vision, pages 61–67. IEEE, 2009.
A. Tikhonov and V. Arsenin. Solution of Ill-Posed Problems. New York: Wiley, 1977.
Rudolph van der Merwe. Barcode recognition using data-driven classifier, 2013. US Patent 8,523,075.
Y. van Gennip, P. Athavale, J. Gilles, and R. Choksi. A regularization approach to blind deblurring and denoising of QR barcodes. IEEE Trans Image Process., 24(9):2864–2873, 2015.
Acknowledgements
This research was initiated by a summer research program at the Interdisciplinary Computational Applied Mathematics Program (ICAMP) hosted by the University of California, Irvine. ICAMP was funded by the NSF grant DMS-0928427. We would like to thank Dr. Jack **n and late Dr. Ernie Esser for advising the summer research. Other students who involved in the early development of this work are **ling Zhang from Brown University’s Computer Science program and Max Hung who graduated from UCI with a B.S. in Computer Science. We would also like to thank the Research Collaboration Workshop for Women in Data Science and Mathematics held at ICERM from July 29 to August 2, 2019, to finish off this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Authors and the Association for Women in Mathematics
About this chapter
Cite this chapter
Kim, B., Lou, Y. (2021). Two-Step Blind Deconvolution of UPC-A Barcode Images. In: Demir, I., Lou, Y., Wang, X., Welker, K. (eds) Advances in Data Science. Association for Women in Mathematics Series, vol 26. Springer, Cham. https://doi.org/10.1007/978-3-030-79891-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-79891-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-79890-1
Online ISBN: 978-3-030-79891-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)