A new two-dimensional block adaptive FIR filtering algorithm and its application to image restoration

This paper presents a new two-dimensional (2-D) optimum block stochastic gradient (TDOBSG) algorithm for 2-D adaptive finite impulse response (FIR) filtering. The TDOBSG algorithm employs a space-varying convergence factor for all the filter coefficients, where the convergence factor at each block iteration is optimized in a least squares sense that the squared norm of the a posteriori estimation error vector is minimized. It has the same order of computational complexity as another 2-D optimum block adaptive (TDOBA) algorithm. Computer simulations for image restoration show that the TDOBSG algorithm outperforms the TDOBA algorithm and other related algorithms in terms of objective and/or subjective measures.

[1]  Mohamed Najim,et al.  Two-dimensional joint process lattice for adaptive restoration of images , 1992, IEEE Trans. Image Process..

[2]  Mahmood R. Azimi-Sadjadi,et al.  Two-dimensional block diagonal LMS adaptive filtering , 1994, IEEE Trans. Signal Process..

[3]  David G. Messerschmitt,et al.  Adaptive Filters: Structures, Algorithms and Applications , 1984 .

[4]  Chin-Liang Wang,et al.  Comments on "A fast block FIR adaptive digital filtering algorithm with individual adaptation of parameters , 1992 .

[5]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[6]  B. Anderson,et al.  Performance of adaptive estimation algorithms in dependent random environments , 1980 .

[7]  P. van Gerwen,et al.  Digital echo cancellation for baseband data transmission , 1979 .

[8]  R. Schafer,et al.  Two-dimensional linear prediction and its application to adaptive predictive coding of images , 1984 .

[9]  Chin-Liang Wang,et al.  A new optimum block adaptive FIR filtering algorithm , 1992, TENCON'92 - Technology Enabling Tomorrow.

[10]  Mahmood R. Azimi-Sadjadi,et al.  Two-dimensional recursive parameter identification for adaptive Kalman filtering , 1991 .

[11]  Manohar Das,et al.  New studies on adaptive predictive coding of images using multiplicative autoregressive models , 1992, IEEE Trans. Image Process..

[12]  A. S. Elfishawy,et al.  Adaptive change detection in image sequence , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[13]  Wasfy B. Mikhael,et al.  Two-dimensional variable step-size sequential adaptive gradient algorithms with applications , 1991 .

[14]  C. W. Therrien,et al.  A new 2-D fast RLS algorithm , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[15]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[16]  S. T. Alexander,et al.  Channel Equalization Using Adaptive Lattice Algorithms , 1979, IEEE Trans. Commun..

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

[18]  Chin-Liang Wang,et al.  In the optimum design of the block adaptive FIR digital filter , 1993, IEEE Trans. Signal Process..

[19]  M. Najim,et al.  A new 2D fast lattice RLS algorithm , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  Morton Kanefsky,et al.  On 2-D recursive LMS algorithms using ARMA prediction for ADPCM encoding of images , 1992, IEEE Trans. Image Process..

[21]  W. Mikhael,et al.  Fast algorithms for block FIR adaptive digital filtering , 1987 .

[22]  Neil J. Bershad,et al.  Analysis of the normalized LMS algorithm with Gaussian inputs , 1986, IEEE Trans. Acoust. Speech Signal Process..

[23]  B. Widrow,et al.  Stationary and nonstationary learning characteristics of the LMS adaptive filter , 1976, Proceedings of the IEEE.

[24]  W.B. Mikhael,et al.  Two-dimensional block adaptive filtering algorithms , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[25]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[26]  Wasfy B. Mikhael,et al.  A Fast Block FIR Adaptive Digital Filtering Algorithm with Individual Adaption of Parameters , 1989 .

[27]  Sanjit K. Mitra,et al.  Block implementation of adaptive digital filters , 1981 .