EDP Sciences
Free access
Issue
A&A
Volume 436, Number 2, June III 2005
Page(s) 741 - 755
Section Instruments, observational techniques, and data processing
DOI http://dx.doi.org/10.1051/0004-6361:20041997


A&A 436, 741-755 (2005)
DOI: 10.1051/0004-6361:20041997

Least-squares methods with Poissonian noise: Analysis and comparison with the Richardson-Lucy algorithm

R. Vio1, 2, J. Bardsley3 and W. Wamsteker2

1  Chip Computers Consulting s.r.l., Viale Don L. Sturzo 82, S. Liberale di Marcon, 30020 Venice, Italy
    e-mail: robertovio@tin.it
2  ESA-VILSPA, Apartado 50727, 28080 Madrid, Spain
    e-mail: willem.wamsteker@esa.int
3  Department of Mathematical Sciences, The University of Montana, Missoula, MT 59812-0864, USA
    e-mail: bardsleyj@mso.umt.edu

(Received 12 September 2004 / Accepted 28 February 2005)

Abstract
It is well-known that the noise associated with the collection of an astronomical image by a CCD camera is largely Poissonian. One would expect, therefore, that computational approaches that incorporate this a priori information will be more effective than those that do not. The Richardson-Lucy (RL) algorithm, for example, can be viewed as a maximum-likelihood (ML) method for image deblurring when the data noise is assumed to be Poissonian. Least-squares (LS) approaches, on the other hand, are based on the assumption that the noise is Gaussian with fixed variance across pixels, which is rarely accurate. Given this, it is surprising that in many cases results obtained using LS techniques are relatively insensitive to whether the noise is Poissonian or Gaussian. Furthermore, in the presence of Poisson noise, results obtained using LS techniques are often comparable with those obtained by the RL algorithm. We seek an explanation of these phenomena via an examination of the regularization properties of particular LS algorithms. In addition, a careful analysis of the RL algorithm yields an explanation as to why it is more effective than LS approaches for star-like objects, and why it provides similar reconstructions for extended objects. Finally a comparative convergence analysis of the two algorithms is carried out, with a section devoted to the convergence properties of the RL algorithm. Numerical results are presented throughout the paper. The subject treated in this paper is not purely academic. In comparison with many ML algorithms, the LS algorithms are much easier to use and to implement, are computationally more efficient, and are more flexible regarding the incorporation of constraints on the solution. Consequently, if little to no improvement is gained in the use of an ML approach over an LS algorithm, the latter will often be the preferred approach.


Key words: methods: data analysis -- methods: statistical -- techniques: image processing




© ESO 2005