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

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

Robust Restoration of Barcode Signals

바코드 신호의 강인한 복원

  • 이한아 (이화여자대학 전자정보통신학과) ;
  • 이정태 (이화여자대학 전자정보통신학과)
  • Published : 2007.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Existing barcode signal restoration algorithms are not robust to unmodeled outliers that may exist in scanned barcode images due to scratches, dirts, etc. In this paper, we describe a robust barcode signal restoration algorithm that uses the hybrid $L_1-L_2$ norm as a similarity measure. To optimze the similarity measure, we propose a modified iterative reweighted least squares algorithm based on the one step minimization of a quadratic surrogate function. In the simulations and experiments with barcode images, the proposed method showed better robustness than the conventional MSE based method. In addition, the proposed method converged quickly during optimization process.

Keywords

References

  1. E. Joeseph and T. Pavlids, 'Deblurring of bilevel waveforms,' IEEE Trans. Image Processing., vol. 2, pp. 223-235, 1994
  2. E. Joeseph and T. Pavlids, 'Bar code waveform recognition using peak locations,' IEEE Trans. PAMI., vol. 16, pp. 630-640, 1994 https://doi.org/10.1109/34.295907
  3. S. Esedoglu, 'Blind Deconvolution of Bar Code Signals,' Inverse Problems, vol.20, pp.121-135, 2004 https://doi.org/10.1088/0266-5611/20/1/007
  4. W. Turin and R. A. Boie, 'Bar Code Recovery via EM Algorithm', IEEE Trans. Signal Proc., vol. 46, pp. 354-363, 1998 https://doi.org/10.1109/78.655421
  5. K. P. Bube and R. T. Langan, 'Hybrid 11/12 minimization with applications to tomography,' Geophysics, vol. 62, pp. 1183-1195, 1997 https://doi.org/10.1190/1.1444219
  6. A. Gersztenkom, J. B. Bednar and L. R. Lines, 'Robust iterative inversion for the one-dimensional acoustic wave equation,' Geophysics, vol. 51, pp. 357-368, 1986 https://doi.org/10.1190/1.1442095
  7. J. A. Scales and A. Gersztenkom, 'Robust methods in inverse theory,' Geophysical Imgaging, Symposium of the Geophysical Society of Tulsa, pp. 25-50, 1987
  8. P. J. Huber, Robust statistics, New York, Wiley, 1981
  9. J. F. Claerbout and F. Muir, 'Robust modeling with erratic data,' Geophysics, vol. 38, pp. 820-844, 1973
  10. K. Lange, D. R. Hunter and I. Yang, 'Optimization transfer using surrogate objective functions', J of Computational and Graphical Statistics, vol. 9, pp. 1-20, 2000 https://doi.org/10.2307/1390605
  11. J. Kim and J. A. Fessler, 'Intensity-based image registration using robust correlation coefficients', IEEE Trans. Med. Imag., vol. 23, pp.1430-1444, 2004 https://doi.org/10.1109/TMI.2004.835313
  12. L. Qu and Y. C. Tu, 'Change Point Estimation of Bilevel Functions,' J. Mod. Appl. Stat. Math, vol. 5, pp, 347-355, 2006