Iterative image restoration using approximate inverse preconditioning
- 1 July 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 5 (7) , 1151-1162
- https://doi.org/10.1109/83.502394
Abstract
Removing a linear shift-invariant blur from a signal or image can be accomplished by inverse or Wiener filtering, or by an iterative least-squares deblurring procedure. Because of the ill-posed characteristics of the deconvolution problem, in the presence of noise, filtering methods often yield poor results. On the other hand, iterative methods often suffer from slow convergence at high spatial frequencies. This paper concerns solving deconvolution problems for atmospherically blurred images by the preconditioned conjugate gradient algorithm, where a new approximate inverse preconditioner is used to increase the rate of convergence. Theoretical results are established to show that fast convergence can be expected, and test results are reported for a ground-based astronomical imaging problem.Keywords
This publication has 21 references indexed in Scilit:
- Iterative Methods for Total Variation DenoisingSIAM Journal on Scientific Computing, 1996
- Optimizing closed-loop adaptive optics performance using multiple control bandwidthsPublished by SPIE-Intl Soc Optical Eng ,1994
- Circulant preconditioners for Toeplitz-block matricesNumerical Algorithms, 1994
- First-order performance evaluation of adaptive-optics systems for atmospheric-turbulence compensation in extended-field-of-view astronomical telescopesJournal of the Optical Society of America A, 1994
- Preconditioning methods for improved convergence rates in iterative reconstructionsIEEE Transactions on Medical Imaging, 1993
- Nonlinear total variation based noise removal algorithmsPhysica D: Nonlinear Phenomena, 1992
- Iterative solution of linear systemsActa Numerica, 1992
- Effects of turbulence-induced anisoplanatism on the imaging performance of adaptive-astronomical telescopes using laser guide starsJournal of the Optical Society of America A, 1991
- New termination rule for linear iterative image restoration algorithmsOptical Engineering, 1990
- An Algorithm for the Regularization of Ill-Conditioned, Banded Least Squares ProblemsSIAM Journal on Scientific and Statistical Computing, 1984