Title :
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
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;
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
DOI :
10.1109/ISCAS.1992.230519
