Noise characterization of block-iterative reconstruction algorithms. I. Theory

Researchers have shown increasing interest in block-iterative image reconstruction algorithms due to the computational and modeling advantages they provide. Although their convergence properties have been well documented, little is known about how they behave in the presence of noise. In this work, the authors fully characterize the ensemble statistical properties of the rescaled block-iterative expectation-maximization (RBI-EM) reconstruction algorithm and the rescaled block-iterative simultaneous multiplicative algebraic reconstruction technique (RBI-SMART). Also included in the analysis are the special cases of RBI-EM, maximum-likelihood EM (ML-EM) and ordered-subset EM (OS-EM), and the special case of RBI-SMART, SMART. A theoretical formulation strategy similar to that previously outlined for ML-EM is followed for the RBI methods. The theoretical formulations in this paper rely on one approximation, namely, that the noise in the reconstructed image is small compared to the mean image. In a second paper, the approximation will be justified through Monte Carlo simulations covering a range of noise levels, iteration points, and subset orderings. The ensemble statistical parameters could then be used to evaluate objective measures of image quality.

[1]  Xiaochuan Pan,et al.  Analysis of noise properties of a class of exact methods of inverting the 2-D exponential radon transform [SPECT application] , 1995, IEEE Trans. Medical Imaging.

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

[3]  N. L. Johnson,et al.  Multivariate Analysis , 1958, Nature.

[4]  Charles L. Byrne,et al.  Iterative image reconstruction algorithms based on cross-entropy minimization , 1993, IEEE Trans. Image Process..

[5]  S. Strother,et al.  Practical tradeoffs between noise, quantitation, and number of iterations for maximum likelihood-based reconstructions. , 1991, IEEE transactions on medical imaging.

[6]  B. Tsui,et al.  Noise properties of filtered-backprojection and ML-EM reconstructed emission tomographic images , 1992, IEEE Conference on Nuclear Science Symposium and Medical Imaging.

[7]  Donald W. Wilson Noise and Resolution Properties of FB and Ml-Em Reconstructed Spect Images. , 1994 .

[8]  H H Barrett,et al.  Objective assessment of image quality: effects of quantum noise and object variability. , 1990, Journal of the Optical Society of America. A, Optics and image science.

[9]  Appledorn Cr An analytical solution to the nonstationary reconstruction problem in single photon emission computed tomography. , 1991 .

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

[11]  C. Metz,et al.  The exponential Radon transform , 1980 .

[12]  C. Byrne,et al.  Implementation and evaluation of an analytical solution to the photon attenuation and nonstationary resolution reconstruction problem in SPECT , 1991, Conference Record of the 1991 IEEE Nuclear Science Symposium and Medical Imaging Conference.

[13]  Harrison H. Barrett,et al.  Attenuation, noise, and image quality in single-photon emission computed tomography , 1994 .

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

[16]  L. V. Elmbt,et al.  Simultaneous Correction of Attenuation and Distance-dependent Resolution in Spect - An Analytical Approach , 1993 .

[17]  Scott T. Grafton,et al.  Results of a clinical receiver operating characteristic study comparing filtered backprojection and maximum likelihood estimator images in FDG PET studies. , 1993, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[18]  C. Byrne,et al.  Implementation and evaluation of an analytical solution to the photon attenuation and nonstationary resolution reconstruction problem in SPECT , 1993, IEEE Transactions on Nuclear Science.

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

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

[21]  Michael A. King,et al.  Noise characterization of combined Bellini-type attenuation correction and frequency-distance principle restoration filtering [SPECT] , 1996 .

[22]  Xiaochuan Pan,et al.  A unified analysis of exact methods of inverting the 2-D exponential radon transform, with implications for noise control in SPECT , 1995, IEEE Trans. Medical Imaging.

[23]  Robert Y. L. Chu,et al.  Radiological Imaging: The Theory of Image Formation, Detection, and Processing. Volume 2 by H. H. Barrett and W. Swindell , 1983 .

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

[25]  D R Gilland,et al.  Determination of the optimum filter function for SPECT imaging. , 1988, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[26]  B.M.W. Tsui,et al.  Non-stationary noise characteristics for SPECT images , 1991, Conference Record of the 1991 IEEE Nuclear Science Symposium and Medical Imaging Conference.

[27]  L. Landweber An iteration formula for Fredholm integral equations of the first kind , 1951 .

[28]  SIDNEY K. EDELMAN,et al.  Attenuation , 1988, Atlas of Ultrasound-Guided Regional Anesthesia.

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

[30]  K Kose,et al.  Image reconstruction algorithm for single-photon-emission computed tomography with uniform attenuation. , 1989, Physics in medicine and biology.

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

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

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

[34]  S. Bellini,et al.  Compensation of tissue absorption in emission tomography , 1979 .

[35]  Robert Stanton,et al.  Radiological Imaging: The Theory of Image Formation, Detection, and Processing , 1983 .