A Theoretical Study of Some Maximum Likelihood Algorithms for Emission and Transmission Tomography

This paper has the dual purpose of introducing some new algorithms for emission and transmission tomography and proving mathematically that these algorithms and related antecedent algorithms converge. Like the EM algorithms for positron, single-photon, and transmission tomography, the algorithms provide maximum likelihood estimates of pixel concentration or linear attenuation parameters. One particular innovation we discuss is a computationally practical scheme for modifying the EM algorithms to include a Bayesian prior. The Bayesian versions of the EM algorithms are shown to have superior convergence properties in a vicinity of the maximum. We anticipate that some of the other algorithms will also converge faster than the EM algorithms.

[1]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[2]  R. J. Paul,et al.  Optimization Theory: The Finite Dimensional Case , 1977 .

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

[4]  H. Walker,et al.  An iterative procedure for obtaining maximum-likelihood estimates of the parameters for a mixture of normal distributions , 1978 .

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

[6]  Donald L. Snyder,et al.  Image Reconstruction from List-Mode Data in an Emission Tomography System Having Time-of-Flight Measurements , 1983, IEEE Transactions on Nuclear Science.

[7]  R. Redner,et al.  Mixture densities, maximum likelihood, and the EM algorithm , 1984 .

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

[9]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

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

[11]  Kenneth F. Koral,et al.  Maximum likelihood image reconstruction for SPECT , 1985 .

[12]  D. Snyder,et al.  Evaluation of the maximum-likelihood method for reconstruction images in positron emission tomography , 1985 .

[13]  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.

[14]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .