Recent developments in iterative image reconstruction for PET and SPECT [Editorial]

T HREE articles that begin this issue of TMI describe distinct regularized approaches to iterative image reconstruction from emission tomography data [24], [27], [39]. Their publication in this issue provides us with the opportunity to explain the background to this work and speculate on the future of such methods. Model-based iterative approaches to image reconstruction in PET and SPECT allow optimal noise handling [37] and accurate system response modeling [38], [34]. Research in model-based image reconstruction methods addresses two key issues: how to select a cost function that produces images with the desired properties and how to find these images quickly. In the first category we include work addressing statistical and physical models for the data, selection of image smoothing terms or priors that regularize the solution and the choice of cost function to be optimized over the image space [30]. The second area addresses the issue of rapidly finding a solution once a cost function has been selected. In principle, the solutions to the concave maximization problems typically encountered in image reconstruction are independent of the numerical algorithm selected to find them. In practice however, fast algorithms are often terminated before convergence so that the solution becomes a function of the algorithm. Nevertheless, it is useful to maintain the distinction between classes of algorithms that compute, ostensibly, the same solution and those that optimize different cost criteria and, hence, result in different solutions. Here we are primarily concerned with the choice of iterative algorithm rather than issues relating to cost function selection. The early iterative algorithms for image reconstruction, which form the broad class of algebraic reconstruction techniques (ART’s), solve sets of simultaneous, possibly under-determined, linear equations [4], [17], [21]. While the ART methods have much in common with more recently developed statistically-based iterative methods, they do not themselves directly model noise in the data. Shepp and Vardi’s maximum likelihood (ML) algorithm, based on the EM (expectation maximization) methods of Dempster, Laird, and Rubin, was among the first to explicitly model the Poisson distribution of noise in photon limited imaging systems such as PET and SPECT [37]. The EM formalism for this problem gives rise to an elegant update equation reminiscent of the earlier multiplicative ART algorithms. The improvements in image quality the EMML produced inspired a tremendous amount of subsequent research. Much of this work has addressed the problem of speeding up EMML’s

[1]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[2]  Y. Censor Row-Action Methods for Huge and Sparse Systems and Their Applications , 1981 .

[3]  A. Lent,et al.  Iterative algorithms for large partitioned linear systems, with applications to image reconstruction , 1981 .

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

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

[6]  Y. Censor,et al.  Strong underrelaxation in Kaczmarz's method for inconsistent systems , 1983 .

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

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

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

[10]  Y. Censor,et al.  On Block-Iterative Entropy Maximization , 1987 .

[11]  Y. Censor,et al.  On some optimization techniques in image reconstruction from projections , 1987 .

[12]  Y. Censor,et al.  Block-iterative projection methods for parallel computation of solutions to convex feasibility problems , 1989 .

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

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

[15]  Yair Censor On variable block algebraic reconstruction techniques , 1991 .

[16]  C E Floyd,et al.  Three-dimensional photon detection kernels and their application to SPECT reconstruction. , 1992, Physics in medicine and biology.

[17]  Gabor T. Herman,et al.  Algebraic reconstruction techniques can be made computationally efficient [positron emission tomography application] , 1993, IEEE Trans. Medical Imaging.

[18]  Ken D. Sauer,et al.  A local update strategy for iterative reconstruction from projections , 1993, IEEE Trans. Signal Process..

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

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

[21]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[22]  R. Gordon,et al.  A projection access order for speedy convergence of ART (algebraic reconstruction technique): a multilevel scheme for computed tomography , 1994, Physics in medicine and biology.

[23]  S. Manglos,et al.  Transmission maximum-likelihood reconstruction with ordered subsets for cone beam CT. , 1995, Physics in medicine and biology.

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

[25]  Jeffrey A. Fessler,et al.  Ieee Transactions on Image Processing: to Appear Hybrid Poisson/polynomial Objective Functions for Tomographic Image Reconstruction from Transmission Scans , 2022 .

[26]  Alvaro R. De Pierro,et al.  A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography , 1995, IEEE Trans. Medical Imaging.

[27]  Ken D. Sauer,et al.  Provably convergent coordinate descent in statistical tomographic reconstruction , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[28]  E U Mumcuoğlu,et al.  Bayesian reconstruction of PET images: methodology and performance analysis. , 1996, Physics in medicine and biology.

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

[30]  Jeffrey A. Fessler,et al.  Grouped-coordinate ascent algorithms for penalized-likelihood transmission image reconstruction , 1997, IEEE Transactions on Medical Imaging.

[31]  R. Leahy,et al.  High-resolution 3D Bayesian image reconstruction using the microPET small-animal scanner. , 1998, Physics in medicine and biology.

[32]  Charles L. Byrne,et al.  Accelerating the EMML algorithm and related iterative algorithms by rescaled block-iterative methods , 1998, IEEE Trans. Image Process..

[33]  Eric C. Frey,et al.  Fast maximum entropy approximation in SPECT using the RBI-MAP algorithm , 1998, 1998 IEEE Nuclear Science Symposium Conference Record. 1998 IEEE Nuclear Science Symposium and Medical Imaging Conference (Cat. No.98CH36255).

[34]  Richard M. Leahy,et al.  Statistical approaches in quantitative positron emission tomography , 2000, Stat. Comput..

[35]  Charles L. Byrne,et al.  Noise characterization of block-iterative reconstruction algorithms. I. Theory , 2000, IEEE Transactions on Medical Imaging.

[36]  Andrzej Stachurski,et al.  Parallel Optimization: Theory, Algorithms and Applications , 2000, Parallel Distributed Comput. Pract..

[37]  Ariela Sofer,et al.  Interior-point methodology for 3-D PET reconstruction , 2000, IEEE Transactions on Medical Imaging.

[38]  Yair Censor,et al.  BICAV: An Inherently Parallel Algorithm for Sparse Systems with Pixel-Dependent Weighting , 2001, IEEE Trans. Medical Imaging.

[39]  Á. R. De Pierro,et al.  Fast EM-like methods for maximum "a posteriori" estimates in emission tomography. , 2001, IEEE transactions on medical imaging.