A fast adaptive algorithm for image restoration

Author

Xu, Guo-Fang ; Bose, Tamal ; Kober, Wolfgang ; Thomas, John

Author_Institution

Dept. of Electr. Eng., Colorado Univ., Denver, CO, USA

Volume

46

Issue

1

fYear

1999

fDate

1/1/1999 12:00:00 AM

Firstpage

216

Lastpage

220

Abstract

An adaptive filtering algorithm based on an Euclidean direction search (EDS) method is presented for image restoration. It is a fast algorithm and has a computational complexity of O(N) for least squares optimization. Computer simulations illustrate that this algorithm is very effective in image restoration. The figures for signal-to-noise ratio improvement (SNRI) produced by this algorithm are comparable to those obtained by using the recently reported sample-based conjugate gradient (SCG) algorithm, which has a computational complexity of O(N ²). This algorithm can also be extended to other applications in adaptive signal processing

Keywords

adaptive filters; computational complexity; filtering theory; image restoration; least squares approximations; search problems; Euclidean direction search; adaptive filtering algorithm; adaptive signal processing; computational complexity; computer simulation; image restoration; least squares optimization; signal-to-noise ratio improvement; Adaptive algorithm; Adaptive filters; Adaptive signal processing; Computational complexity; Computer simulation; Filtering algorithms; Image restoration; Least squares methods; Signal processing algorithms; Signal to noise ratio;

fLanguage

English

Journal_Title

Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on

Publisher

ieee

ISSN

1057-7122

Type

jour

DOI

10.1109/81.739269

Filename

739269