High-performance cone beam reconstruction using CUDA compatible GPUs

Parallel Computing

Volumn 36, Issue 2-3, 2010, Pages 129-141

  Okitsu, Yusuke ^a   Ino, Fumihiko ^a   Hagihara, Kenichi ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Acceleration; Cone beam reconstruction; CUDA; GPU

Indexed keywords

ACCELERATION METHOD; ACCELERATION TECHNIQUE; ANALYTICAL MODEL; COMPUTE UNIFIED DEVICE ARCHITECTURES; CONE BEAM RECONSTRUCTION; FELDKAMP; LARGE-SCALE DATASETS; LOOP UNROLLING; MEMORY BANDWIDTHS; MEMORY LATENCIES; MULTI-THREADING; NVIDIA GRAPHICS; OFF-CHIP MEMORIES; OUT-OF-CORE; PIXEL PROJECTIONS; SOFTWARE DEVELOPMENT;

COMPUTER GRAPHICS EQUIPMENT; COMPUTERIZED TOMOGRAPHY; IMAGE CODING; MULTITASKING; PROGRAM PROCESSORS;

REPAIR;

EID: 77549084213     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2010.01.004     Document Type: Article

References (33)

1. Kachelrieß M., Knaup M., and Bockenbach O. Hyperfast parallel-beam and cone-beam backprojection using the cell general purpose hardware. Medical Physics 34 4 (2007) 1474-1486
2. Xu F., and Mueller K. Real-time 3D computed tomographic reconstruction using commodity graphics hardware. Physics in Medicine and Biology 52 12 (2007) 3405-3419
3. H. Scherl, B. Keck, M. Kowarschik, J. Hornegger, Fast GPU-based CT reconstruction using the common unified device architecture (CUDA), in: Proc. Nuclear Science Symp. and Medical Imaging Conf. (NSS/MIC'07), 2007, pp. 4464-4466.
4. D. Riabkov, X. Xue, D. Tubbs, A. Cheryauka, Accelerated cone-beam backprojection using GPU-CPU hardware, in: Proc. Ninth Int'l Meeting Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine (Fully 3D '07), 2007, pp. 68-71.
5. X. Zhao, J. Bian, E.Y. Sidky, S. Cho, P. Zhang, X. Pan, GPU-based 3D cone-beam CT image reconstruction: application to micro CT, in: Proc. Nuclear Science Symp. and Medical Imaging Conf. (NSS/MIC'07), 2007, pp. 3922-3925.
6. T. Schiwietz, S. Bose, J. Maltz, R. Westermann, A fast and high-quality cone beam reconstruction pipeline using the GPU, in: Proc. SPIE Medical Imaging (MI 2007), 2007, pp. 1279-1290.
7. P.B. Noël, A.M. Walczak, K.R. Hoffmann, J. Xu, J.J. Corso, S. Schafer, Clinical evaluation of GPU-based cone beam computed tomography, in: Proc. High-Performance Medical Image Computing and Computer Aided Intervention (HP-MICCAI'08), 2008.
8. N. Gac, S. Mancini, M. Desvignes, Hardware/software 2D-3D backprojection on a SoPC platform, in: Proc. 21st ACM Symp. Applied Computing (SAC'06), 2006, pp. 222-228.
9. Luebke D., and Humphreys G. How GPUs work. Computer 40 2 (2007) 96-100
10. Gschwind M., Hofstee H.P., Flachs B., Hopkins M., Watanabe Y., and Yamazaki T. Synergistic processing in cell's multicore architecture. IEEE Micro 26 2 (2006) 10-24
11. Owens J.D., Luebke D., Govindaraju N., Harris M., Krüger J., Lefohn A.E., and Purcell T.J. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 26 1 (2007) 80-113
12. Owens J.D., Houston M., Luebke D., Green S., Stone J.E., and Phillips J.C. GPU computing. Proceedings of the IEEE 96 5 (2008) 879-899
13. nVIDIA Corporation, CUDA Programming Guide Version 1.1 (November 2007). URL .
14. F. Ino, S. Yoshida, K. Hagihara, RGBA packing for fast cone beam reconstruction on the GPU, in: Proc. SPIE Medical Imaging (MI 2009), 2009, 8pp. (CD-ROM).
15. Shreiner D., Woo M., Neider J., and Davis T. OpenGL Programming Guide. 5th ed. (2005), Addison-Wesley, Reading, MA
16. Y. Okitsu, F. Ino, K. Hagihara, Fast cone beam reconstruction using the CUDA-enabled GPU, in: Proc. 15th Int'l Conf. High Performance Computing (HiPC'08), 2008, pp. 108-119.
17. Feldkamp L.A., Davis L.C., and Kress J.W. Practical cone-beam algorithm. Journal of Optical Society of America 1 6 (1984) 612-619
18. H. Yang, M. Li, K. Koizumi, H. Kudo, Accelerating backprojections via CUDA architecture, in: Proc. Ninth Int'l Meeting Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine (Fully 3D '07), 2007, pp. 52-55.
19. Shattuck D.W., Rapela J., Asma E., Chatzioannou A., Qi J., and Leahy R.M. Internet2-based 3D PET image reconstruction using a PC cluster. Physics in Medicine and Biology 47 15 (2002) 2785-2795
20. Kawasaki Y., Ino F., Mizutani Y., Fujimoto N., Sasama T., Sato Y., Sugano N., Tamura S., and Hagihara K. High-performance computing service over the Internet for intraoperative image processing. IEEE Transactions on Information and Technology in Biomedicine 8 1 (2004) 36-46
21. Ino F., Ooyama K., and Hagihara K. A data distributed parallel algorithm for nonrigid image registration. Parallel Computing 31 1 (2005) 19-43
22. B. Cabral, N. Cam, J. Foran, Accelerated volume rendering and tomographic reconstruction using texture mapping hardware, in: Proc. First Symp. Volume Visualization (VVS'94), 1994, pp. 91-98.
23. Mueller K., and Yagel R. Rapid 3-D cone-beam reconstruction with the simultaneous algebraic reconstruction technique (SART) using 2-D texture mapping hardware. IEEE Transactions on Medical Imaging 19 12 (2000) 1227-1237
24. Xu F., and Mueller K. Accelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware. IEEE Transactions on Nuclear Science 52 3 (2005) 654-663
25. Hudson H.M., and Larkin R.S. Accelerated image reconstruction using ordered subsets of projection data. IEEE Transactions on Medical Imaging 13 4 (1994) 601-609
26. Anderson A.H., and Kak A.C. Simultaneous algebraic reconstruction technique (SART): a superior implementation of the ART algorithm. Ultrasonic Imaging 6 (1984) 81-94
27. Mark W.R., Glanville R.S., Akeley K., and Kilgard M.J. Cg: a system for programming graphics hardware in a C-like language. ACM Transactions on Graphics 22 3 (2003) 896-897
28. T. Ikeda, F. Ino, K. Hagihara, A code motion technique for accelerating general-purpose computation on the GPU, in: Proc. 20th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS'06), 2006, 10pp. (CD-ROM).
29. Grass M., Köhler T., and Proksa R. 3D cone-beam CT reconstruction for circular trajectories. Physics in Medicine and Biology 45 2 (2000) 329-347
30. H. Turbell, Cone-beam reconstruction using filtered backprojection, Ph.D. Thesis, Linköpings Universitet, Linköping, Sweden, 2001.
31. Grama A., Gupta A., Karypis G., and Kumar V. Introduction to Parallel Computing. 2nd ed. (2003), Addison-Wesley, Reading, MA
32. Shepp L.A., and Logan B.F. The fourier reconstruction of a head section. IEEE Transactions on Nuclear Science 21 3 (1974) 21-43
33. G.M. Amdahl, Validity of the single processor approach to achieving large scale computing capabilities, in: Proc. the AFIPS Conf., 1967, pp. 483-485.