F Benvenuto et al 2008 Inverse Problems 24 035016 doi:10.1088/0266-5611/24/3/035016
F Benvenuto1, A La Camera2, C Theys3, A Ferrari3, H Lantéri3 and M Bertero2
Show affiliationsIn 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ñez 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.
42.30.Wb Image reconstruction; tomography
65F10 Iterative methods for linear systems (See also 65N22)
94A08 Image processing (compression, reconstruction, etc.) (See also 68U10)
Issue 3 (June 2008)
Received 24 September 2007, in final form 20 February 2008
Published 29 April 2008
F Benvenuto et al 2008 Inverse Problems 24 035016
Po Chang Lee and Chin Pan 2008 J. Micromech. Microeng. 18 025005
Richard Wigmans 2008 New J. Phys. 10 025003
Jerome P. Gauntlett et al JHEP08(2005)030
Francesco Bigazzi and Aldo Lorenzo Cotrone JHEP08(2003)052
George Jorjadze JHEP10(2009)092
Toshiaki Makabe and Takashi Yagisawa 2009 Plasma Sources Sci. Technol. 18 014016
Guangyu Chai et al 2008 J. Micromech. Microeng. 18 035013
Gangbing Song et al 2008 Smart Mater. Struct. 17 033001
Shaju John et al 2008 Smart Mater. Struct. 17 025023