Fast Predictions of Variance Images for Fan-Beam Transmission Tomography With Quadratic Regularization

Accurate predictions of image variances can be useful for reconstruction algorithm analysis and for the design of regularization methods. Computing the predicted variance at every pixel using matrix-based approximations is impractical. Even most recently adopted methods that are based on local discrete Fourier approximations are impractical since they would require a forward and backprojection and two fast Fourier transform (FFT) calculations for every pixel, particularly for shift-variant systems like fan-beam tomography. This paper describes new "analytical" approaches to predicting the approximate variance maps of 2-D images that are reconstructed by penalized-likelihood estimation with quadratic regularization in fan-beam geometries. The simplest of the proposed analytical approaches requires computation equivalent to one backprojection and some summations, so it is computationally practical even for the data sizes in X-ray computed tomography (CT). Simulation results show that it gives accurate predictions of the variance maps. The parallel-beam geometry is a simple special case of the fan-beam analysis. The analysis is also applicable to 2-D positron emission tomography (PET)

[1]  J.A. Fessler Analytical approach to regularization design for isotropic spatial resolution , 2003, 2003 IEEE Nuclear Science Symposium. Conference Record (IEEE Cat. No.03CH37515).

[2]  Eugene E. Tyrtyshnikov,et al.  Optimal and Superoptimal Circulant Preconditioners , 1992, SIAM J. Matrix Anal. Appl..

[3]  Henry Stark,et al.  Projection-based image restoration , 1992 .

[4]  T. Chan An Optimal Circulant Preconditioner for Toeplitz Systems , 1988 .

[5]  Gene Gindi,et al.  LROC model observers for emission tomographic reconstruction , 2004, SPIE Medical Imaging.

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

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

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

[9]  Permalink Theoretical study of lesion detectability of MAP reconstruction using computer observers , .

[10]  Jeffrey A. Fessler,et al.  A penalized-likelihood image reconstruction method for emission tomography, compared to postsmoothed maximum-likelihood with matched spatial resolution , 2003, IEEE Transactions on Medical Imaging.

[11]  Richard M. Leahy,et al.  Spatial resolution properties of nonquadratically regularized image reconstruction for PET , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[12]  Jeffrey A. Fessler,et al.  Quadratic regularization design for fan beam transmission tomography , 2005, SPIE Medical Imaging.

[13]  B. De Man,et al.  Distance-driven projection and backprojection in three dimensions. , 2004, Physics in medicine and biology.

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

[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]  Charles R. Harrell,et al.  High resolution anthropomorphic phantom for Monte Carlo analysis of internal radiation sources , 1990, [1990] Proceedings. Third Annual IEEE Symposium on Computer-Based Medical Systems.

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

[18]  Paul C. Johns,et al.  Matrix formulation of computed tomogram reconstruction , 1993 .

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

[20]  Jeffrey A. Fessler,et al.  Analysis of unknown-location signal detectability for regularized tomographic image reconstruction , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[21]  Jeffrey A. Fessler Penalized weighted least-squares image reconstruction for positron emission tomography , 1994, IEEE Trans. Medical Imaging.

[22]  Jeffrey A. Fessler,et al.  Fast variance predictions for 3D cone-beam CT with quadratic regularization , 2007, SPIE Medical Imaging.

[23]  Jinyi Qi,et al.  Fast approach to evaluate MAP reconstruction for lesion detection and localization , 2004, SPIE Medical Imaging.

[24]  Alfred O. Hero,et al.  Convergent incremental optimization transfer algorithms: application to tomography , 2006, IEEE Transactions on Medical Imaging.

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

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

[27]  Michael Unser,et al.  Recursive Regularization Filters: Design, Properties, and Applications , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[29]  Gene Gindi,et al.  Fast LROC analysis of Bayesian reconstructed emission tomographic images using model observers. , 2005, Physics in medicine and biology.

[30]  Henry Stark,et al.  Direct Fourier Reconstruction in Fan-Beam Tomography , 1987, IEEE Transactions on Medical Imaging.

[31]  Raymond H. Chan,et al.  Conjugate Gradient Methods for Toeplitz Systems , 1996, SIAM Rev..

[32]  P. Khurd,et al.  Rapid computation of LROC figures of merit using numerical observers (for SPECT/PET reconstruction) , 2005, IEEE Transactions on Nuclear Science.

[33]  Tony F. Chan,et al.  Circulant preconditioners for Toeplitz-block matrices , 1994, Numerical Algorithms.