Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization

An iterative algorithm, based on recent work in compressive sensing, is developed for volume image reconstruction from a circular cone-beam scan. The algorithm minimizes the total variation (TV) of the image subject to the constraint that the estimated projection data is within a specified tolerance of the available data and that the values of the volume image are non-negative. The constraints are enforced by the use of projection onto convex sets (POCS) and the TV objective is minimized by steepest descent with an adaptive step-size. The algorithm is referred to as adaptive-steepest-descent-POCS (ASD-POCS). It appears to be robust against cone-beam artifacts, and may be particularly useful when the angular range is limited or when the angular sampling rate is low. The ASD-POCS algorithm is tested with the Defrise disk and jaw computerized phantoms. Some comparisons are performed with the POCS and expectation-maximization (EM) algorithms. Although the algorithm is presented in the context of circular cone-beam image reconstruction, it can also be applied to scanning geometries involving other x-ray source trajectories.

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

[2]  L. Feldkamp,et al.  Practical cone-beam algorithm , 1984 .

[3]  R M Lewitt,et al.  Multidimensional digital image representations using generalized Kaiser-Bessel window functions. , 1990, Journal of the Optical Society of America. A, Optics and image science.

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

[5]  S. Manglos,et al.  Transmission maximum-likelihood reconstruction with ordered subsets for cone beam CT. , 1995, Physics in medicine and biology.

[6]  A. Nagurney,et al.  Projected Dynamical Systems and Variational Inequalities with Applications , 1995 .

[7]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[8]  Robert M. Lewitt,et al.  Practical considerations for 3-D image reconstruction using spherically symmetric volume elements , 1996, IEEE Trans. Medical Imaging.

[9]  A. Ramm,et al.  The RADON TRANSFORM and LOCAL TOMOGRAPHY , 1996 .

[10]  Grant T. Gullberg,et al.  Total variation regulated EM algorithm , 1998, 1998 IEEE Nuclear Science Symposium Conference Record. 1998 IEEE Nuclear Science Symposium and Medical Imaging Conference (Cat. No.98CH36255).

[11]  Yoram Bresler,et al.  Globally convergent edge-preserving regularized reconstruction: an application to limited-angle tomography , 1998, IEEE Trans. Image Process..

[12]  Gengsheng L. Zeng,et al.  Total variation regulated EM algorithm [SPECT reconstruction] , 1999 .

[13]  J. Boone,et al.  Dedicated breast CT: radiation dose and image quality evaluation. , 2001, Radiology.

[14]  M. Persson,et al.  Total variation norm for three-dimensional iterative reconstruction in limited view angle tomography , 2001, Physics in medicine and biology.

[15]  I. Yamada.  The Hybrid Steepest Descent Method for the Variational Inequality Problem over the Intersection of Fixed Point Sets of Nonexpansive Mappings , 2001 .

[16]  C C Ling,et al.  Cone-beam CT with megavoltage beams and an amorphous silicon electronic portal imaging device: potential for verification of radiotherapy of lung cancer. , 2002, Medical physics.

[17]  Hiroyuki Kudo,et al.  An accurate iterative reconstruction algorithm for sparse objects: application to 3D blood vessel reconstruction from a limited number of projections. , 2002, Physics in medicine and biology.

[18]  J. Wong,et al.  Flat-panel cone-beam computed tomography for image-guided radiation therapy. , 2002, International journal of radiation oncology, biology, physics.

[19]  E. Ritman,et al.  Molecular imaging in small animals—roles for micro‐CT , 2002, Journal of cellular biochemistry. Supplement.

[20]  Biao Chen,et al.  Cone-beam volume CT breast imaging: feasibility study. , 2002, Medical physics.

[21]  Jeffrey A. Fessler,et al.  Segmentation-free statistical image reconstruction for polyenergetic x-ray computed tomography with experimental validation , 2003 .

[22]  D W Holdsworth,et al.  Fundamental image quality limits for microcomputed tomography in small animals. , 2003, Medical physics.

[23]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[24]  Hong-Kun Xu,et al.  Convergence of Hybrid Steepest-Descent Methods for Variational Inequalities , 2003 .

[25]  Min Hyoung Cho,et al.  A flat-panel detector based micro-CT system: performance evaluation for small-animal imaging. , 2003, Physics in medicine and biology.

[26]  F.J. Beekman,et al.  Evaluation of accelerated iterative X-ray CT image reconstruction using floating point graphics hardware , 2004, IEEE Symposium Conference Record Nuclear Science 2004..

[27]  T R Nelson,et al.  A comprehensive analysis of DgN(CT) coefficients for pendant-geometry cone-beam breast computed tomography. , 2004, Medical physics.

[28]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[29]  J S Kole.  Statistical image reconstruction for transmission tomography using relaxed ordered subset algorithms. , 2005, Physics in medicine and biology.

[30]  M. Oldham,et al.  Cone-beam-CT guided radiation therapy: technical implementation. , 2005, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[31]  J H Siewerdsen,et al.  Investigation of C‐Arm Cone‐Beam CT‐Guided Surgery of the Frontal Recess , 2005, The Laryngoscope.

[32]  Xiaochuan Pan,et al.  Accurate image reconstruction in circular cone-beam computed tomography by total variation minimization: a preliminary investigation , 2006, 2006 IEEE Nuclear Science Symposium Conference Record.

[33]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[34]  J Gregor,et al.  Three-dimensional focus of attention for iterative cone-beam micro-CT reconstruction. , 2006, Physics in medicine and biology.

[35]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[36]  J H Siewerdsen,et al.  Intraoperative cone-beam CT for guidance of head and neck surgery: Assessment of dose and image quality using a C-arm prototype. , 2006, Medical physics.

[37]  Xiaochuan Pan,et al.  Effect of the data constraint on few-view, fan-beam CT image reconstruction by TV minimization , 2006, 2006 IEEE Nuclear Science Symposium Conference Record.

[38]  Wojciech Zbijewski,et al.  Comparison of methods for suppressing edge and aliasing artefacts in iterative x-ray CT reconstruction , 2006, Physics in medicine and biology.

[39]  Emil Y. Sidky,et al.  Region of interest reconstruction from truncated data in circular cone-beam CT , 2006, IEEE Transactions on Medical Imaging.

[40]  E. Sidky,et al.  Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT , 2009, 0904.4495.

[41]  Jiayu Song,et al.  Sparseness prior based iterative image reconstruction for retrospectively gated cardiac micro-CT. , 2007, Medical physics.

[42]  G C Sharp,et al.  GPU-based streaming architectures for fast cone-beam CT image reconstruction and demons deformable registration , 2007, Physics in medicine and biology.

[43]  Xiaochuan Pan,et al.  Image reconstruction from few views by non-convex optimization , 2007, 2007 IEEE Nuclear Science Symposium Conference Record.

[44]  Klaus Mueller,et al.  IOP PUBLISHING PHYSICS IN MEDICINE AND BIOLOGY , 2007 .

[45]  Michael Knaup,et al.  Hyperfast parallel-beam and cone-beam backprojection using the cell general purpose hardware. , 2007, Medical physics.

[46]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[47]  Bruno M. Carvalho,et al.  Low-dose, large-angled cone-beam helical CT data reconstruction using algebraic reconstruction techniques , 2007, Image Vis. Comput..

[48]  Wojciech Zbijewski,et al.  Statistical reconstruction for x-ray CT systems with non-continuous detectors. , 2007, Physics in medicine and biology.

[49]  Jie Tang,et al.  Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets. , 2008, Medical physics.

[50]  Xiaochuan Pan,et al.  Accurate image reconstruction from few-view and limited-angle data in diffraction tomography. , 2008, Journal of the Optical Society of America. A, Optics, image science, and vision.

[51]  Dr. Vassilis Kouloulias.  Radiotherapy in Lung Cancer , 2008 .

[52]  Emil Y. Sidky,et al.  Practical iterative image reconstruction in digital breast tomosynthesis by non-convex TpV optimization , 2008, SPIE Medical Imaging.