The study of an iterative method for the reconstruction of images corrupted by Poisson and Gaussian noise
Authors:
- 29 April 2008
- journal article
- Published by IOP Publishing in Inverse Problems
- Vol. 24 (3)
Abstract
In 1993, Snyder et al investigated the maximum-likelihood (ML) approach to the deconvolution of images acquired by a charge-coupled-device camera and proved that the iterative method proposed by Llacer and Nu˜ nez in 1990 can be derived from the expectation-maximization method of Dempster et al for the solution of ML problems. The utility of the approach was shown on the reconstruction of images of the Hubble space Telescope. This problem deserves further investigation because it can be important in the deconvolution of images of faint objects provided by next-generation ground-based telescopes that will be characterized by large collecting areas and advanced adaptive optics. In this paper, we first prove the existence of solutions of the ML problem by investigating the properties of the negative log of the likelihood function. Next, we show that the iterative method proposed by the above-mentioned authors is a scaled gradient method for the constrained minimization of this function in the closed and convex cone of the non-negative vectors and that, if it is convergent, the limit is a solution of the constrained ML problem. Moreover, by looking for the asymptotic behavior in the regime of high numbers of photons, we find an approximation that, as proved by numerical experiments, works well for any number of photons, thus providing an efficient implementation of the algorithm. In the case of image deconvolution, we also extend the method to take into account boundary effects and multiple images of the same object. The approximation proposed in this paper is tested on a few numerical examples.Keywords
This publication has 20 references indexed in Scilit:
- Improved image deblurring with anti-reflective boundary conditions and re-blurringInverse Problems, 2006
- Reduction of boundary effects in multiple image deconvolution with an application to LBT LINC-NIRVANAAstronomy & Astrophysics, 2006
- A simple method for the reduction of boundary effects in the Richardson-Lucy approach to image deconvolutionAstronomy & Astrophysics, 2005
- Restoration of interferometric imagesAstronomy & Astrophysics, 2002
- Application of the OS-EM method to the restoration of LBT imagesAstronomy and Astrophysics Supplement Series, 2000
- Introduction to Inverse Problems in Imaging1998
- Regularization of Inverse Problems1996
- Accelerated image reconstruction using ordered subsets of projection dataIEEE Transactions on Medical Imaging, 1994
- An Iterative Image Space Reconstruction Algorthm Suitable for Volume ECTIEEE Transactions on Medical Imaging, 1986
- Maximum Likelihood from Incomplete Data Via the EM AlgorithmJournal of the Royal Statistical Society Series B: Statistical Methodology, 1977