Maximum-likelihood constrained regularized algorithms: an objective criterion for the determination of regularization parameters

We propose regularized versions of Maximum Likelihood algorithms for Poisson process with non-negativity constraint. For such process, the best-known (non- regularized) algorithm is that of Richardson-Lucy, extensively used for astronomical applications. Regularization is necessary to prevent an amplification of the noise during the iterative reconstruction; this can be done either by limiting the iteration number or by introducing a penalty term. In this Communication, we focus our attention on the explicit regularization using Tikhonov (Identity and Laplacian operator) or entropy terms (Kullback-Leibler and Csiszar divergences). The algorithms are established from the Kuhn-Tucker first order optimality conditions for the minimization of the Lagrange function and from the method of successive substitutions. The algorithms may be written in a `product form'. Numerical illustrations are given for simulated images corrupted by photon noise. The effects of the regularization are shown in the Fourier plane. The tests we have made indicate that a noticeable improvement of the results may be obtained for some of these explicitly regularized algorithms. We also show that a comparison with a Wiener filter can give the optimal regularizing conditions (operator and strength).

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

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

[3]  L. Shepp,et al.  Maximum Likelihood Reconstruction for Emission Tomography , 1983, IEEE Transactions on Medical Imaging.

[4]  Keith Horne,et al.  Images of accretion discs – I. The eclipse mapping method , 1985 .

[5]  D. Titterington General structure of regularization procedures in image reconstruction , 1985 .

[6]  M. Bertero Linear Inverse and III-Posed Problems , 1989 .

[7]  Guy Demoment,et al.  Image reconstruction and restoration: overview of common estimation structures and problems , 1989, IEEE Trans. Acoust. Speech Signal Process..

[8]  I. Csiszár Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems , 1991 .

[9]  Charles L. Byrne,et al.  Iterative image reconstruction algorithms based on cross-entropy minimization , 1992, Optics & Photonics.

[10]  L. Lucy Optimum strategies for inverse problems in statistical astronomy. , 1994 .

[11]  Mario Bertero,et al.  Regularization methods in image restoration: An application to HST images , 1995, Int. J. Imaging Syst. Technol..

[12]  T. S. Zaccheo,et al.  Iterative maximum-likelihood estimators for positively constrained objects , 1996 .

[13]  Richard G. Lane Methods for maximum-likelihood deconvolution , 1996 .

[14]  Claude Aime,et al.  ISRA and RL Algorithms Used for Deconvolution of AO and HST Images , 1999 .