Title :
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
fDate :
1/1/1999 12:00:00 AM
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 2). 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;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
