A preconditioning technique for fast iterative image restoration

Author

Chalidabhongse, J.

Author_Institution

Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA

Volume

5

fYear

1992

fDate

10-13 May 1992

Firstpage

2457

Abstract

A preconditioning technique is used to accelerate the convergence rate of iterative methods applied to image restoration problems. The authors introduce the preconditioned conjugate gradient method applied to the normal equations (PCGN) and discuss the design of a preconditioner. The analytical result on the convergence rate of the preconditioned method and the spectral properties of the preconditioned matrix are summarized. Numerical experiments were used to compare the convergence rates of iterative methods with and without preconditioning, and the results are presented

Keywords

convergence of numerical methods; image reconstruction; iterative methods; convergence rate; convergence rates; fast iterative image restoration; iterative methods; normal equations; preconditioned conjugate gradient method; preconditioned matrix; preconditioning technique; spectral properties; Acceleration; Character generation; Convergence of numerical methods; Degradation; Equations; Gradient methods; Image restoration; Iterative methods; Numerical analysis; Optimization methods;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on

Conference_Location

San Diego, CA

Print_ISBN

0-7803-0593-0

Type

conf

DOI

10.1109/ISCAS.1992.230519

Filename

230519