A fast adaptive algorithm for image restoration

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

Research output: Contribution to journalArticle

17 Citations (Scopus)

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 - 1999
Externally publishedYes

Fingerprint

Adaptive algorithms
Image reconstruction
Computational complexity
Adaptive filtering
Signal to noise ratio
Signal processing
Computer simulation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

A fast adaptive algorithm for image restoration. / Xu, Guo Fang; Bose, Tamal; Kober, Wolfgang; Thomas, John.

In: IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Vol. 46, No. 1, 1999, p. 216-220.

Research output: Contribution to journalArticle

@article{16d4a188990b47fba14c55e74a9a4df5,
title = "A fast adaptive algorithm for image restoration",
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.",
author = "Xu, {Guo Fang} and Tamal Bose and Wolfgang Kober and John Thomas",
year = "1999",
doi = "10.1109/81.739269",
language = "English (US)",
volume = "46",
pages = "216--220",
journal = "IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications",
issn = "1549-8328",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - A fast adaptive algorithm for image restoration

AU - Xu, Guo Fang

AU - Bose, Tamal

AU - Kober, Wolfgang

AU - Thomas, John

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0032805725&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032805725&partnerID=8YFLogxK

U2 - 10.1109/81.739269

DO - 10.1109/81.739269

M3 - Article

VL - 46

SP - 216

EP - 220

JO - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

JF - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

SN - 1549-8328

IS - 1

ER -