Distributed CT image reconstruction algorithm based on the alternating direction method.

With the development of compressive sensing theory, image reconstruction from few-view projections has been paid considerable research attention in the field of computed tomography (CT). Total variation (TV)-based CT image reconstruction has been shown experimentally to be capable of producing accurate reconstructions from sparse-view data. Motivated by the need of solving few-view reconstruction problem with large scale data, a general block distribution reconstruction algorithm based on TV minimization and the alternating direction method (ADM) has been developed in this study. By utilizing the inexact ADM, which involves linearization and proximal point techniques, the algorithm is relatively simple and hence convenient for the derivation and distributed implementation. And because the data as well as the computation are distributed to individual nodes, an outstanding acceleration factor is achieved. Experimental results demonstrate that the proposed method can accelerate the alternating direction total variation minimization (ADTVM) algorithm with nearly no loss of accuracy, which means compared with ADTVM, the proposed algorithm has a better accuracy with same running time.

[1]  Lei Zhu,et al.  Iterative CT reconstruction via minimizing adaptively reweighted total variation. , 2014, Journal of X-ray science and technology.

[2]  Steve B. Jiang,et al.  GPU-based fast low-dose cone beam CT reconstruction via total variation. , 2010, Journal of X-Ray Science and Technology.

[3]  Aleksandra Pizurica,et al.  Split-Bregman-based sparse-view CT reconstruction , 2011 .

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

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

[6]  Bin Yan,et al.  Distributed Reconstruction via Alternating Direction Method , 2013, Comput. Math. Methods Medicine.

[7]  João M. F. Xavier,et al.  Distributed ADMM for model predictive control and congestion control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  Bingsheng He,et al.  A new inexact alternating directions method for monotone variational inequalities , 2002, Math. Program..

[10]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[11]  João M. F. Xavier,et al.  D-ADMM: A Communication-Efficient Distributed Algorithm for Separable Optimization , 2012, IEEE Transactions on Signal Processing.

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

[13]  Emil Y. Sidky,et al.  Quantifying Admissible Undersampling for Sparsity-Exploiting Iterative Image Reconstruction in X-Ray CT , 2011, IEEE Transactions on Medical Imaging.

[14]  Emil Y. Sidky,et al.  Quantitative study of undersampled recoverability for sparse images in computed tomography , 2012 .

[15]  Bin Yan,et al.  System matrix analysis for sparse-view iterative image reconstruction in X-ray CT. , 2015, Journal of X-ray science and technology.

[16]  Asuman E. Ozdaglar,et al.  On the O(1=k) convergence of asynchronous distributed alternating Direction Method of Multipliers , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[17]  Wotao Yin,et al.  Bregman Iterative Algorithms for (cid:2) 1 -Minimization with Applications to Compressed Sensing ∗ , 2008 .

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

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

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

[21]  Yun-Hai Xiao,et al.  An Inexact Alternating Directions Algorithm for Constrained Total Variation Regularized Compressive Sensing Problems , 2011, Journal of Mathematical Imaging and Vision.

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

[23]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[24]  Qing Ling,et al.  Linearly convergent decentralized consensus optimization with the alternating direction method of multipliers , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[25]  João M. F. Xavier,et al.  Distributed Optimization With Local Domains: Applications in MPC and Network Flows , 2013, IEEE Transactions on Automatic Control.

[26]  Inexact Distributed Reconstruction via Alternating Direction Method , 2014 .

[27]  Ming Yan,et al.  Parallel and distributed sparse optimization , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[28]  Michael K. Ng,et al.  Fast Recursive Least Squares Adaptive Filtering by Fast Fourier Transform-Based Conjugate Gradient Iterations , 1996, SIAM J. Sci. Comput..

[29]  Xiao Han,et al.  Optimization-based reconstruction of sparse images from few-view projections , 2012, Physics in medicine and biology.

[30]  Emil Y. Sidky,et al.  Analysis of discrete-to-discrete imaging models for iterative tomographic image reconstruction and compressive sensing , 2011 .

[31]  João M. F. Xavier,et al.  Distributed Basis Pursuit , 2010, IEEE Transactions on Signal Processing.

[32]  Yan Bin,et al.  Image reconstruction Algorithm based on inexact alternating direction total-variation minimization , 2013 .

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

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

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

[36]  João M. F. Xavier,et al.  D-ADMM: A distributed algorithm for compressed sensing and other separable optimization problems , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).