A preliminary investigation of 3D preconditioned conjugate gradient reconstruction for cone-beam CT

Model-based iterative reconstruction (MBIR) methods based on maximum a posteriori (MAP) estimation have been recently introduced to multi-slice CT scanners. The model-based approach has shown promising image quality improvement with reduced radiation dose compared to conventional FBP methods, but the associated high computation cost limits its widespread use in clinical environments. Among the various choices of numerical algorithms to optimize the MAP cost function, simultaneous update methods such as the conjugate gradient (CG) method have a relatively high level of parallelism to take full advantage of a new generation of many-core computing hardware. With proper preconditioning techniques, fast convergence speeds of CG algorithms have been demonstrated in 3D emission and 2D transmission reconstruction. However, 3D transmission reconstruction using preconditioned conjugate gradient (PCG) has not been reported. Additional challenges in applying PCG in 3D CT reconstruction include the large size of clinical CT data, shift-variant and incomplete sampling, and complex regularization schemes to meet the diagnostic standard of image quality. In this paper, we present a ramp-filter based PCG algorithm for 3D CT MBIR. Convergence speeds of algorithms with and without using the preconditioner are compared.

[1]  Paul Suetens,et al.  Acceleration of maximum likelihood reconstruction, using frequency amplification and attenuation compensation , 1993, IEEE Trans. Medical Imaging.

[2]  Jean-Baptiste Thibault,et al.  A three-dimensional statistical approach to improved image quality for multislice helical CT. , 2007, Medical physics.

[3]  Linda Kaufman,et al.  Maximum likelihood, least squares, and penalized least squares for PET , 1993, IEEE Trans. Medical Imaging.

[4]  R. Leahy,et al.  High-resolution 3D Bayesian image reconstruction using the microPET small-animal scanner. , 1998, Physics in medicine and biology.

[5]  Garry Chinn,et al.  A general class of preconditioners for statistical iterative reconstruction of emission computed tomography , 1997, IEEE Transactions on Medical Imaging.

[6]  Jeffrey A. Fessler,et al.  Grouped-coordinate ascent algorithms for penalized-likelihood transmission image reconstruction , 1997, IEEE Transactions on Medical Imaging.

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

[8]  Patrick Dupont,et al.  Reduction of metal streak artifacts in X-ray computed tomography using a transmission maximum a posteriori algorithm , 1999 .

[9]  Zhou Yu,et al.  Fast Model-Based X-Ray CT Reconstruction Using Spatially Nonhomogeneous ICD Optimization , 2011, IEEE Transactions on Image Processing.

[10]  Michael Grass,et al.  Iterative reconstruction of a region of interest for transmission tomography. , 2008 .

[11]  Tinsu Pan,et al.  Preconditioning methods for improved convergence rates in iterative reconstructions , 1993, IEEE Trans. Medical Imaging.

[12]  Bruno De Man,et al.  CatSim: a new computer assisted tomography simulation environment , 2007, SPIE Medical Imaging.

[13]  J. Fessler,et al.  Spatial resolution properties of penalized-likelihood image reconstruction: space-invariant tomographs , 1996, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

[14]  Jeffrey A. Fessler,et al.  Ieee Transactions on Image Processing: to Appear Globally Convergent Algorithms for Maximum a Posteriori Transmission Tomography , 2022 .

[15]  Jeffrey A. Fessler,et al.  Reduced memory augmented Lagrangian algorithm for 3D iterative x-ray CT image reconstruction , 2012, Medical Imaging.

[16]  Ken D. Sauer,et al.  A local update strategy for iterative reconstruction from projections , 1993, IEEE Trans. Signal Process..

[17]  W. Segars,et al.  4D XCAT phantom for multimodality imaging research. , 2010, Medical physics.

[18]  M. Defrise,et al.  Iterative reconstruction for helical CT: a simulation study. , 1998, Physics in medicine and biology.

[19]  Simon R. Cherry,et al.  Fast gradient-based methods for Bayesian reconstruction of transmission and emission PET images , 1994, IEEE Trans. Medical Imaging.

[20]  Jeffrey A. Fessler,et al.  A Splitting-Based Iterative Algorithm for Accelerated Statistical X-Ray CT Reconstruction , 2012, IEEE Transactions on Medical Imaging.

[21]  Thomas M. Benson,et al.  Block-based iterative coordinate descent , 2010, IEEE Nuclear Science Symposuim & Medical Imaging Conference.

[22]  D S Lalush,et al.  A fast and stable maximum a posteriori conjugate gradient reconstruction algorithm. , 1995, Medical physics.