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 compared to the previous work 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 accuracy of the theoretical prediction is significantly improved.

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

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

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

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

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

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

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

[8]  Jeffrey A. Fessler,et al.  Regularization for uniform spatial resolution properties in penalized-likelihood image reconstruction , 2000, IEEE Transactions on Medical Imaging.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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