A fast adaptive algorithm for image restoration

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

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


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 languageEnglish (US)
Pages (from-to)216-220
Number of pages5
JournalIEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Issue number1
StatePublished - 1999

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'A fast adaptive algorithm for image restoration'. Together they form a unique fingerprint.

Cite this