Noise propagation for iterative penalized-likelihood image reconstruction based on Fisher information

Iterative reconstruction algorithms have been widely used in PET and SPECT emission tomography. Accurate modeling of photon noise propagation is crucial for quantitative tomography applications. Iteration-based noise propagation methods have been developed for only a few algorithms that have explicit multiplicative update equations. And there are discrepancies between the iteration-based methods and Fessler's fixed-point method because of improper approximations. In this paper, we present a unified theoretical prediction of noise propagation for any penalized expectation maximization (EM) algorithm where the EM approach incorporates a penalty term. The proposed method does not require an explicit update equation. The update equation is assumed to be implicitly defined by a differential equation of a surrogate function. We derive the expressions using the implicit function theorem, Taylor series and the chain rule from vector calculus. We also derive the fixed-point expressions when iterative algorithms converge and show the consistency between the proposed method and the fixed-point method. These expressions are solely defined in terms of the partial derivatives of the surrogate function and the Fisher information matrices. We also apply the theoretical noise predictions for iterative reconstruction algorithms in emission tomography. Finally, we validate the theoretical predictions for MAP-EM and OSEM algorithms using Monte Carlo simulations with Jaszczak-like and XCAT phantoms, respectively.

[1]  Thomas K. Lewellen,et al.  Modeling and incorporation of system response functions in 3-D whole body PET , 2006, IEEE Transactions on Medical Imaging.

[2]  P. Green On Use of the EM Algorithm for Penalized Likelihood Estimation , 1990 .

[3]  B. Tsui,et al.  Noise properties of the EM algorithm: II. Monte Carlo simulations. , 1994, Physics in medicine and biology.

[4]  Jeffrey A. Fessler,et al.  Spatial resolution properties of penalized-likelihood image reconstruction: space-invariant tomographs , 1996, IEEE Trans. Image Process..

[5]  Peter Herscovitch,et al.  An approximation formula for the variance of PET region-of-interest values , 1993, IEEE Trans. Medical Imaging.

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

[7]  Steven G. Ross,et al.  Application and Evaluation of a Measured Spatially Variant System Model for PET Image Reconstruction , 2010, IEEE Transactions on Medical Imaging.

[8]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

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

[10]  Paul Kinahan,et al.  Noise and signal properties in PSF-based fully 3D PET image reconstruction: an experimental evaluation , 2010, Physics in medicine and biology.

[11]  D. Oakes Direct calculation of the information matrix via the EM , 1999 .

[12]  Jinyi Qi,et al.  Effect of errors in the system matrix on maximum a posteriori image reconstruction , 2005, Physics in medicine and biology.

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

[14]  Donald W. Wilson,et al.  Noise properties of the EM algorithm. I. Theory , 1994 .

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

[16]  Jeffrey A. Fessler,et al.  Fast Predictions of Variance Images for Fan-Beam Transmission Tomography With Quadratic Regularization , 2007, IEEE Transactions on Medical Imaging.

[17]  Benjamin M. W. Tsui,et al.  MCAT to XCAT: The Evolution of 4-D Computerized Phantoms for Imaging Research , 2009, Proceedings of the IEEE.

[18]  Richard M. Leahy,et al.  Resolution and noise properties of MAP reconstruction for fully 3-D PET , 2000, IEEE Transactions on Medical Imaging.

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

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

[21]  Jinyi Qi,et al.  A unified noise analysis for iterative image estimation. , 2003, Physics in medicine and biology.

[22]  G. McLachlan,et al.  The EM Algorithm and Extensions: Second Edition , 2008 .

[23]  G. Gindi,et al.  Noise propagation from attenuation correction into PET reconstructions , 2000 .

[24]  Jorge Núñez de Murga,et al.  Statistical analysis of maximum likelihood estimator images of human brain FDG PET studies , 1993, IEEE Trans. Medical Imaging.

[25]  Jeffrey A. Fessler Mean and variance of implicitly defined biased estimators (such as penalized maximum likelihood): applications to tomography , 1996, IEEE Trans. Image Process..

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

[27]  Jeffrey A. Fessler,et al.  Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction , 1999, IEEE Trans. Image Process..

[28]  R. F. Wagner,et al.  Objective assessment of image quality. II. Fisher information, Fourier crosstalk, and figures of merit for task performance. , 1995, Journal of the Optical Society of America. A, Optics, image science, and vision.

[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]  K Thielemans,et al.  Image-based point spread function implementation in a fully 3D OSEM reconstruction algorithm for PET , 2010, Physics in medicine and biology.

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

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

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

[34]  G. Gindi,et al.  Noise analysis of MAP-EM algorithms for emission tomography. , 1997, Physics in medicine and biology.

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

[36]  Jeffrey A. Fessler ASPIRE 3.0 USER’S GUIDE: A SPARSE ITERATIVE RECONSTRUCTION LIBRARY , 2009 .

[37]  R. Huesman A new fast algorithm for the evaluation of regions of interest and statistical uncertainty in computed tomography. , 1984, Physics in medicine and biology.

[38]  Stephen J. Glick,et al.  Noise characterization of block-iterative reconstruction algorithms: II. Monte Carlo simulations , 2005, IEEE Transactions on Medical Imaging.

[39]  Jeffrey A. Fessler,et al.  Efficient calculation of resolution and covariance for penalized-likelihood reconstruction in fully 3-D SPECT , 2004, IEEE Transactions on Medical Imaging.

[40]  Nikolas P. Galatsanos,et al.  Regularized constrained total least-squares image restoration , 1994, Other Conferences.