A fast adaptive algorithm for image restoration

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

Research output: Contribution to journalArticle

17 Scopus citations

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(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
Volume46
Issue number1
DOIs
StatePublished - Dec 1 1999
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this