Characterization of Maximum Likelihood Solutions to Image Reconstruction in Photon Emission Tomography

For photon emission tomography, the maximum likelihood (ML) estimator for image reconstruction is generally solution to a nonlinear equation involving the vector of measured data. No explicit closed-form solution is known in general for such a nonlinear ML equation, and numerical resolution is usually implemented, with a very popular iterative method formed by the expectation-maximization algorithm. The numerical character of such resolutions usually makes it difficult to obtain a general characterization of the performance of the ML solution. We show that the nonlinear ML equation can be replaced by an equivalent system of two dual linear equations nonlinearly coupled. This formulation allows us to exhibit explicit (to some extent) forms for the solutions to the ML equation, in general conditions corresponding to the various possible configurations of the imaging system, and to characterize their performance with expressions for the mean-squared error, bias and Cramér-Rao bound. The approach especially applies to characterize the ML solutions obtained numerically, and offers a theoretical framework to contribute to better appreciation of the capabilities of ML reconstruction in photon emission tomography.

[1]  Zhengrong Liang,et al.  Bayesian reconstruction in emission computerized tomography , 1988 .

[2]  Alfred O. Hero,et al.  Ieee Transactions on Image Processing: to Appear Penalized Maximum-likelihood Image Reconstruction Using Space-alternating Generalized Em Algorithms , 2022 .

[3]  Roummel F. Marcia,et al.  Compressed Sensing Performance Bounds Under Poisson Noise , 2009, IEEE Transactions on Signal Processing.

[4]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[5]  M. Miller,et al.  An evaluation of maximum likelihood reconstruction for SPECT. , 1990, IEEE transactions on medical imaging.

[6]  Patrick Dupont,et al.  Comparison between MAP and postprocessed ML for image reconstruction in emission tomography when anatomical knowledge is available , 2005, IEEE Transactions on Medical Imaging.

[7]  K. Lange,et al.  A Theoretical Study of Some Maximum Likelihood Algorithms for Emission and Transmission Tomography , 1987, IEEE Transactions on Medical Imaging.

[8]  Vladimir Y. Panin,et al.  Fully 3-D PET reconstruction with system matrix derived from point source measurements , 2006, IEEE Transactions on Medical Imaging.

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

[10]  H. Malcolm Hudson,et al.  Accelerated image reconstruction using ordered subsets of projection data , 1994, IEEE Trans. Medical Imaging.

[11]  Jerry D. Gibson,et al.  Handbook of Image and Video Processing , 2000 .

[12]  Wanqing Li,et al.  Image Reconstruction from Sparse Projections Using S-Transform , 2011, Journal of Mathematical Imaging and Vision.

[13]  J. Fessler,et al.  Spatial resolution properties of penalized-likelihood image reconstruction: space-invariant tomographs , 1996, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

[14]  L. Shepp,et al.  A Statistical Model for Positron Emission Tomography , 1985 .

[15]  E. Levitan,et al.  A Maximum a Posteriori Probability Expectation Maximization Algorithm for Image Reconstruction in Emission Tomography , 1987, IEEE Transactions on Medical Imaging.

[16]  R. F. Wagner,et al.  Objective assessment of image quality. II. Fisher information, Fourier crosstalk, and figures of merit for task performance. , 1995, Journal of the Optical Society of America. A, Optics, image science, and vision.

[17]  Charles E. Clark,et al.  Monte Carlo , 2006 .

[18]  Thomas J. Asaki,et al.  A Variational Approach to Reconstructing Images Corrupted by Poisson Noise , 2007, Journal of Mathematical Imaging and Vision.

[19]  A. Hero,et al.  A recursive algorithm for computing Cramer-Rao- type bounds on estimator covariance , 1994, IEEE Trans. Inf. Theory.

[20]  Robert D. Nowak,et al.  A statistical multiscale framework for Poisson inverse problems , 2000, IEEE Trans. Inf. Theory.

[21]  Piotr J. Slomka,et al.  Enhanced definition PET for cardiac imaging , 2010, Journal of nuclear cardiology : official publication of the American Society of Nuclear Cardiology.

[22]  K. Lange,et al.  EM reconstruction algorithms for emission and transmission tomography. , 1984, Journal of computer assisted tomography.

[23]  Jeffrey A. Fessler Mean and variance of implicitly defined biased estimators (such as penalized maximum likelihood): applications to tomography , 1996, IEEE Trans. Image Process..

[24]  Jeffrey A. Fessler,et al.  Sparsity regularization for image reconstruction with Poisson data , 2009, Electronic Imaging.

[25]  Jeffrey A. Fessler,et al.  A penalized-likelihood image reconstruction method for emission tomography, compared to postsmoothed maximum-likelihood with matched spatial resolution , 2003, IEEE Transactions on Medical Imaging.

[26]  M. Defrise,et al.  MLEM and OSEM Deviate From the Cramer-Rao Bound at Low Counts , 2013, IEEE Transactions on Nuclear Science.

[27]  Matthew A Kupinski,et al.  Objective assessment of image quality VI: imaging in radiation therapy , 2013, Physics in medicine and biology.

[28]  P. Green Bayesian reconstructions from emission tomography data using a modified EM algorithm. , 1990, IEEE transactions on medical imaging.

[29]  Jeffrey A. Fessler,et al.  Regularization for uniform spatial resolution properties in penalized-likelihood image reconstruction , 2000, IEEE Transactions on Medical Imaging.

[30]  E. Veklerov,et al.  Stopping Rule for the MLE Algorithm Based on Statistical Hypothesis Testing , 1987, IEEE Transactions on Medical Imaging.

[31]  E. Veklerov,et al.  MLE reconstruction of a brain phantom using a Monte Carlo transition matrix and a statistical stopping rule , 1988 .

[32]  Anand Rangarajan,et al.  A Bayesian Joint Mixture Framework for the Integration of Anatomical Information in Functional Image Reconstruction , 2000, Journal of Mathematical Imaging and Vision.

[33]  Mohamed-Jalal Fadili,et al.  A Proximal Iteration for Deconvolving Poisson Noisy Images Using Sparse Representations , 2008, IEEE Transactions on Image Processing.

[34]  Donald W. Wilson,et al.  Noise properties of the EM algorithm. I. Theory , 1994 .

[35]  Jianhua Ma,et al.  Nonlocal Prior Bayesian Tomographic Reconstruction , 2008, Journal of Mathematical Imaging and Vision.

[36]  Robert M. Lewitt,et al.  Application of the row action maximum likelihood algorithm with spherical basis functions to clinical PET imaging , 2001 .

[37]  C. Pearson,et al.  Handbook of Applied Mathematics , 1975 .

[38]  Raymond B. Carroll,et al.  A New Model and Reconstruction Method for 2D PET Based on Transforming Detector Tube Data into Detector Arc Data , 2001, Journal of Mathematical Imaging and Vision.

[39]  Richard M. Leahy,et al.  Accurate estimation of the fisher information matrix for the PET image reconstruction problem , 2004, IEEE Transactions on Medical Imaging.

[40]  B. Tsui,et al.  Noise properties of the EM algorithm: II. Monte Carlo simulations. , 1994, Physics in medicine and biology.

[41]  Richard M. Leahy,et al.  A theoretical study of the contrast recovery and variance of MAP reconstructions from PET data , 1999, IEEE Transactions on Medical Imaging.

[42]  Rebecca Willett,et al.  Sparsity-regularized photon-limited imaging , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[43]  Albert Macovski,et al.  A Maximum Likelihood Approach to Emission Image Reconstruction from Projections , 1976, IEEE Transactions on Nuclear Science.

[44]  Jorge Núñez de Murga,et al.  Statistical analysis of maximum likelihood estimator images of human brain FDG PET studies , 1993, IEEE Trans. Medical Imaging.

[45]  T. Hebert,et al.  A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors. , 1989, IEEE transactions on medical imaging.

[46]  Eric Clarkson,et al.  Fisher information and surrogate figures of merit for the task-based assessment of image quality. , 2010, Journal of the Optical Society of America. A, Optics, image science, and vision.

[47]  H. Barrett,et al.  Maximum-Likelihood Methods for Processing Signals From Gamma-Ray Detectors , 2009, IEEE Transactions on Nuclear Science.

[48]  Harrison H. Barrett,et al.  Foundations of Image Science , 2003, J. Electronic Imaging.

[49]  E Clarkson,et al.  Bounds on null functions of linear digital imaging systems. , 1998, Journal of the Optical Society of America. A, Optics, image science, and vision.

[50]  R. Lewitt Alternatives to voxels for image representation in iterative reconstruction algorithms , 1992, Physics in medicine and biology.