Fast maximum entropy approximation in SPECT using the RBI-MAP algorithm

In this work, we present a method for approximating constrained maximum entropy (ME) reconstructions of SPECT data with modifications to a block-iterative MAP algorithm. Maximum likelihood (ML)-based reconstruction algorithms require some form of noise smoothing. Constrained ME provides a more formal method of noise smoothing without requiring the user to select parameters. In the context of SPECT, constrained ME seeks the smoothest image estimate whose projections are a given distance from the noisy measured data, with that distance determined by the magnitude of the Poisson noise. Images that meet the distance criterion are referred to as "feasible images". We find that modeling of all principal degrading factors (attenuation, detector response, and scatter) in the reconstruction is critical because feasibility is not meaningful unless the projection model is as accurate as possible, Because the constrained ME solution is the same as a maximum a posteriori (MAP) solution for a particular value of the MAP weighting parameter, /spl beta/, the constrained ME solution can be found with a MAP algorithm if the correct value of /spl beta/ is found. We show that the RBI-MAP algorithm, if used with a dynamic scheme for estimating /spl beta/, can approximate constrained ME solutions in twenty or fewer iterations. We compare results for various methods of achieving feasible images on a simulation of Tl-201 cardiac SPECT data. Results show that the RBI-MAP ME approximation provides images and quantitative estimates close to those from a slower algorithm that gives the true ME solution. Also, we find that the ME results have higher spatial resolution and greater high-frequency noise content than a feasibility-based stopping rule, feasibility-based low-pass filtering, and a quadratic Gibbs prior with /spl beta/ selected according to the feasibility criterion. We conclude that fast ME approximation is possible using either RBI-MAP with the dynamic procedure or a feasibility-based stopping rule, and that such reconstructions may be particularly useful in applications where resolution is critical.

[1]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[2]  Grant T. Gullberg,et al.  Users Manual: Donner Algorithms for Reconstruction Tomography , 1977 .

[3]  D. Gilland,et al.  Implementation of simultaneous attenuation and detector response correction in SPECT , 1988 .

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

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

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

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

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

[9]  Charles L. Byrne,et al.  Iterative image reconstruction algorithms based on cross-entropy minimization , 1992, Optics & Photonics.

[10]  B.M.W. Tsui,et al.  Three-dimensional Iterative Reconstruction Algorithms With Attenuation And Geometric Point Response Correction , 1990, 1990 IEEE Nuclear Science Symposium Conference Record.

[11]  Linda Kaufman,et al.  Maximum likelihood, least squares, and penalized least squares for PET , 1993, IEEE Trans. Medical Imaging.

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

[13]  D. Lalush,et al.  Block-iterative techniques for fast 4D reconstruction using a priori motion models in gated cardiac SPECT. , 1998, Physics in medicine and biology.

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

[15]  Jeffrey A. Fessler Penalized weighted least-squares image reconstruction for positron emission tomography , 1994, IEEE Trans. Medical Imaging.

[16]  Eric C. Frey,et al.  A fast projector-backprojector pair modeling the asymmetric, spatially varying scatter response function for scatter compensation in SPECT imaging , 1993 .

[17]  David S. Lalush,et al.  Simulation Evaluation Of Gibbs Prior Distributions For Use In Maximum A Posteriori SPECT Reconstructions , 1990, 1990 IEEE Nuclear Science Symposium Conference Record.

[18]  G E Mailloux,et al.  An expectation maximization reconstruction algorithm for emission tomography with non-uniform entropy prior. , 1995, International journal of bio-medical computing.

[19]  David S. Lalush,et al.  Mean-variance analysis of block-iterative reconstruction algorithms modeling 3D detector response in SPECT , 1997, 1997 IEEE Nuclear Science Symposium Conference Record.

[20]  J. Llacer,et al.  A fast Bayesian reconstruction algorithm for emission tomography with entropy prior converging to feasible images. , 1990, IEEE transactions on medical imaging.

[21]  D S Lalush,et al.  A generalized Gibbs prior for maximum a posteriori reconstruction in SPECT. , 1993, Physics in medicine and biology.

[22]  K. Lange Convergence of EM image reconstruction algorithms with Gibbs smoothing. , 1990, IEEE transactions on medical imaging.

[23]  B M Tsui,et al.  Evaluation of cardiac cone-beam single photon emission computed tomography using observer performance experiments and receiver operating characteristic analysis. , 1993, Investigative radiology.

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

[25]  Richard M. Leahy,et al.  Statistic-based MAP image-reconstruction from Poisson data using Gibbs priors , 1992, IEEE Trans. Signal Process..

[26]  Charles L. Byrne,et al.  Block-iterative methods for image reconstruction from projections , 1996, IEEE Trans. Image Process..

[27]  J. Skilling,et al.  Maximum entropy image reconstruction: general algorithm , 1984 .

[28]  D S Lalush,et al.  A fast and stable maximum a posteriori conjugate gradient reconstruction algorithm. , 1995, Medical physics.

[29]  Max A. Viergever,et al.  Improved SPECT quantitation using fully three-dimensional iterative spatially variant scatter response compensation , 1996, IEEE Trans. Medical Imaging.

[30]  F. Haight Handbook of the Poisson Distribution , 1967 .

[31]  Alvaro R. De Pierro,et al.  A row-action alternative to the EM algorithm for maximizing likelihood in emission tomography , 1996, IEEE Trans. Medical Imaging.

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

[33]  E C Frey,et al.  Fast implementations of reconstruction-based scatter compensation in fully 3D SPECT image reconstruction. , 1998, Physics in medicine and biology.

[34]  Ronald J. Jaszczak,et al.  Weighted backprojection implemented with a non-uniform attenuation map for improved SPECT quantitation , 1988 .