First-order convex feasibility algorithms for x-ray CT

Medical Physics

Volumn 40, Issue 3, 2013, Pages

  Sidky, Emil Y ^a   Jørgensen, Jakob S ^b   Pan, Xiaochuan ^a  

^a UNIVERSITY OF CHICAGO   (United States)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

computed tomography; convex optimization; iterative image reconstruction

Indexed keywords

COMPUTERIZED TOMOGRAPHY; CONVEX OPTIMIZATION; IIR FILTERS; IMAGE RECONSTRUCTION; RANGE FINDERS;

ALGORITHM DESIGN PROCESS; CONVERGENT ALGORITHMS; CONVEX FEASIBILITY PROBLEM; FIRST-ORDER ALGORITHMS; ITERATIVE IMAGE RECONSTRUCTION; LEAST SQUARES MINIMIZATION; OPTIMIZATION PROBLEMS; UNCONSTRAINED OPTIMIZATION;

ITERATIVE METHODS;

ALGORITHM; BINOCULAR CONVERGENCE; COMPUTER ASSISTED TOMOGRAPHY; CONFERENCE PAPER; CONVEX FEASIBILITY; IMAGE QUALITY; IMAGE RECONSTRUCTION; ITERATIVE IMAGE RECONSTRUCTION ALGORITHM; NOISE; PHANTOM; PRIORITY JOURNAL; RADIATION DOSE; RADIOLOGICAL PARAMETERS; ARTICLE; FEASIBILITY STUDY; IMAGE PROCESSING; METHODOLOGY; QUALITY CONTROL; SIGNAL NOISE RATIO;

ALGORITHMS; FEASIBILITY STUDIES; IMAGE PROCESSING, COMPUTER-ASSISTED; QUALITY CONTROL; SIGNAL-TO-NOISE RATIO; TOMOGRAPHY, X-RAY COMPUTED;

EID: 84874785497     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.4790698     Document Type: Conference Paper

References (27)

1. R. Gordon, R. Bender, and G. T. Herman, " Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography.," J. Theor. Biol. 29, 471-481 (1970). 10.1016/0022-5193(70) 90109-8
2. G. T. Herman, Image Reconstruction from Projections (Academic, New York, 1980).
3. T. L. Jensen, J. H. Jørgensen, P. C. Hansen, and S. H. Jensen, " Implementation of an optimal first-order method for strongly convex total variation regularization.," BIT Numer. Math. 52, 329-356 (2012). 10.1007/s10543-011-0359-8
4. M. Defrise, C. Vanhove, and X. Liu, " An algorithm for total variation regularization in high-dimensional linear problems.," Inverse Probl. 27, 065002 (2011). 10.1088/0266-5611/27/6/065002
5. S. Ramani and J. Fessler, " A splitting-based iterative algorithm for accelerated statistical x-ray CT reconstruction.," IEEE Trans. Med. Imaging 31, 677-688 (2012). 10.1109/TMI.2011.2175233
6. E. Y. Sidky, J. H. Jørgensen, and X. Pan, " Convex optimization problem prototyping for image reconstruction in computed tomography with the Chambolle-Pock algorithm.," Phys. Med. Biol. 57, 3065-3091 (2012). 10.1088/0031-9155/57/10/3065
7. P. Combettes, " The convex feasibility problem in image recovery.," Adv. Imaging Electron Phys. 95, 155-270 (1996). 10.1016/S1076-5670(08)70157-5
8. P. L. Combettes, " The foundations of set theoretic estimation.," Proc. IEEE 81, 182-208 (1993). 10.1109/5.214546
9. X. Han, J. Bian, E. L. Ritman, E. Y. Sidky, and X. Pan, " Optimization-based reconstruction of sparse images from few-view projections.," Phys. Med. Biol. 57, 5245-5274 (2012). 10.1088/0031-9155/57/ 16/5245
10. A. Chambolle and T. Pock, " A first-order primal-dual algorithm for convex problems with applications to imaging.," J. Math. Imaging Vision 40, 120-145 (2011). 10.1007/s10851-010-0251-1
11. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging (IEEE, New York, 1988).
12. J. H. Jørgensen, E. Y. Sidky, and X. Pan, " Quantification of admissible undersampling for sparsity-exploiting iterative image reconstruction in X-ray CT.," IEEE Trans. Med. Imaging 32, 460-473 (2013). 10.1109/TMI.2012.2230185
13. J. Nocedal and S. Wright, Numerical Optimization, 2nd ed. (Springer, New York, 2006).
14. C. C. Paige and M. A. Saunders, " LSQR: An algorithm for sparse linear equations and sparse least squares.," ACM Trans. Math. Softw. 8, 43-71 (1982). 10.1145/355984.355989
15. R. T. Rockafellar, Convex Analysis (Princeton University, Princeton, NJ, 1970).
16. T. Pock and A. Chambolle, " Diagonal preconditioning for first order primal-dual algorithms in convex optimization.," in Proceedings of the International Conference on Computer Vision (ICCV 2011) (IEEE, Barcelona, Spain, 2011), pp. 1762-1769.
17. 2).," Sov. Math. Dokl. 27 (2), 372-376 (1983).
18. A. Beck and M. Teboulle, " Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems.," IEEE Trans. Image Process. 18, 2419-2434 (2009). 10.1109/TIP.2009.2028250
19. J. H. Jørgensen, E. Y. Sidky, and X. Pan, " Ensuring convergence in total-variation-based reconstruction for accurate microcalcification imaging in breast X-ray CT.," in Proceedings of the Nuclear Science Symposium and Medical Imaging Conference (NSS/MIC), Valencia, Spain, 2011 (IEEE, 2011), pp. 2640-2643.
20. C. Vogel, Computational Methods for Inverse Problems (Society for Industrial Mathematics, Philadelphia, PA, 2002), p. 23.
21. 1-ball for learning in high dimensions.," in Proceedings of the 25th International Conference on Machine Learning, Helsinki, Finland (ICML, 2008), pp. 272-279.
22. J. H. Jørgensen, P. C. Hansen, E. Y. Sidky, I. S. Reiser, and X. Pan, " Toward optimal X-ray flux utilization in breast CT.," in Proceedings of the 11th International Meeting on Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine Potsdam, Germany, 2011 (Fully 3D, 2011), preprint arXiv:1104.1588.
23. I. Reiser and R. M. Nishikawa, " Task-based assessment of breast tomosynthesis: Effect of acquisition parameters and quantum noise.," Med. Phys. 37, 1591-1600 (2010). 10.1118/1.3357288
24. H. H. Barrett and K. J. Myers, Foundations of Image Science (Wiley, Hoboken, NJ, 2004).
25. E. J. Candès and M. B. Wakin, " An introduction to compressive sampling.," IEEE Signal Process. Mag. 25, 21-30 (2008). 10.1109/MSP.2007.914731
26. E. Y. Sidky and X. Pan, " Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization.," Phys. Med. Biol. 53, 4777-4807 (2008). 10.1088/0031-9155/53/17/021
27. D. R. Luke, " Relaxed averaged alternating reflections for diffraction imaging.," Inverse Probl. 21, 37-50 (2005). 10.1088/0266-5611/21/1/004