Table of Contents Author Guidelines Submit a Manuscript
Computational and Mathematical Methods in Medicine
Volume 2014, Article ID 982695, 9 pages
http://dx.doi.org/10.1155/2014/982695
Research Article

3D Alternating Direction TV-Based Cone-Beam CT Reconstruction with Efficient GPU Implementation

1National Digital Switching System Engineering & Technological R&D Centre, Zhengzhou, Henan 450002, China
2Henan Province People’s Hospital, Zhengzhou 450002, China

Received 19 February 2014; Accepted 28 May 2014; Published 19 June 2014

Academic Editor: Kumar Durai

Copyright © 2014 Ailong Cai et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. Y. Sidky, C.-M. Kao, and X. Pan, “Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT,” Journal of X-Ray Science and Technology, vol. 14, no. 2, pp. 119–139, 2006. View at Google Scholar · View at Scopus
  2. 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,” Medical Physics, vol. 35, no. 2, pp. 660–663, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. E. Y. Sidky and X. Pan, “Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization,” Physics in Medicine and Biology, vol. 53, no. 17, pp. 4777–4807, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. J.-G. Bian, J. H. Siewerdsen, X. Han et al., “Evaluation of sparse-view reconstruction from flat-panel-detector cone-beam CT,” Physics in Medicine and Biology, vol. 55, no. 22, pp. 6575–6599, 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. X. Han, J.-G. Bian, D. R. Eaker et al., “Algorithm-enabled low-dose micro-CT imaging,” IEEE Transactions on Medical Imaging, vol. 30, no. 3, pp. 606–620, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. M. Defrise, C. Vanhove, and X. Liu, “An algorithm for total variation regularization in high-dimensional linear problems,” Inverse Problems, vol. 27, no. 6, Article ID 065002, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. E. J. Candès, J. K. Romberg, and T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Communications on Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207–1223, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. E. J. Candes and M. B. Wakin, “An introduction to compressive sampling: a sensing/sampling paradigm that goes against the common knowledge in data acquisition,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 21–30, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. I. A. Feldkamp, L. C. Davis, and J. W. Kress, “Practical cone-beam algorithm,” Journal of the Optical Society of America A: Optics and Image Science, and Vision, vol. 1, no. 6, pp. 612–619, 1984. View at Google Scholar · View at Scopus
  12. H.-M. Zhang, L.-Y. Wang, B. Yan, L. Li, X.-X. Xi, and L. Lu, “Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography,” Chinese Physics B, vol. 22, no. 7, Article ID 078701, 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. A.-L. Cai, L.-Y. Wang, H.-M. Zhang et al., “Edge guided image reconstruction in linear scan CT by weighted alternating direction TV minimization,” Journal of X-Ray Science and Technology, vol. 22, no. 3, pp. 335–349, 2014. View at Google Scholar
  14. C.-B. Li, An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing [M.S. thesis], Rice University, 2009.
  15. T. Goldstein and S. Osher, “The split Bregman method for L1 regularized problems,” SIAM Journal on Imaging Sciences, vol. 2, no. 2, pp. 323–343, 2009. View at Publisher · View at Google Scholar
  16. B. Vandeghinste, B. Goossens, J. D. Beenhouwer et al., “Split-Bregman-based sparse-view CT reconstruction,” in Proceedings of the 11th International Conference on Fully 3D Image Reconstruction in Radiology and Nuclear Medicine, pp. 431–434, 2011.
  17. G. Pratx and L. Xing, “GPU computing in medical physics: a review,” Medical Physics, vol. 38, no. 5, pp. 2685–2697, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. J. D. Owens, D. Luebke, N. Govindaraju et al., “A survey of general-purpose computation on graphics hardware,” Computer Graphics Forum, vol. 26, no. 1, pp. 80–113, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. J. D. Owens, M. Houston, D. Luebke, S. Green, J. E. Stone, and J. C. Phillips, “GPU computing,” Proceedings of the IEEE, vol. 96, no. 5, pp. 879–899, 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Garland, S. Le Grand, J. Nickolls et al., “Parallel computing experiences with CUDA,” IEEE Micro, vol. 28, no. 4, pp. 13–27, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. S. Che, M. Boyer, J. Meng, D. Tarjan, J. W. Sheaffer, and K. Skadron, “A performance study of general-purpose applications on graphics processors using CUDA,” Journal of Parallel and Distributed Computing, vol. 68, no. 10, pp. 1370–1380, 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. B. Cabral, N. Cam, and J. Foran, “Accelerated volume rendering and tomographic reconstruction using texture mapping hardware,” in Proceedings of the Symposium on Volume Visualization, pp. 91–98, ACM, New York, NY, USA, 1994. View at Publisher · View at Google Scholar
  23. G. C. Sharp, N. Kandasamy, H. Singh, and M. Folkert, “GPU-based streaming architectures for fast cone-beam CT image reconstruction and demons deformable registration,” Physics in Medicine and Biology, vol. 52, no. 19, pp. 5771–5783, 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. F. Xu and K. Mueller, “Real-time 3D computed tomographic reconstruction using commodity graphics hardware,” Physics in Medicine and Biology, vol. 52, no. 12, pp. 3405–3419, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. P. B. Noël, A. M. Walczak, J. Xu, J. J. Corso, K. R. Hoffmann, and S. Schafer, “GPU-based cone beam computed tomography,” Computer Methods and Programs in Biomedicine, vol. 98, no. 3, pp. 271–277, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. Y. Okitsu, F. Ino, and K. Hagihara, “High-performance cone beam reconstruction using CUDA compatible GPUs,” Parallel Computing, vol. 36, no. 2-3, pp. 129–141, 2010. View at Publisher · View at Google Scholar · View at Scopus
  27. K. Mueller and R. Yagel, “Rapid 3-D cone-beam reconstruction with the simultaneous algebraic reconstruction technique (SART) using 2-D texture mapping hardware,” IEEE Transactions on Medical Imaging, vol. 19, no. 12, pp. 1227–1237, 2000. View at Google Scholar · View at Scopus
  28. K. Chidlow and T. Möller, “Rapid emission tomography reconstruction,” in Proceedings of the Eurographics/IEEE TVCG Workshop on Volume Graphics (VG '03), pp. 15–161, ACM, New York, NY, USA, July 2003. View at Publisher · View at Google Scholar · View at Scopus
  29. F. Xu, W. Xu, M. Jones et al., “On the efficiency of iterative ordered subset reconstruction algorithms for acceleration on GPUs,” Computer Methods and Programs in Biomedicine, vol. 98, no. 3, pp. 261–270, 2010. View at Publisher · View at Google Scholar · View at Scopus
  30. J. S. Kole and F. J. Beekman, “Evaluation of accelerated iterative X-ray CT image reconstruction using floating point graphics hardware,” Physics in Medicine and Biology, vol. 51, no. 4, pp. 875–889, 2006. View at Publisher · View at Google Scholar · View at Scopus
  31. X. Jia, Y. Lou, R. Li, W. Y. Song, and S. B. Jiang, “GPU-based fast cone beam CT reconstruction from undersampled and noisy projection data via total variation,” Medical Physics, vol. 37, no. 4, pp. 1757–1760, 2010. View at Publisher · View at Google Scholar · View at Scopus
  32. Y.-H. Xiao and H.-N. Song, “An inexact alternating directions algorithm for constrained total variation regularized compressive sensing problems,” Journal of Mathematical Imaging and Vision, vol. 44, no. 2, pp. 114–127, 2012. View at Publisher · View at Google Scholar · View at Scopus
  33. H. Gao, “Fast parallel algorithms for the X-ray transform and its adjoint,” Medical Physics, vol. 39, no. 11, pp. 7110–7120, 2012. View at Publisher · View at Google Scholar · View at Scopus