Noise propagation in iterative reconstruction algorithms with line searches

In this paper we analyze the propagation of noise in iterative image reconstruction algorithms. We derive theoretical expressions for the general form of preconditioned gradient algorithms with line searches. The results are applicable to a wide range of iterative reconstruction problems, such as emission tomography, transmission tomography, and image restoration. A unique contribution of this paper comparing to our previous work [J. Qi (2003)] is that the line search is explicitly modeled and we do not use the approximation that the gradient of the objective function is zero. As a result, the error in the estimate of noise at early iterations is significantly reduced.

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

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

[3]  Yuxiang Xing,et al.  Rapid calculation of detectability in Bayesian single photon emission computed tomography. , 2003, Physics in medicine and biology.

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

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

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

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

[8]  S. Mustafovic,et al.  Comparison of unconventional inter-filtering methods to penalised-likelihood for space-invariant tomographs , 2002, 2002 IEEE Nuclear Science Symposium Conference Record.

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

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

[11]  Jeffrey A. Fessler,et al.  Channelized hotelling observer performance for penalized-likelihood image reconstruction , 2002, 2002 IEEE Nuclear Science Symposium Conference Record.

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

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

[14]  Ronald H. Huesman,et al.  Theoretical study of lesion detectability of MAP reconstruction using computer observers , 2001, IEEE Transactions on Medical Imaging.

[15]  Charles L. Byrne,et al.  Convergent block-iterative algorithms for image reconstruction from inconsistent data , 1997, IEEE Trans. Image Process..

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

[17]  Yuxiang Xing,et al.  RAPID CALCULATION OF DETECTABILITY IN BAYESIAN SPECT , 2004 .

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

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

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

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

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

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

[24]  Richard M. Leahy,et al.  A theoretical study of the contrast recovery and variance of MAP reconstructions from PET data , 1999, IEEE Transactions on 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]  Jeffrey A. Fessler,et al.  Regularization for uniform spatial resolution properties in penalized-likelihood image reconstruction , 2000, IEEE Transactions on Medical Imaging.