NUFFT-Based Iterative Image Reconstruction via Alternating Direction Total Variation Minimization for Sparse-View CT

Sparse-view imaging is a promising scanning method which can reduce the radiation dose in X-ray computed tomography (CT). Reconstruction algorithm for sparse-view imaging system is of significant importance. The adoption of the spatial iterative algorithm for CT image reconstruction has a low operation efficiency and high computation requirement. A novel Fourier-based iterative reconstruction technique that utilizes nonuniform fast Fourier transform is presented in this study along with the advanced total variation (TV) regularization for sparse-view CT. Combined with the alternating direction method, the proposed approach shows excellent efficiency and rapid convergence property. Numerical simulations and real data experiments are performed on a parallel beam CT. Experimental results validate that the proposed method has higher computational efficiency and better reconstruction quality than the conventional algorithms, such as simultaneous algebraic reconstruction technique using TV method and the alternating direction total variation minimization approach, with the same time duration. The proposed method appears to have extensive applications in X-ray CT imaging.

[1]  Zhifeng Huang,et al.  Radiation dose reduction in medical x-ray CT via Fourier-based iterative reconstruction. , 2013, Medical physics.

[2]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[3]  李磊,et al.  Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography , 2013 .

[4]  Xiaoming Yuan,et al.  Alternating algorithms for total variation image reconstruction from random projections , 2012 .

[5]  Jeffrey A. Fessler,et al.  Fourier-based forward and back-projectors in iterative fan-beam tomographic image reconstruction , 2006, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[6]  Bin Yan,et al.  Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography , 2013 .

[7]  Chengbo Li.  An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing , 2010 .

[8]  Yin Zhang,et al.  An efficient augmented Lagrangian method with applications to total variation minimization , 2013, Computational Optimization and Applications.

[9]  Samta Thacker,et al.  Evaluating the impact of X-ray spectral shape on image quality in flat-panel CT breast imaging. , 2007, Medical physics.

[10]  R. Hingorani,et al.  Direct Fourier reconstruction in computer tomography , 1981 .

[11]  Bin Yan,et al.  Edge guided image reconstruction in linear scan CT by weighted alternating direction TV minimization. , 2014, Journal of X-ray science and technology.

[12]  Eric A. Hoffman,et al.  Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images , 2001, IEEE Transactions on Medical Imaging.

[13]  Hengyong Yu,et al.  Compressed sensing based interior tomography , 2009, Physics in medicine and biology.

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

[15]  Aruna A. Vedula,et al.  A computer simulation study comparing lesion detection accuracy with digital mammography, breast tomosynthesis, and cone-beam CT breast imaging. , 2006, Medical physics.

[16]  Steve B. Jiang,et al.  GPU-based fast cone beam CT reconstruction from undersampled and noisy projection data via total variation , 2010 .

[17]  J. Current,et al.  Theory and methodology , 1991 .

[18]  Bruce D. Smith.  Image Reconstruction from Cone-Beam Projections: Necessary and Sufficient Conditions and Reconstruction Methods , 1985, IEEE Transactions on Medical Imaging.

[19]  Yan Bin,et al.  An algorithm for computed tomography image reconstruction from limited-view projections , 2010 .

[20]  H. Tuy.  AN INVERSION FORMULA FOR CONE-BEAM RECONSTRUCTION* , 1983 .

[21]  A.,et al.  FAST FOURIER TRANSFORMS FOR NONEQUISPACED DATA * , .

[22]  Stephen G. Azevedo,et al.  Computed tomography systems and their industrial applications , 1990 .

[23]  S M Jorgensen,et al.  Three-dimensional imaging of vasculature and parenchyma in intact rodent organs with X-ray micro-CT. , 1998, The American journal of physiology.

[24]  E. Sidky,et al.  Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization , 2008, Physics in medicine and biology.

[25]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[26]  C J Henri,et al.  Three-dimensional reconstruction of vascular trees. Theory and methodology. , 1996, Medical physics.

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

[28]  Liang Li,et al.  A few-view reweighted sparsity hunting (FRESH) method for CT image reconstruction. , 2013, Journal of X-ray science and technology.

[29]  Jeffrey A. Fessler,et al.  Iterative tomographic image reconstruction using Fourier-based forward and back-projectors , 2004, IEEE Transactions on Medical Imaging.

[30]  Per-Erik Danielsson,et al.  Scanning of logs with linear cone-beam tomography , 2003 .

[31]  F. Natterer.  The Mathematics of Computerized Tomography , 1986 .

[32]  Daniel Kolditz,et al.  Iterative reconstruction methods in X-ray CT. , 2012, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.