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(N2). This algorithm can also be extended to other applications in adaptive signal processing.
|Original language||English (US)|
|Number of pages||5|
|Journal||IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications|
|State||Published - Dec 1 1999|
ASJC Scopus subject areas
- Electrical and Electronic Engineering