Compressed sensing based cone-beam computed tomography reconstruction with a first-order method

Medical Physics

Volumn 37, Issue 9, 2010, Pages 5113-5125

  Choi, Kihwan ^a   Wang, Jing ^b   Zhu, Lei ^c   Suh, Tae Suk ^d   Boyd, Stephen ^a   Xing, Lei ^b  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^d The Catholic University of Korea   (South Korea)

Author keywords

compressed sensing; cone beam computed tomography; Nesterov's first order method; weighted least squares

Indexed keywords

COMPRESSED SENSING; IMAGE RECONSTRUCTION; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; X RAY TUBES;

CONE BEAM COMPUTED TOMOGRAPHY IMAGE (CBCT); CONE-BEAM COMPUTED TOMOGRAPHY; FIRST ORDER METHOD; L1-NORM MINIMIZATIONS; MEMORY REQUIREMENTS; NOISE CHARACTERISTIC; TOTAL VARIATION NORM; WEIGHTED LEAST SQUARES;

COMPUTERIZED TOMOGRAPHY;

CONE BEAM COMPUTED TOMOGRAPHY; IMAGE PROCESSING; IMAGE QUALITY; PROCEDURES;

CONE-BEAM COMPUTED TOMOGRAPHY; IMAGE PROCESSING, COMPUTER-ASSISTED; PHANTOMS, IMAGING;

EID: 77956331390     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.3481510     Document Type: Article

References (53)

1. R. D. Timmerman and L. Xing, Image Guided and Adaptive Radiation Therapy (Lippincott Williams and Wilkins, Baltimore, 2009).
2. D. A. Jaffray, J. S. Siewerdsen, J. W. Wong, and A. A. Martinez, " Flat-panel cone-beam computed tomography for image-guided radiation therapy.," Int. J. Radiat. Oncol., Biol., Phys. IOBPD3 0360-3016 53, 1337-1349 (2002). 10.1016/S0360-3016(02)02884-5
3. L. Xing, B. Thorndyke, E. Schreibmann, Y. Yang, T. -F. Li, G. -Y. Kim, G. Luxton, and A. Koong, " Overview of image-guided radiation therapy.," Med. Dosim. ZZZZZZ 0739-0211 31, 91-112 (2006). 10.1016/j.meddos.2005.12.004
4. Y. Yang, E. Schreibmann, T. F. Li, C. Wang, and L. Xing, " Evaluation of on-board kV cone beam CT (CBCT)-based dose calculation.," Phys. Med. Biol. PHMBA7 0031-9155 52, 685-705 (2007). 10.1088/0031-9155/52/3/011
5. L. Lee, Q. T. Le, and L. Xing, " Retrospective IMRT dose reconstruction based on cone-beam CT and MLC log-file.," Int. J. Radiat. Oncol., Biol., Phys. IOBPD3 0360-3016 70, 634-644 (2008). 10.1016/j.ijrobp.2007. 09.054
6. D. J. Brenner and E. J. Hall, " Computed tomography-An increasing source of radiation exposure.," N. Engl. J. Med. NEJMAG 0028-4793 357, 2277-2284 (2007). 10.1056/NEJMra072149
7. M. K. Islam, T. G. Purdie, B. D. Norrlinger, H. Alasti, D. J. Moseley, M. B. Sharpe, J. H. Siewerdsen, and D. A. Jaffray, " Patient dose from kilovoltage cone beam computed tomography imaging in radiation therapy.," Med. Phys. MPHYA6 0094-2405 33, 1573-1582 (2006). 10.1118/1.2198169
8. N. Wen, H. Q. Guan, R. Hammoud, D. Pradhan, T. Nurushev, S. D. Li, and B. Movsas, " Dose delivered from Varian's CBCT to patients receiving IMRT for prostate cancer.," Phys. Med. Biol. PHMBA7 0031-9155 52, 2267-2276 (2007). 10.1088/0031-9155/52/8/015
9. M. J. Murphy, J. Balter, S. Balter, J. A. BenComo, Jr., I. J. Das, S. B. Jiang, C. M. Ma, G. H. Olivera, R. F. Rodebaugh, K. J. Ruchala, H. Shirato, and F. F. Yin, " The management of imaging dose during image-guided radiotherapy: Report of the AAPM Task Group 75.," Med. Phys. MPHYA6 0094-2405 34, 4041-4063 (2007). 10.1118/1.2775667
10. T. Li, E. Schreibmann, B. Thorndyke, G. Tillman, A. Boyer, A. Koong, K. Goodman, and L. Xing, " Radiation dose reduction in four-dimensional computed tomography.," Med. Phys. MPHYA6 0094-2405 32, 3650-3660 (2005). 10.1118/1.2122567
11. L. A. Feldkamp, L. C. Davis, and J. W. Kress, " Practical cone-beam algorithm.," J. Opt. Soc. Am. A Opt. Image Sci. Vis ZZZZZZ 1084-7529 1, 612-619 (1984). 10.1364/JOSAA.1.000612
12. J. C. Hu, K. Tam, and J. Y. Qi, " An approximate short scan helical FDK cone beam algorithm based on mutating curved surfaces satisfying the Tuy's condition.," Med. Phys. MPHYA6 0094-2405 32, 1529-1536 (2005). 10.1118/1.1916077
13. X. Y. Tang, J. Hsieh, R. A. Nilsen, S. Dutta, D. Samsonov, and A. Hagiwara, " A three-dimensional-weighted cone beam filtered backprojection (CB-FBP) algorithm for image reconstruction in volumetric CT-helical scanning.," Phys. Med. Biol. PHMBA7 0031-9155 51, 855-874 (2006). 10.1088/0031-9155/51/4/007
14. S. Mori, M. Endo, S. Komatsu, S. Kandatsu, T. Yashiro, and M. Baba, " A combination-weighted Feldkamp-based reconstruction algorithm for cone-beam CT.," Phys. Med. Biol. PHMBA7 0031-9155 51, 3953-3965 (2006). 10.1088/0031-9155/51/16/005
15. S. Cho, D. Xia, C. A. Pelizzari, and X. C. Pan, " Exact reconstruction of volumetric images in reverse helical cone-beam CT.," Med. Phys. MPHYA6 0094-2405 35, 3030-3040 (2008). 10.1118/1.2936219
16. J. C. Ye, " Compressed sensing shape estimation of star-shaped objects in Fourier imaging.," IEEE Signal Process. Lett. ISPLEM 1070-9908 14, 750-753 (2007). 10.1109/LSP.2007.898342
17. H. Jung, J. C. Ye, and E. Y. Kim, " Improved k-t BLAST and k-t SENSE using FOCUSS.," Phys. Med. Biol. PHMBA7 0031-9155 52, 3201-3226 (2007). 10.1088/0031-9155/52/11/018
18. J. Song, Q. H. Liu, G. A. Johnson, and C. T. Badea, " Sparseness prior based iterative image reconstruction for retrospectively gated cardiac micro-CT.," Med. Phys. MPHYA6 0094-2405 34, 4476-4483 (2007). 10.1118/1.2795830
19. S. J. LaRoque, E. Y. Sidky, and X. Pan, " Accurate image reconstruction from few-view and limited-angle data in diffraction tomography.," J. Opt. Soc. Am. A Opt. Image Sci. Vis ZZZZZZ 1084-7529 25, 1772-1782 (2008). 10.1364/JOSAA.25.001772
20. J. Provost and F. Lesage, " The application of compressed sensing for photo-acoustic tomography.," IEEE Trans. Med. Imaging ITMID4 0278-0062 28, 585-594 (2009). 10.1109/TMI.2008.2007825
21. M. M. Seger, " Three-dimensional reconstruction from cone-beam data using an efficient Fourier technique combined with a special interpolation filter.," Phys. Med. Biol. PHMBA7 0031-9155 43, 951-959 (1998). 10.1088/0031-9155/43/4/022
22. M. Defrise, P. E. Kinahan, D. W. Townsend, C. Michel, M. Sibomana, and D. F. Newport, " Exact and approximate rebinning algorithms for 3-D PET data.," IEEE Trans. Med. Imaging ITMID4 0278-0062 16, 145-158 (1997). 10.1109/42.563660
23. S. Matej, J. S. Karp, R. M. Lewitt, and A. J. Becher, " Performance of the Fourier rebinning algorithm for 3D PET with large acceptance angles.," Phys. Med. Biol. PHMBA7 0031-9155 43, 787-797 (1998). 10.1088/0031-9155/43/4/008
24. Y. Z. O'Connor and J. A. Fessler, " Fourier-based forward and back-projectors in iterative fan-beam tomographic image reconstruction.," IEEE Trans. Med. Imaging ITMID4 0278-0062 25, 582-589 (2006). 10.1109/TMI.2006.872139
25. S. R. Mazin and N. J. Pelc, " Fourier rebinning algorithm for inverse geometry CT.," Med. Phys. MPHYA6 0094-2405 35, 4857-4862 (2008). 10.1118/1.2986155
26. E. Y. Sidky and X. C. Pan, " Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization.," Phys. Med. Biol. PHMBA7 0031-9155 53, 4777-4807 (2008). 10.1088/0031-9155/53/17/021
27. X. Pan, E. Y. Sidky, and M. Vannier, " Why do commercial CT scanners still employ traditional, filtered back-projection for image reconstruction?," Inverse Probl. INPEEY 0266-5611 25, 123009 (2009). 10.1088/0266-5611/25/12/123009
28. 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. MPHYA6 0094-2405 35, 660-663 (2008). 10.1118/1.2836423
29. 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. PHMBA7 0031-9155 54, 5781-5804 (2009). 10.1088/0031-9155/54/19/008
30. S. Leng, J. Tang, J. Zambelli, B. Nett, R. Tolakanahalli, and G. H. Chen, " High temporal resolution and streak-free four-dimensional cone-beam computed tomography.," Phys. Med. Biol. PHMBA7 0031-9155 53, 5653-5673 (2008). 10.1088/0031-9155/53/20/006
31. G. T. Herman and R. Davidi, " On image reconstruction from a small number of projections.," Inverse Probl. INPEEY 0266-5611 24, 045011 (2008). 10.1088/0266-5611/24/4/045011
32. G. Wang, H. Yu, and B. De Man, " An outlook on x-ray CT research and development.," Med. Phys. MPHYA6 0094-2405 35, 1051-1064 (2008). 10.1118/1.2836950
33. 1 -magic: Recovery of sparse signals via convex programming.," Technical Report (California Institute of Technology, 2007).
34. 1 -regularized least squares.," IEEE J. Sel. Top. Signal Process. IJSTGY 1932-4553 1, 606-617 (2007). 10.1109/JSTSP.2007. 910971
35. M. A. Saunders and B. Kim, " PDCO: Primal-dual interior method for convex objectives.," Technical Report (Stanford University, 2002).
36. 1 -minimization: Methodology and convergence.," SIAM J. Optim. SJOPE8 1052-6234 19, 1107-1130 (2008). 10.1137/070698920
37. 1 -minimization with applications to compressed sensing.," SIAM J. Imaging Sci. SJISBI 1936-4954 1, 143-168 (2008). 10.1137/070703983
38. S. Becker, J. Bobin, and E. J. Candes, " NESTA: A fast and accurate first-order method for sparse recovery.," Technical Report (California Institute of Technology, 2009).
39. J. Wang, T. F. Li, and L. Xing, " Iterative image reconstruction for CBCT using edge-preserving prior.," Med. Phys. MPHYA6 0094-2405 36, 252-260 (2009). 10.1118/1.3036112
40. L. Zhu, J. Wang, and L. Xing, " Noise suppression in scatter correction for cone-beam CT.," Med. Phys. MPHYA6 0094-2405 36, 741-752 (2009). 10.1118/1.3063001
41. T. Li, X. Li, J. Wang, J. H. Wen, H. B. Lu, J. Hsieh, and Z. R. Liang, " Nonlinear sinogram smoothing for low-dose x-ray CT.," IEEE Trans. Nucl. Sci. IETNAE 0018-9499 51, 2505-2513 (2004). 10.1109/TNS.2004.834824
42. J. Wang, H. B. Lu, Z. R. Liang, D. Eremina, G. X. Zhang, S. Wang, J. Chen, and J. Manzione, " An experimental study on the noise properties of x-ray CT sinogram data in Radon space.," Phys. Med. Biol. PHMBA7 0031-9155 53, 3327-3341 (2008). 10.1088/0031-9155/53/12/018
43. E. J. Candes, J. Romberg, and T. Tao, " Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information.," IEEE Trans. Inf. Theory IETTAW 0018-9448 52, 489-509 (2006). 10.1109/TIT.2005.862083
44. E. J. Candes and T. Tao, " Near-optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory IETTAW 0018-9448 52, 5406-5425 (2006). 10.1109/TIT.2006.885507
45. D. L. Donoho, " Compressed sensing.," IEEE Trans. Inf. Theory IETTAW 0018-9448 52, 1289-1306 (2006). 10.1109/TIT.2006.871582
46. S. P. Boyd and L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004).
47. M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, " Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems.," IEEE J. Sel. Top. Signal Process. IJSTGY 1932-4553 1, 586-597 (2007). 10.1109/JSTSP.2007.910281
48. T. Hastie, S. Rosset, R. Tibshirani, and J. Zhu, " The entire regularization path for the support vector machine.," J. Mach. Learn. Res. ZZZZZZ 1532-4435 5, 1391-1415 (2004).
49. S. Osher, M. Burger, D. Goldfarb, J. J. Xu, and W. T. Yin, " An iterative regularization method for total variation-based image restoration.," Multiscale Model. Simul. MMSUBT 1540-3459 4, 460-489 (2005). 10.1137/040605412
50. Y. Nesterov, " Gradient methods for minimizing composite objective function.," Technical Report [Center for Operations Research and Econometrics (CORE), Universite Catholique de Louvain, 2007].
51. 2).," Dokl. Akad. Nauk UzSSR DANUAO 0134-4307 269, 543-547 (1983).
52. 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. JXSTE5 0895-3996 14, 119-139 (2006).
53. J. -B. Thibault, K. D. Sauer, and C. A. Bouman, " A three-dimensional statistical approach to improved image quality for multislice helical CT.," Med. Phys. MPHYA6 0094-2405 34, 4526-4544 (2007). 10.1118/1.2789499