Solving non-negative linear inverse problems with the NeAREst method

This paper introduces the theoretical development of a numerical method, named NeAREst, for solving non-negative linear inverse problems, which arise often from physical or probabilistic models, especially, in image estimation with limited and indirect measurements. The Richardson-Lucy (RL) iteration is omnipresent in conventional methods that are based on probabilistic assumptions, arguments and techniques. Without resorting to probabilistic assumptions, NeAREst retains many appealing properties of the RL iteration by utilizing it as the substrate process and provides much needed mechanisms for acceleration as well as for selection of a target solution when many admissible ones exist.

[1]  Linda Kaufman,et al.  Implementing and Accelerating the EM Algorithm for Positron Emission Tomography , 1987, IEEE Transactions on Medical Imaging.

[2]  Robert M. Lewitt,et al.  Accelerated Iterative Reconstruction for Positron Emission Tomography Based on the EM Algorithm for Maximum Likelihood Estimation , 1986, IEEE Transactions on Medical Imaging.

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

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

[5]  L. J. Thomas,et al.  Noise and Edge Artifacts in Maximum-Likelihood Reconstructions for Emission Tomography , 1987, IEEE Transactions on Medical Imaging.

[6]  Y. Vardi,et al.  From image deblurring to optimal investments : maximum likelihood solutions for positive linear inverse problems , 1993 .

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

[8]  C. G. Broyden A Class of Methods for Solving Nonlinear Simultaneous Equations , 1965 .

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

[10]  Joseph A. O'Sullivan,et al.  Deblurring subject to nonnegativity constraints , 1992, IEEE Trans. Signal Process..

[11]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[12]  Xiaobai Sun,et al.  Spectral image estimation for coded aperture snapshot spectral imagers , 2008, Optical Engineering + Applications.

[13]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .