The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Robust Decoding of Barcode Signals Acquired under Nonuniform Illumination

불균일 조명 하에서 획득된 바코드 신호의 강인 복원

  • 이한아 (이화여자대학교 전자공학과) ;
  • 김정태 (이화여자대학교 전자공학과)
  • Published : 2008.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

We present a novel joint barcode deblurring and nonuniform illumination compensation algorithm for barcode signals whose number of modules is known. The proposed algorithm is based on a penalized least squares method using a roughness penalty function for an illumination model and a double well penalty function for a barcode signal model. In simulations, the proposed method shows an improved performance compared with a conventional method without compensating nonuniform illumination effects. In addition, the proposed method converges quickly during optimization(within 15 iterations), thereby showing strong possibility for real time decoding of barcode signals.

Keywords

References

  1. E. Joseph and T. Pavlids, "Deblurring of bilevel waveforms," IEEE Trans. Image Process., vol. 2, pp. 223-235, 1993 https://doi.org/10.1109/83.217225
  2. W. Turin and R. A. Boie, "Bar Code Recovery via EM Algorithm," IEEE Trans. Signal Process., vol. 46, pp. 354-363, 1998 https://doi.org/10.1109/78.655421
  3. R. C. Palmer, The bar code book: reading, printing and specification of bar code symbols, Helmers Publishing Inc. 1999
  4. J. Kim and H. Lee, "Joint nonuniform illumination estimation and deblurring for bar code signals," Optics Express, Vol. 15, Issue 22, pp. 14817-14837, 2007 https://doi.org/10.1364/OE.15.014817
  5. P. E. Gill and W. Murray, "Algorithms for the solution of the nonlinear least-squares problem," SIAM J. Numer.Anal., vol. 15, pp. 977-992, 1978 https://doi.org/10.1137/0715063
  6. M. Unser, "Splines: A perfect fit for signal and image processing," IEEE Signal Process. Mag., vol. 16, pp. 22-38, 1999 https://doi.org/10.1109/79.799930
  7. T.-H. Li and K.-S. Lii, "A joint estimation approach for two-tone image deblurring by blind deconvolution," IEEE Trans. Image Process., vol. 11, pp. 847- 858, 2002 https://doi.org/10.1109/TIP.2002.801127
  8. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical recipes in C++, 2nd ed. Cambridge, 2005
  9. L. Zhang, "Background reconstruction for camera based thin-layer chromatography using the concave distribution feature of illumination," Optics Express, vol. 14, pp. 10386-10392, 2006