GPU-based fast low-dose cone beam CT reconstruction via total variation

Journal of X-Ray Science and Technology

Volumn 19, Issue 2, 2011, Pages 139-154

  Jia, Xun ^a   Lou, Yifei ^b   Lewis, John ^a   Li, Ruijiang ^a   Gu, Xuejun ^a   Men, Chunhua ^a   Song, William Y ^a   Jiang, Steve B ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cone beam CT; GPU; total variation

Indexed keywords

CBCT IMAGES; CONE-BEAM CT; CONEBEAM CT RECONSTRUCTION; DATA FIDELITY; DIGITAL PHANTOMS; DOSE REDUCTION; ENERGY FUNCTIONALS; FORWARD-BACKWARD SPLITTING ALGORITHM; GPU; GPU-BASED ALGORITHMS; HIGH QUALITY; IMAGE-GUIDED RADIATION THERAPY; IMAGING DOSE; ITERATIVE RECONSTRUCTION; LOW DOSE; MULTI-GRID; PATIENT CASE; PHANTOM EXPERIMENT; PROJECTION DATA; RECONSTRUCTION ALGORITHMS; TOTAL VARIATION; TOTAL VARIATION REGULARIZATION; X-RAY PROJECTIONS; XRAY IMAGING;

ALGORITHMS;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED RADIOTHERAPY; COMPUTER GRAPHICS; COMPUTER SIMULATION; CONE BEAM COMPUTED TOMOGRAPHY; HEAD AND NECK TUMOR; HUMAN; IMAGE QUALITY; METHODOLOGY; RADIATION DOSE; RADIOGRAPHY; STATISTICAL MODEL;

ALGORITHMS; ARTIFACTS; COMPUTER GRAPHICS; COMPUTER SIMULATION; CONE-BEAM COMPUTED TOMOGRAPHY; HEAD AND NECK NEOPLASMS; HUMANS; MODELS, STATISTICAL; PHANTOMS, IMAGING; RADIATION DOSAGE; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; RADIOTHERAPY DOSAGE; RADIOTHERAPY PLANNING, COMPUTER-ASSISTED;

EID: 79959269966     PISSN: 08953996     EISSN: None     Source Type: Journal    
DOI: 10.3233/XST-2011-0283     Document Type: Article

References (52)

1. A.H. Andersen and A.C. Kak, Simultaneous algebriac reconstruction technique (SART) - a superior implementation of the ART algorithm, Ultrasonic Imaging 6 (1984), 81-94. (Pubitemid 14139189)
2. M.S. Bazaraa, H.D. Sherali and C.M. Shetty, Nonlinear Programming: Theory and Algorithms, 2006. Hoboken: A John Wiley & Sons.
3. A. Brandt, Multiscale scientific computation: Review, in: Multiscale and multiresolution methods: Theory and applications, T.J. Barth, T.F. Chan and R. Haimes, Editors. 2002, Springer, 3.
4. E.J. Candes and J. Romberg, Quantitative robust uncertainty principles and optimally sparse decompositions, Foundations of Computational Mathematics 6 (2006), 227-254. (Pubitemid 43824483)
5. E.J. Candes, J. Romberg and T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, Ieee Transactions on Information Theory 52(2006), 489-509. (Pubitemid 43174093)
6. E.J. Candes and T. Tao, Nearoptimal signal recovery from random projections: Universal encoding strategies? Ieee Transactions on Information Theory 52 (2006), 5406-5425. (Pubitemid 46445381)
7. G.H. Chen, J. Tang and S.H. Leng, Prior image constrained compressed sensing (PICCS): A method to accurately reconstruct dynamic CT images from highly undersampled projection data sets, Medical Physics 35 (2008), 660-663. (Pubitemid 351190885)
8. S. Cho, E. Pearson, E.Y. Sidky et al., Priorimagebased fewview cone beam CT for applications to daily scan in imageguided radiation therapy: Preliminary study, Proc SPIE - Int Soc Opt Eng 7258 (2009), 72581.
9. P.L. Combettes and V.R. Wajs, Signal recovery by proximal forwardbackward splitting, Multiscale Modeling & Simulation 4 (2005), 1168-1200. (Pubitemid 44932287)
10. J. Darbon and M. Sigelle, Image restoration with discrete constrained total variation - Part I: Fast and exact optimization, Journal of Mathematical Imaging and Vision 26(2006), 261-276. (Pubitemid 44916361)
11. A.P. Dempster, N.M. Laird and D.B. Rubin, Maximum liklihood from incomplete data via EMalgorithm, Journal of the Royal Statistical Society Series BMethodological 39(1977), 1-38.
12. D.L. Donoho, Compressed sensing, Ieee Transactions on Information Theory 52 (2006), 1289-1306.
13. D.L. Donoho and J. Tanner, Neighborliness of randomly projected simplices in high dimensions, Proceedings of the National Academy of Sciences of the United States of America 102 (2005), 9452-9457. (Pubitemid 40981702)
14. L.A. Feldkamp, L.C. Davis and J.W. Kress, Practical cone beam algorithm, Journal of the Optical Society of America AOptics Image Science and Vision 1 (1984), 612-619.
15. D. Goldfarb and W.T. Yin, Parametric maximum flow algorithms for fast total variation minimization, Siam Journal on Scientific Computing 31 (2009), 3712-3743.
16. T. Goldstein and S. Osher, The Split Bregman Method for L1Regularized Problems, SIAM Journal on Imaging Sciences 2 (2009), 323-343.
17. R. Gordon, R. Bender and G.T. Herman, Algebraic reconstruction techniques (ART) for 3dimensional electron microscopy and xray photography, Journal of Theoretical Biology 29 (1970), 471.
18. X. Gu, D. Choi, C. Men et al., GPUbased ultra fast dose calculation using a finite size pencil beam model, Phys Med Biol 54 (2009), 6287-6297.
19. X.Gu, H. Pan, Y. Liang et al., Implementation and evaluation of various demons deformable image registration algorithms on a GPU, Physics in Medicine and Biology 55 (2010), 207-219.
20. E.T. Hale, W. Yin and Y. Zhang, A fixedpoint continuation method for l1 regularization with application to compressed sensing, Rice CAAM Techinical Report TR07 (2007), 07.
21. E.T. Hale, W. Yin and Y. Zhang, A numerical study of fixedpoint continuation applied to compressed sensing, Rice CAAM Techinical Report TR08 (2008), 24.
22. S. Hissoiny, B. Ozell and P. Després, Fast convolutionsuperposition dose calculation on graphics hardware, Medical Physics 36 (2009), 1998-2005.
23. M.K. Islam, T.G. Purdie, B.D. Norrlinger et al., Patient dose from kilovoltage cone beam computed tomography imaging in radiation therapy, Medical Physics 33 (2006), 1573-1582. (Pubitemid 43830246)
24. F. Jacobs, E. Sundermann, B. de Sutter et al., A fast algorithm to calculate the exact radiological path through a pixel or voxel space, Journal of Computing and Information Technology - CIT 6 (1998), 89-94.
25. R. Jacques, R. Taylor, J. Wong et al., Towards RealTime Radiation Therapy: GPU Accelerated Superposition/ Convolution, in: HighPerformance Medical Image Computing and Computer Aided Intervention Workshop, 2008.
26. X. Jia, X. Gu, J. Sempau et al., Development of a GPUbased Monte Carlo dose calculation code for coupled electronphoton transport, Phys Med Biol 55 (2010), 3077.
27. X. Jia, Y. Lou, R. Li et al., GPUbased Fast Cone Beam CT Reconstruction from Undersampled and Noisy Projection Data via Total Variation, Medical Physics 37 (2010), 1757-1760.
28. M.W.K. Kan, L.H.T. Leung, W. Wong et al., Radiation dose from cone beam computed tomography for imageguided radiation therapy, International Journal of Radiation Oncology Biology Physics 70 (2008), 272-279. (Pubitemid 350251052)
29. B. Lee,H. Lee and Y.G. Shin, Fast hybrid CPUand GPUbased CT reconstruction algorithmusing air skipping technique, Journal of XRay Science and Technology 18 (2010), 221-234.
30. M. Li, H. Yang, K. Koizumi et al., Fast conebeam CT reconstruction using CUDA architecture, Medical Imaging Technology (2007), 243-250.
31. S. Ma, W. Yin, Y. Zhang et al., An Efficient Algorithm for Compressed MR Imaging using Total Variation and Wavelets, in IEEE Conference on Computer Vision and Pattern Recognition, 2008, pp. 1-8.
32. C. Men, X. Gu, D. Choi et al., GPUbased ultra fast IMRT plan optimization, Phys Med Biol 54 (2009), 6565-6573.
33. S. Osher, M. Burger, D. Goldfarb et al., An iterative regularization method for total variationbased image restoration, Multiscale Modeling & Simulation 4 (2005), 460-489. (Pubitemid 43885248)
34. M. Persson, D. Bone and H. Elmqvist, Total variation norm for threedimensional iterative reconstruction in limited view angle tomography, Physics in Medicine and Biology 46 (2001), 853-866. (Pubitemid 32219728)
35. L.I. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D 60 (1992), 259-268.
36. S.S. Samant, J.Y. Xia, P.MuyanOzcelilk et al., High performance computing for deformable image registration: Towards a new paradigm in adaptive radiotherapy, Medical Physics 35 (2008), 3546-3553.
37. W.P. Segars, D.S. Lalush and B.M.W. Tsui, Modeling respiratory mechanics in the MCAT and splinebased MCAT phantoms, Ieee Transactions on Nuclear Science 48 (2001), 89-97. (Pubitemid 32325607)
38. G.C. Sharp, N. Kandasamy, H. Singh et al., GPUbased streaming architectures for fast conebeam CT image reconstruction and demons deformable registration, Physics in Medicine and Biology 52 (2007), 5771-5783. (Pubitemid 47485412)
39. R.L. Siddon, Fast calculation of the exact radiological path for a 3dimensional CT array, Medical Physics 12 (1985), 252-255. (Pubitemid 15089015)
40. E.Y. Sidky, C.M. Kao and X.H. Pan, Accurate image reconstruction from fewviews and limitedangle data in divergentbeam CT, J XRay Sci Technol 14 (2006), 119-139. (Pubitemid 43893801)
41. E.Y. Sidky and X.C. Pan, Image reconstruction in circular conebeam computed tomography by constrained, totalvariation minimization, Physics in Medicine and Biology 53 (2008), 4777-4807.
42. E.Y. Sidky, X.C. Pan, I.S. Reiser et al., Enhanced imaging of microcalcifications in digital breast tomosynthesis through improved imagereconstruction algorithms, Medical Physics 36 (2009), 4920-4932.
43. J. Song, Q.H. Liu, G.A. Johnson et al., Sparseness prior based iterative image reconstruction for retrospectively gated cardiac microCT, Medical Physics 34 (2007), 4476-4483. (Pubitemid 350029668)
44. W.Y. Song, S. Kamath, S. Ozawa et al., A dose comparison study between XVI and OBI CBCT systems, Medical Physics 35 (2008), 480-486. (Pubitemid 351190867)
45. Y. Tsaig and D.L. Donoho, Extensions of compressed sensing, Signal Processing 86 (2006), 549-571. (Pubitemid 43106571)
46. Y. Wang, J. Yang, W. Yin et al., A New Alternating Minimization Algorithm for Total Variation Image Reconstruction, SIAM Journal on Imaging Sciences 1 (2008), 248-272.
47. D. Xia, S. Cho and X. Pan, Image reconstruction in reduced circular sinusoidal conebeam CT, Journal of XRay Science and Technology 17 (2009), 189-205.
48. F. Xu and K. Mueller, Realtime 3D computed tomographic reconstruction using commodity graphics hardware, Physics in Medicine and Biology 52 (2007), 3405-3419. (Pubitemid 46830633)
49. W. Xu and K. Mueller, Accelerating regularized iterative CT reconstruction on commodity graphics hardware (GPU), 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI), (2009), 1287-1290.
50. G.R. Yan, J. Tian, S.P. Zhu et al., Fast conebeam CT image reconstruction using GPU hardware, J XRay Sci Technol 16 (2008), 225-234.
51. W. Yin, S. Osher, D. Goldfarb et al., Bregman iterative algorithms for l1 minimization with applications to compressed sensing, SIAM J Imaging Science 1 (2008), 143-168.
52. L. Zeng, B. Liu, L. Liu et al., A new iterative reconstruction algorithm for 2D exterior fanbeam CT, Journal of XRay Science and Technology 18 (2010), 267-277.