Tikhonov regularized Poisson likelihood estimation: theoretical justification and a computational method

The noise contained in images collected by a charge coupled device camera is predominantly of Poisson type. This motivates the use of the negative logarithm of the Poisson likelihood in place of the ubiquitous least squares fit-to-data. However if the underlying mathematical model is assumed to have the form z = Au, where A is a linear, compact operator, Poisson likelihood estimation is ill-posed, and hence some form of regularization is required. In Bardsley, J.M. and Vogel, C.R., 2004, A nonnegatively constrained convex programming method for image reconstruction. SIAM Journal on Scientific Computing, 25(4), pp. 1326–1343, a numerical method is presented and analyzed for Tikhonov regularized Poisson likelihood estimation, but no theoretical justification of the approach is given. Our primary objective in this article is to provide such a theoretical justification. We then briefly present the computational method of Bardsley, J.M. and Vogel, C.R., 2004, A nonnegatively constrained convex programming method for image reconstruction. SIAM Journal on Scientific Computing, 25(4), pp. 1326–1343, which is very effective and computationally efficient for this problem. The practical validity of the approach is then demonstrated on a synthetic example from astronomical imaging.

[1]  H Lantéri,et al.  A general method to devise maximum-likelihood signal restoration multiplicative algorithms with non-negativity constraints , 2001, Signal Process..

[2]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

[3]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[4]  L. Lucy An iterative technique for the rectification of observed distributions , 1974 .

[5]  C. Helstrom,et al.  Compensation for readout noise in CCD images , 1995 .

[6]  D. Whittaker,et al.  A Course in Functional Analysis , 1991, The Mathematical Gazette.

[7]  A. Tikhonov,et al.  Numerical Methods for the Solution of Ill-Posed Problems , 1995 .

[8]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[9]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[10]  J. Goodman Introduction to Fourier optics , 1969 .

[11]  C. Vogel Computational Methods for Inverse Problems , 1987 .

[12]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[13]  W. Wamsteker,et al.  Least-squares methods with Poissonian noise: Analysis and comparison with the Richardson-Lucy algorithm , 2005 .

[14]  R. White,et al.  Image recovery from data acquired with a charge-coupled-device camera. , 1993, Journal of the Optical Society of America. A, Optics and image science.

[15]  Johnathan M. Bardsley,et al.  A Nonnegatively Constrained Convex Programming Method for Image Reconstruction , 2003, SIAM J. Sci. Comput..

[16]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[17]  Gerardo Toraldo,et al.  On the Solution of Large Quadratic Programming Problems with Bound Constraints , 1991, SIAM J. Optim..