Title :
A new two-dimensional block adaptive FIR filtering algorithm and its application to image restoration
Author :
Wang, Terence ; Chin-Liang Wang
Author_Institution :
Dept. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
fDate :
2/1/1998 12:00:00 AM
Abstract :
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
Keywords :
FIR filters; adaptive filters; adaptive signal processing; computational complexity; convergence of numerical methods; filtering theory; image restoration; least squares approximations; stochastic processes; two-dimensional digital filters; 2D block adaptive FIR filtering algorithm; 2D optimum block adaptive algorithm; TDOBA algorithm; TDOBSG algorithm; a posteriori estimation error vector; block iteration; computational complexity; computer simulations; filter coefficients; finite impulse response filter; image restoration; least squares s optimization; objective measures; optimum block stochastic gradient algorithm; space-varying convergence factor; squared norm; subjective measures; Adaptive filters; Computational complexity; Computer simulation; Convergence; Estimation error; Filtering algorithms; Finite impulse response filter; Least squares approximation; Stochastic processes; Two dimensional displays;
Journal_Title :
Image Processing, IEEE Transactions on
