Convex optimization problem prototyping for image reconstruction in computed tomography with the ChambollePock algorithm

Physics in Medicine and Biology

Volumn 57, Issue 10, 2012, Pages 3065-3091

  Sidky, Emil Y ^a   Jorgensen, Jakob H ^b   Pan, Xiaochuan ^a  

^a UNIVERSITY OF CHICAGO   (United States)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION MODELING; BREAST CT; COMPUTED TOMOGRAPHY; CONVEX OPTIMIZATION PROBLEMS; ITERATIVE IMAGE RECONSTRUCTION ALGORITHM; LOW-INTENSITY; OPTIMIZATION ALGORITHMS; OPTIMIZATION PROBLEMS; PRIMAL DUAL ALGORITHMS; PRIMAL-DUAL;

ALGORITHMS; CONVEX OPTIMIZATION; IMAGE RECONSTRUCTION; OPTIMIZATION; RAPID PROTOTYPING;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; COMPUTER ASSISTED TOMOGRAPHY; IMAGE PROCESSING; IMAGE QUALITY; MAMMOGRAPHY; METHODOLOGY; POISSON DISTRIBUTION;

ALGORITHMS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAMMOGRAPHY; PHANTOMS, IMAGING; POISSON DISTRIBUTION; TOMOGRAPHY, X-RAY COMPUTED;

EID: 84860476162     PISSN: 00319155     EISSN: 13616560     Source Type: Journal    
DOI: 10.1088/0031-9155/57/10/3065     Document Type: Article

References (39)

1. Barrett H H and Myers K J 2004 Foundations of Image Science (Hoboken, NJ: Wiley)
2. Beck A and Teboulle M 2009 Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems IEEE Trans. Image Process. 18 241934
3. Becker S R, Candes E J and Grant M 2011 Templates for convex cone problems with applications to sparse signal recovery Math. Prog. Comp. 3 165218
4. Bian J, Siewerdsen J H, Han X, Sidky E Y, Prince J L, Pelizzari C A and Pan X 2010 Evaluation of sparse-view reconstruction from flat-panel-detector cone-beam CT Phys. Med. Biol 55 657599
5. Boyd S P and Vandenberghe L 2004 Convex Optimization (Cambridge: Cambridge University Press)
6. Candès E J and Wakin M B 2008 An introduction to compressive sampling IEEE Signal Process. Mag. 25 2130 (Pubitemid 351513062)
7. Chambolle A and Pock T 2011 A first-order primaldual algorithm for convex problems with applications to imaging J. Math. Imag. Vis. 40 126
8. 1 function approximation SIAM J. Appl. Math. 65 181737 (Pubitemid 41639797)
9. Chen G H, Tang J and Leng S 2008 Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets Med. Phys. 35 6603 (Pubitemid 351190885)
10. Choi K, Wang J, Zhu L, Suh T-S, Boyd S and Xing L 2010 Compressed sensing based cone-beam computed tomography reconstruction with a first-order method Med. Phys. 37 511325
11. Combettes P L and Pesquet J C 2008 A proximal decomposition method for solving convex variational inverse problems Inverse Problems 24 065014
12. De Man B and Basu S 2004 Distance-driven projection and backprojection in three dimensions Phys. Med. Biol. 49 246375 (Pubitemid 38867914)
13. Defrise M, Vanhove C and Liu X 2011 An algorithm for total variation regularization in high-dimensional linear problems Inverse Problems 27 065002
14. Elad M 2010 Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing (Berlin: Springer)
15. Erdogan H and Fessler J A 1999 Ordered subsets algorithms for transmission tomography Phys. Med. Biol 44 283552 (Pubitemid 29529363)
16. Green P 1984 Iteratively reweighted least squares for maximum likelihood estimation and some robust and resistant alternatives J. R. Stat. Soc. B 46 14992
17. Han X, Bian J, Eaker D R, Kline T L, Sidky E Y, Ritman E L and Pan X 2011 Algorithm-enabled low-dose micro-CT imaging IEEE Trans. Med. Imag. 30 60620
18. Jensen T L, Jorgensen J H, Hansen P C and Jensen S H 2011 Implementation of an optimal first-order method for strongly convex total variation regularization BIT at press (online http://www.springerlink.com/index/10.1007/ s10543-011-0359-8)
19. Jorgensen J H, Sidky E Y and Pan X 2011a Analysis of discrete-to-discrete imaging models for iterative tomographic image reconstruction and compressive sensing IEEE Trans. Med. Imag. (arXiv:1109.0629) submitted
20. Jorgensen J H, Hansen P C, Sidky E Y, Reiser I S and Pan X 2011b Toward optimal x-ray flux utilization in breast CT Proc. 11th Int. Meeting on Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine (oPtsdam, Germany, 1115 July 2011) pp 35962 (arXiv:1104.1588)
21. Li M, Yang H and Kudo H 2002 An accurate iterative reconstruction algorithm for sparse objects: application to 3D blood vessel reconstruction from a limited number of projections Phys. Med. Biol. 47 2599609
22. McCollough C H, Primak A N, Braun N, Kofler J, Yu L and Christner J 2009 Strategies for reducing radiation dose in CT Radiol. Clin. N. Am. 47 2740
23. Nocedal J and Wright S 2006 Numerical Optimization 2nd edn (Berlin: Springer)
24. Pan X, Sidky E Y and Vannier M 2009 Why do commercial CT scanners still employ traditional, filtered back-projection for image reconstruction? Inverse Problems 25 123009
25. Pock T and Chambolle A 2011 Diagonal preconditioning for first order primaldual algorithms in convex optimization IEEE Int. Conf. Computer Vision (ICCV 2011) pp 176269
26. Ramani S and Fessler J 2011 A splitting-based iterative algorithm for accelerated statistical x-ray CT reconstruction IEEE Trans. Med. Imag. 31 67788
27. Reiser I and Nishikawa R M 2010 Task-based assessment of breast tomosynthesis: effect of acquisition parameters and quantum noise Med. Phys. 37 1591600
28. Ritschl L, Bergner F, Fleischmann C and Kachelrie M 2011 Improved total variation-based CT image reconstruction applied to clinical data Phys. Med. Biol. 56 154562
29. Rockafellar R T 1970 Convex Analysis (Princeton, NJ: Princeton University Press)
30. Siddon R L 1985 Fast calculation of the exact radiological path for a three-dimensional CT array Med. Phys. 12 2525 (Pubitemid 15089015)
31. Sidky E Y, Anastasio M A and Pan X 2010 Image reconstruction exploiting object sparsity in boundary-enhanced x-ray phase-contrast tomography Opt. Express 18 1040422
32. Sidky E Y, Duchin Y, Ullberg C and Pan X 2011 X-ray computed tomography: advances in image formation. A constrained, total-variation minimization algorithm for low-intensity x-ray CT Med. Phys. 38 S11725
33. Sidky E Y, Kao C-M and Pan X 2006 Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT J. X-Ray Sci. Tech. 14 11939 (Pubitemid 43893801)
34. Sidky E Y and Pan X 2008 Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization Phys. Med. Biol. 53 4777807
35. Xia D, Xiao X, Bian J, Han X, Sidky E Y, Carlo F D and Pan X 2011 Image reconstruction from sparse data in synchrotron-radiation-based microtomography Rev. Sci. Instrum. 82 043706
36. Xu F and Mueller K 2007 Real-time 3D computed tomographic reconstruction using commodity graphics hardware Phys. Med. Biol. 52 340519 (Pubitemid 46830633)
37. Yin W, Osher S, Goldfarb D and Darbon J 2008 Bregman iterative algorithms for 1-minimization with applications to compressed sensing SIAM J. Imag. Sci. 1 14368
38. Zeng G L and Gullberg G T 2000 Unmatched projector/backprojector pairs in an iterative reconstruction algorithm IEEE Trans. Med. Imag. 19 54855
39. Ziegler A, Nielsen T and Grass M 2008 Iterative reconstruction of a region of interest for transmission tomography Med. Phys. 35 131727 (Pubitemid 351457499)