• Title/Summary/Keyword: Iterative Re-weighted Least Squares

Search Result 1, Processing Time 0.017 seconds

Robust Restoration of Barcode Signals (바코드 신호의 강인한 복원)

  • Lee, Han-A;Lee, Jeong-Tae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.10
    • /
    • pp.1859-1864
    • /
    • 2007
  • 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.