Convergence of the maximum likelihood reconstruction algorithm for emission computed tomography.

Convergence properties of the maximum likelihood estimator (MLE) for emission computed tomographic (ECT) image reconstruction are evaluated as a function of Poisson noise, precision of the assumed system resolution model and iteration number up to 10,000 iterations. In the ECT reconstruction problem, the photon-emitting source distribution is to be estimated from measurements of projections of the emitted photon flux. The MLE algorithm seeks a source distribution which will maximise the maximum likelihood function relating the estimated and the measured projections. A Monte Carlo model of the system transfer function of a single photon emission computed tomographic (SPECT) system allowed realistic projection data to be simulated from a known source distribution. Poisson noise was added to the Monte Carlo simulations. By using projection data from a known source distribution generated through a known system transfer function, we were able to simultaneously evaluate the convergence of both the projection estimations as well as the source distribution estimations. As predicted by theory, the estimates of the projections did continue to improve (or remain the same) for all combinations of Poisson noise (up to 10% RMS) and system resolution (+/- 10% of true value) tested. Convergence of source distribution estimates to the true value was found for up to 10,000 iterations only for low noise (0.1% RMS) with the correct resolution function. For all other combinations, there was some optimum iteration (between 30 and 400) after which the source estimate was degraded even though the estimate of the projections was improved.

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

[2]  C E Floyd,et al.  Inverse Monte Carlo as a unified reconstruction algorithm for ECT. , 1986, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[3]  M. Miller,et al.  Maximum-Likelihood Reconstruction for Single-Photon Emission Computed-Tomography , 1985, IEEE Transactions on Nuclear Science.

[4]  Edward J. Hoffman,et al.  Towards a Practical Implementation of the MLE Algorithm for Positron Emission Tomography , 1986, IEEE Transactions on Nuclear Science.

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

[6]  C. E. Floyd,et al.  Cone Beam Collimation for SPECT: Simulation and Reconstruction , 1986, IEEE Transactions on Nuclear Science.

[7]  C E Floyd,et al.  Energy and spatial distribution of multiple order Compton scatter in SPECT: a Monte Carlo investigation. , 1984, Physics in medicine and biology.

[8]  R. Jaszczak,et al.  Inverse Monte Carlo: A Unified Reconstruction Algorithm for SPECT , 1985, IEEE Transactions on Nuclear Science.

[9]  Ronald J. Jaszczak,et al.  Analysis of SPECT including Scatter and Attenuation Using Sophisticated Monte Carlo Modeling Methods , 1982, IEEE Transactions on Nuclear Science.

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

[11]  Chin-Tu Chen,et al.  A Simplified EM Reconstruction Algorithm for TOFPET , 1985, IEEE Transactions on Nuclear Science.

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

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

[14]  L. Shepp,et al.  Maximum Likelihood PET with Real Data , 1984, IEEE Transactions on Nuclear Science.

[15]  Stephen M. Moore,et al.  An Evaluation of the Use of Sieves for Producing Estimates. Of Radioactivity Distributions with the EM Algorithm for PET , 1986, IEEE Transactions on Nuclear Science.

[16]  Jorge Llacer,et al.  Matrix-Based Image Reconstruction Methods for Tomography , 1985, IEEE Transactions on Nuclear Science.

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