Two dimensional zero-attracting variable step-size LMS algorithm for sparse system identification

In this paper, we introduce a two dimensional version of the zero-attracting variable step size LMS (ZA-VSSLMS) adaptive filter for image deconvolution. ZA-VSSLMS was proposed to improve the performance of the VSSLMS algorithm when the system is sparse. We design a new 2-D adaptive filter that not only updates its coefficients in both horizontal and vertical directions but more importantly improves the performance of the filter when the the point spread function (PSF) in an image deconvolution problem has a sparse structure. This is achieved by adding an ℓ1 norm penalty function into the original cost function of the VSSLMS algorithm. The simulation results show improved PSNR compared to 2-D VSSLMS algorithm.

[1]  David W. Thomas,et al.  The two-dimensional adaptive LMS (TDLMS) algorithm , 1988 .

[2]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[3]  Aswin C. Sankaranarayanan,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[4]  Massimo Fornasier,et al.  Compressive Sensing , 2015, Handbook of Mathematical Methods in Imaging.

[5]  Aggelos K. Katsaggelos,et al.  Simultaneous Bayesian compressive sensing and blind deconvolution , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[6]  Alfred O. Hero,et al.  Sparse LMS for system identification , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[8]  Peng Shi,et al.  Convergence analysis of sparse LMS algorithms with l1-norm penalty based on white input signal , 2010, Signal Process..

[9]  Mohammad Shukri Salman,et al.  A zero-attracting variable step-size LMS algorithm for sparse system identification , 2012, 2012 IX International Symposium on Telecommunications (BIHTEL).

[10]  Deepa Kundur,et al.  A novel blind deconvolution scheme for image restoration using recursive filtering , 1998, IEEE Trans. Signal Process..

[11]  Aykut Hocanin,et al.  A 2-D recursive inverse adaptive algorithm , 2013, Signal Image Video Process..

[12]  R. A. Soni,et al.  Projection algorithms for two-dimensional adaptive filtering applications , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[13]  Zhang Jingjing,et al.  Variable Step Size LMS Algorithm , 2012 .

[14]  William A. Sethares,et al.  Blind image deconvolution via dispersion minimization , 2006, Digit. Signal Process..