Image restoration using a conjugate gradient based adaptive filtering algorithm

Author

Joo, Kyung Sub ; Bose, Tamal ; Xu, Guo Fang

Author_Institution

Dept. of Electr. Eng., Colorado Univ., Denver, CO, USA

fYear

1996

Firstpage

247

Lastpage

250

Abstract

A new two-dimensional (2-D) recursive conjugate gradient (RCG) algorithm is developed for adaptive filtering. This algorithm is based on the conjugate gradient method of optimization and therefore has a fast convergence characteristic. The RCG is computationally simpler than the recursive least square (RLS) algorithm. The RCG algorithm with the equation-error and output-error methods is investigated for application in image restoration. Simulation results show that the new algorithm significantly outperforms existing algorithms in the restoration of noisy images

Keywords

adaptive filters; adaptive signal processing; computational complexity; conjugate gradient methods; convergence of numerical methods; error analysis; filtering theory; image restoration; optimisation; two-dimensional digital filters; 2D adaptive filter; 2D algorithm; RLS algorithm; computational complexity; conjugate gradient based adaptive filtering algorithm; conjugate gradient method; equation-error method; fast convergence; image restoration; noisy images; optimization; output-error methods; recursive least square algorithm; simulation results; Adaptive filters; Convergence; Equations; Filtering algorithms; Gradient methods; Image restoration; Least squares methods; Optimization methods; Resonance light scattering; Two dimensional displays;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital Signal Processing Workshop Proceedings, 1996., IEEE

Conference_Location

Loen

Print_ISBN

0-7803-3629-1

Type

conf

DOI

10.1109/DSPWS.1996.555507

Filename

555507