Accelerated fast iterative shrinkage thresholding algorithms for sparsity-regularized cone-beam CT image reconstruction

Medical Physics

Volumn 43, Issue 4, 2016, Pages 1849-1872

  Xu, Qiaofeng ^a   Yang, Deshan ^b   Tan, Jun ^c   Sawatzky, Alex ^a   Anastasio, Mark A ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

^c UNIVERSITY OF TEXAS SOUTHWESTERN MEDICAL CENTER   (United States)

Author keywords

Computed tomographic image reconstruction; Sparsity regularized inverse problems; X ray cone beam computed tomography

Indexed keywords

ALGEBRA; COMPUTER GRAPHICS; COMPUTERIZED TOMOGRAPHY; GRAPHICS PROCESSING UNIT; IMAGE CODING; IMAGE QUALITY; INVERSE PROBLEMS; ITERATIVE METHODS; PROGRAM PROCESSORS; SHRINKAGE;

COMPUTED TOMOGRAPHIC; COMPUTED TOMOGRAPHIC IMAGE RECONSTRUCTION; CONE-BEAM COMPUTED TOMOGRAPHY; IMAGE-GUIDED RADIATION THERAPY; IMAGES RECONSTRUCTION; ITERATIVE SHRINKAGETHRESHOLDING ALGORITHMS; ORDERED-SUBSETS; SPARSITY-REGULARIZED INVERSE PROBLEM; TOMOGRAPHIC IMAGE RECONSTRUCTION; X-RAY CONE-BEAM COMPUTED TOMOGRAPHY;

IMAGE RECONSTRUCTION;

ACCELERATION; CONE BEAM COMPUTED TOMOGRAPHY; IMAGE GUIDED RADIOTHERAPY; IMAGE QUALITY; IMAGE RECONSTRUCTION; PUNISHMENT; QUANTITATIVE STUDY; SIMULATION; SOFT TISSUE; TISSUE STRUCTURE; X RAY; ALGORITHM; DIAGNOSTIC IMAGING; HEAD AND NECK TUMOR; HUMAN; IMAGE PROCESSING; IMAGING PHANTOM; PROCEDURES; TIME FACTOR; WAVELET ANALYSIS;

ALGORITHMS; CONE-BEAM COMPUTED TOMOGRAPHY; HEAD AND NECK NEOPLASMS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; PHANTOMS, IMAGING; TIME FACTORS; WAVELET ANALYSIS;

EID: 85012848224     PISSN: 00942405     EISSN: 24734209     Source Type: Journal    
DOI: 10.1118/1.4942812     Document Type: Article

References (61)

1. J. Bian, J. H. Siewerdsen, X. Han, E. Y. Sidky, J. L. Prince, C. A. Pelizzari, and X. Pan, "Evaluation of sparse-view reconstruction from flat-paneldetector cone-beam CT," Phys. Med. Biol. 55, 6575-6599 (2010).
2. 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-5273 (2012).
3. K. Choi, J. Wang, L. Zhu, T.-S. Suh, S. Boyd, and L. Xing, "Compressed sensing based cone-beam computed tomography reconstruction with a firstorder method," Med. Phys. 37, 5113-5125 (2010).
4. X. Jia, Y. Lou, J. Lewis, R. Li, X. Gu, C. Men,W. Y. Song, and S. B. Jiang, "GPU-based fast low-dose cone beam CT reconstruction via total variation," J. X-Ray Sci. Technol. 19, 139-154 (2011).
5. J. H. Jørgensen, T. L. Jensen, P. C. Hansen, S. H. Jensen, E. Y. Sidky, and X. Pan, "Accelerated gradient methods for total-variation-based CT image reconstruction," preprint arXiv:1105.4002.
6. L. Ritschl, F. Bergner, C. Fleischmann, and M. Kachelrieß, "Improved total variation-based CT image reconstruction applied to clinical data," Phys. Med. Biol. 56, 1545-1561 (2011).
7. T. Niu and L. Zhu, "Accelerated barrier optimization compressed sensing (ABOCS) reconstruction for cone-beam CT: Phantom studies," Med. Phys. 39, 4588-4598 (2012).
8. J. C. Park, B. Song, J. S. Kim, S. H. Park, H. K. Kim, Z. Liu, T. S. Suh, and W. Y. Song, "Fast compressed sensing-based CBCT reconstruction using Barzilai-Borwein formulation for application to on-line IGRT," Med. Phys. 39, 1207-1217 (2012).
9. E. Y. Sidky, C.-M. Kao, and X. Pan, "Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT," J. X-Ray Sci. Technol. 14, 119-139 (2006).
10. 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).
11. 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).
12. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imaging Sci. 2, 183-202 (2009).
13. J. Huang, S. Zhang, and D. Metaxas, "Efficient MR image reconstruction for compressed MR imaging," Med. Image Anal. 15, 670-679 (2011).
14. J. Dutta, S. Ahn, C. Li, S. R. Cherry, and R. M. Leahy, "Joint l1 and total variation regularization for fluorescence molecular tomography," Phys. Med. Biol. 57, 1459-1476 (2012).
15. Q. Xu, A. Sawatzky, M. Anastasio, and O. C. Schirra, "Sparsity-regularized image reconstruction of decomposed K-edge data in spectral CT," Phys. Med. Biol. 59, N65-N79 (2014).
16. Z. Zhu, K. Wahid, P. Babyn, D. Cooper, I. Pratt, and Y. Carter, "Improved compressed sensing-based algorithm for sparse-view CT image reconstruction," Comput. Math. Methods Med. 2013, 1-15.
17. G.-H. Chen, J. Tang, and S. Leng, "Prior image constrained compressed sensing (PICCS): A method to accurately reconstruct dynamic CT images from highly undersampled projection data sets," Med. Phys. 35, 660-663 (2008).
18. J. Tang, B. E. Nett, and G.-H. Chen, "Performance comparison between total variation (TV)-based compressed sensing and statistical iterative reconstruction algorithms," Phys. Med. Biol. 54, 5781-5804 (2009).
19. M. Defrise, C. Vanhove, and X. Liu, "An algorithm for total variation regularization in high-dimensional linear problems," Inverse Probl. 27, 065002 (2011).
20. M. Persson, D. Bone, and H. Elmqvist, "Total variation norm for threedimensional iterative reconstruction in limited view angle tomography," Phys. Med. Biol. 46, 853-866 (2001).
21. M. Li, H. Yang, and H. Kudo, "An accurate iterative reconstruction algorithm for sparse objects: Application to 3D blood vessel reconstruction from a limited number of projections," Phys. Med. Biol. 47, 2599-2609 (2002).
22. Q. Xu, D. Yang, J. Tan, and M. Anastasio, "SU-F-BRCD-09: Total variation (TV) based fast convergent iterative CBCT reconstruction with GPU acceleration," Med. Phys. 39, 3857 (2012).
23. Q. Xu, E. Y. Sidky, X. Pan, M. Stampanoni, P. Modregger, and M. A. Anastasio, "Investigation of discrete imaging models and iterative image reconstruction in differential x-ray phase-contrast tomography," Opt. Express 20, 10724-10749 (2012).
24. A. M. Zysk, A. B. Garson, Q. Xu, E. M. Brey, W. Zhou, J. G. Brankov,M. N. Wernick, J. R. Kuszak, and M. A. Anastasio, "Nondestructive volumetric imaging of tissue microstructure with benchtop x-ray phase-contrast tomography and critical point drying," Biomed. Opt. Express 3, 1924-1932 (2012).
25. T. Niu, X. Ye, Q. Fruhauf, M. Petrongolo, and L. Zhu, "Accelerated barrier optimization compressed sensing (ABOCS) for CT reconstruction with improved convergence," Phys. Med. Biol. 59, 1801-1814 (2014).
26. P. L. Combettes and J. C. Pesquet, "A proximal decomposition method for solving convex variational inverse problems," Inverse Probl. 24, 065014 (2008).
27. Z. Lin, R. Liu, and Z. Su, "Linearized alternating direction method with adaptive penalty for low-rank representation," in Advances in Neural Information Processing systems 24 (Curran Associates, Inc., 2011), pp. 612-620.
28. X. Wang and X. Yuan, "The linearized alternating direction method of multipliers for dantzig selector," SIAM J. Sci. Comput. 34, A2792-A2811 (2012).
29. X. Ren and Z. Lin, "Linearized alternating direction method with adaptive penalty and warm starts for fast solving transform invariant low-rank textures," Int. J. Comput. Vision 104, 1-14 (2013).
30. Y.-L. Yu, "Better approximation and faster algorithm using the proximal average," in Advances in Neural Information Processing systems 26 (Curran Associates, Inc., 2013), pp. 458-466.
31. D. Kim, D. Pal, J. B. Thibault, and J. A. Fessler, "Accelerating ordered subsets image reconstruction for x-ray CT using spatially nonuniform optimization transfer," IEEE Trans. Med. Imaging 32, 1965-1978 (2013).
32. A. Sawatzky, "Performance of first-order algorithms for TV penalized weighted least-squares denoising problem," in Image and Signal Processing, Lecture Notes in Computer Science (Springer, Berlin, Germany, 2014), Vol. 8509, pp. 340-349.
33. A. Sawatzky, Q. Xu, C. Schirra, and M. Anastasio, "Proximal ADMM for multi-channel image reconstruction in spectral x-ray CT," IEEE Trans. Med. Imaging 33, 1657-1668 (2014).
34. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math. 57, 1413-1457 (2004).
35. H. Malcolm Hudson and R. S. Larkin, "Accelerated image reconstruction using ordered subsets of projection data," IEEE Trans. Med. Imaging 13, 601-609 (1994).
36. S. H. Manglos, G. M. Gagne, A. Krol, F. D. Thomas, and R. Narayanaswamy, "Transmission maximum-likelihood reconstruction with ordered subsets for cone beam CT," Phys. Med. Biol. 40, 1225-1241 (1995).
37. J. Nuyts, B. De Man, P. Dupont, M. Defrise, P. Suetens, and L. Mortelmans, "Iterative reconstruction for helical CT: A simulation study," Phys. Med. Biol. 43, 729-737 (1998).
38. C. Kamphuis and F. J. Beekman, "Accelerated iterative transmission CT reconstruction using an ordered subsets convex algorithm," IEEE Trans.Med. Imaging 17, 1101-1105 (1998).
39. H. Erdogan and J. A. Fessler, "Ordered subsets algorithms for transmission tomography," Phys. Med. Biol. 44, 2835-2851 (1999).
40. 40A. H. Andersen and A. C. Kak, "Simultaneous algebraic reconstruction technique (SART): A superior implementation of the art algorithm," Ultrason. Imaging 6, 81-94 (1984).
41. Y. Censor and T. Elfving, "Block-iterative algorithms with diagonally scaled oblique projections for the linear feasibility problem," SIAM J. Matrix Anal. Appl. 24, 40-58 (2002).
42. M. Jiang and G. Wang, "Convergence studies on iterative algorithms for image reconstruction," IEEE Trans. Med. Imaging 22, 569-579 (2003).
43. G. Wang and M. Jiang, "Ordered-subset simultaneous algebraic reconstruction techniques (OS-SART)," J. X-Ray Sci. Technol. 12, 169-178 (2004).
44. E. Chouzenoux, J.-C. Pesquet, and A. Repetti, "Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function," J. Optim. Theory Appl. 162(1), 107-132 (2014).
45. F. J. Beekman and C. Kamphuis, "Ordered subset reconstruction for x-ray CT," Phys. Med. Biol. 46, 1835-1844 (2001).
46. M. C. van Dijke, "Iterative methods in image reconstruction," Ph.D. dissertation, Utrecht University, The Netherlands, 1992.
47. G. T. Herman and L. B. Meyer, "Algebraic reconstruction techniques can be made computationally efficient [positron emission tomography application]," IEEE Trans. Med. Imaging 12, 600-609 (1993).
48. H. Guan and R. Gordon, "A projection access order for speedy convergence of ART (algebraic reconstruction technique): A multilevel scheme for computed tomography," Phys. Med. Biol. 39, 2005-2022 (1999).
49. K. Mueller, R. Yagel, and J. Fredrick Cornhill, "The weighted-distance scheme: A globally optimizing projection ordering method for ART," IEEE Trans. Med. Imaging 16, 223-230 (1997).
50. F. Jacobs, E. Sundermann, B. De Sutter, M. Christiaens, and I. Lemahieu, "A fast algorithm to calculate the exact radiological path through a pixel or voxel space," J. Comput. Inf. Technol. 6, 89-94 (1998).
51. H. Nien and J. A Fessler, "Fast x-ray CT image reconstruction using a linearized augmented Lagrangian method with ordered subsets," IEEE Trans. Med. Imaging 34, 388-399 (2015).
52. J. A. Fessler and S. D. Booth, "Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction," IEEE Trans. Image Process. 8, 688-699 (1999).
53. A. I. Veress, W. P. Segars, J. A. Weiss, B. M. W. Tsui, and G. T. Gullberg, "Normal and pathological NCAT image and phantom data based on physiologically realistic left ventricle finite-element models," IEEE Trans. Med. Imaging 25, 1604-1616 (2006).
54. J. Tan, H. H. Li, E. Klein, H. Li, P. Parikh, and D. Yang, "Physical phantom studies of helical cone-beam CT with exact reconstruction," Med. Phys. 39, 4695-4704 (2012).
55. E. Candes and L. Demanet, "Curvelets and Fourier integral operators," C. R. Math. 336, 395-398 (2003).
56. J.-L. Starck, F. Murtagh, and J. M. Fadili, Sparse Image and Signal Processing: Wavelets, Curvelets, Morphological Diversity (Cambridge University Press, Cambridge, United Kingdom, 2010).
57. E. J. Candes, "Ridgelets: Theory and applications," Ph.D. thesis, Stanford University, 1998.
58. E. J. Candés and D. L. Donoho, "Ridgelets: A key to higherdimensional intermittency?," Philos. Trans. R. Soc., A 357, 2495-2509 (1999).
59. H. Nien and J. A. Fessler, "Combining augmented Lagrangian method with ordered subsets for x-ray CT image reconstruction," in Proceedings of International Meeting on Fully 3D Image Reconstruction in Radiology and Nuclear Medicine, Lake Tahoe, CA (2013), pp. 280-283.
60. Y. Zou, D. Shi, and A. Zamyatin, "Weighted simultaneous algebraic reconstruction techniques," in 11th International Meeting on Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine, Potsdam, Germany (2011), p. 157.
61. J. Gregor and J. Fessler, "Comparison of SIRT and SQS for regularized weighted least squares image reconstruction," IEEE Trans. Comput. Imaging 1, 44-55 (2015).