Acceleration of maximum likelihood reconstruction, using frequency amplification and attenuation compensation

Algorithms that calculate maximum likelihood (ML) and maximum a posteriori solutions using expectation-maximization have been successfully applied to SPECT and PET. These algorithms are appealing because of their solid theoretical basis and their guaranteed convergence. A major drawback is the slow convergence, which results in-long processing times. The authors present 2 new heuristic acceleration methods for maximum likelihood reconstruction of ECT images. The first method incorporates a frequency-dependent amplification in the calculations, to compensate for the low pass filtering of the backprojection operation. In the second method, an amplification factor is incorporated that suppresses the effect of attenuation on the updating factors. Both methods are compared to the 1-dimensional line search method proposed by Lewitt. All 3 methods accelerate the ML algorithm. On the authors' test images, Lewitt's method produced the strongest acceleration of the three individual methods. However, the combination of the frequency amplification with the line search method results in a new algorithm with still better performance. Under certain conditions, an effective frequency amplification can be already achieved by skipping some of the calculations required for ML.

[1]  Ronald J. Jaszczak,et al.  Maximum Likelihood Reconstruction for SPECT with Monte Carlo Modeling: Asymptotic Behavior , 1987, IEEE Transactions on Nuclear Science.

[2]  A. Dhawan,et al.  A multigrid expectation maximization reconstruction algorithm for positron emission tomography. , 1988, IEEE transactions on medical imaging.

[3]  Chin-Tu Chen,et al.  On The Acceleration Of Maximum Likelihood Algorithms , 1988, Medical Imaging.

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

[5]  G T Herman,et al.  Performance evaluation of an iterative image reconstruction algorithm for positron emission tomography. , 1991, IEEE transactions on medical imaging.

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

[7]  C. Cafforio,et al.  Design of a computerized emission tomographic system , 1979 .

[8]  W Simon,et al.  Attenuation Correction in Gamma Emission Computed Tomography , 1981, Journal of computer assisted tomography.

[9]  R. Jaszczak,et al.  On Bayesian image reconstruction from projections: uniform and nonuniform a priori source information. , 1989, IEEE transactions on medical imaging.

[10]  J Llacer,et al.  Feasible images and practical stopping rules for iterative algorithms in emission tomography. , 1989, IEEE transactions on medical imaging.

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

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

[13]  Ronald J. Jaszczak,et al.  Reprojection and backprojection in SPECT image reconstruction , 1989, Proceedings. IEEE Energy and Information Technologies in the Southeast'.

[14]  R W Parkey,et al.  Attenuation compensation in single-photon emission tomography: a comparative evaluation. , 1982, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

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

[16]  N. Pelc,et al.  An attenuated projector-backprojector for iterative SPECT reconstruction. , 1985, Physics in medicine and biology.

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

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

[19]  H. Hart,et al.  Bayesian Image Processing in Two Dimensions , 1987, IEEE Transactions on Medical Imaging.

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

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

[22]  T. M. Peters Algorithms for Fast Back- and Re-Projection in Computed Tomography , 1981 .

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

[24]  F D Thomas,et al.  Attenuation compensation of cone beam SPECT images using maximum likelihood reconstruction. , 1991, IEEE transactions on medical imaging.

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

[26]  Jorge Llacer,et al.  The concept of causality in image reconstruction , 1992 .

[27]  Eiichi Tanaka A Fast Reconstruction Algorthm for Stationary Positron Emission Tomography Based on a Modified EM Algorithm , 1987, IEEE Transactions on Medical Imaging.

[28]  B. C. Penney,et al.  A projector, backprojector pair which accounts for the two-dimensional depth and distance dependent blurring in SPECT , 1990 .

[29]  C E Floyd,et al.  Convergence of the maximum likelihood reconstruction algorithm for emission computed tomography. , 1987, Physics in medicine and biology.

[30]  N C Yang,et al.  The circular harmonic transform for SPECT reconstruction and boundary conditions on the Fourier transform of the sinogram. , 1988, IEEE transactions on medical imaging.

[31]  C E Floyd,et al.  A quantitative comparison of attenuation-weighted backprojection with multiplicative and iterative postprocessing attenuation compensation in SPECT. , 1988, IEEE transactions on medical imaging.

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

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

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

[35]  T. Budinger,et al.  Three-dimensional reconstruction in nuclear medicine emission imaging , 1974 .

[36]  G T Gullberg,et al.  SPECT liver imaging using an iterative attenuation correction algorithm and an external flood source. , 1986, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[37]  Eugene Veklerov,et al.  The Maximum Likelihood Estimator Method of Image Reconstruction: Its Fundamental Characteristics and their Origin , 1988 .

[38]  C E Floyd,et al.  Nonisotropic attenuation in SPECT: phantom tests of quantitative effects and compensation techniques. , 1987, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[39]  Lee-Tzuu Chang,et al.  A Method for Attenuation Correction in Radionuclide Computed Tomography , 1978, IEEE Transactions on Nuclear Science.

[40]  J R Perry,et al.  Correction of nonuniform attenuation in cardiac SPECT imaging. , 1989, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

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

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