Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography

Linear scan computed tomography (LCT) is of great benefit to online industrial scanning and security inspection due to its characteristics of straight-line source trajectory and high scanning speed. However, in practical applications of LCT, there are challenges to image reconstruction due to limited-angle and insufficient data. In this paper, a new reconstruction algorithm based on total-variation (TV) minimization is developed to reconstruct images from limited-angle and insufficient data in LCT. The main idea of our approach is to reformulate a TV problem as a linear equality constrained problem where the objective function is separable, and then minimize its augmented Lagrangian function by using alternating direction method (ADM) to solve subproblems. The proposed method is robust and efficient in the task of reconstruction by showing the convergence of ADM. The numerical simulations and real data reconstructions show that the proposed reconstruction method brings reasonable performance and outperforms some previous ones when applied to an LCT imaging problem.

[1]  Tarkeshwar Singh,et al.  Fan-beam reconstruction from a straight line of source points , 1993, IEEE Trans. Medical Imaging.

[2]  Yi Sun,et al.  Optimization for limited angle tomography in medical image processing , 2011, Pattern Recognit..

[3]  M. Kachelriess,et al.  Improved total variation-based CT image reconstruction applied to clinical data , 2011, Physics in medicine and biology.

[5]  Xiaochuan Pan,et al.  Enhanced imaging of microcalcifications in digital breast tomosynthesis through improved image-reconstruction algorithms. , 2009, Medical physics.

[6]  Li Zeng,et al.  Parallel SART algorithm of linear scan cone-beam CT for fixed pipeline. , 2009, Journal of X-ray science and technology.

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

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

[9]  Li Zhang,et al.  Volumetric imaging from a multisegment straight-line trajectory and a practical reconstruction algorithm , 2007 .

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

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

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

[13]  Taewon Lee,et al.  Feasibility study on many-view under-sampling technique for low-dose computed tomography , 2012 .

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

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

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

[17]  Li Zhang,et al.  Direct filtered-backprojection-type reconstruction from a straight-line trajectory , 2007 .

[18]  Li Zhang,et al.  An Improved Form of Linogram Algorithm for Image Reconstruction , 2008, IEEE Transactions on Nuclear Science.

[19]  F. Noo,et al.  Investigation of saddle trajectories for cardiac CT imaging in cone-beam geometry. , 2004, Physics in medicine and biology.

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

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

[22]  P. Bleuet,et al.  An adapted fan volume sampling scheme for 3-D algebraic reconstruction in linear tomosynthesis , 2001 .