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

Volume

7

Issue

2

fYear

1998

fDate

2/1/1998 12:00:00 AM

Firstpage

238

Lastpage

246

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;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.661002

Filename

661002