Fast cone-beam CT image reconstruction using GPU hardware

Three dimension Computed Tomography (CT) reconstruction is computationally demanding. To accelerate the speed of reconstruction, Application Specific Integrated Circuit (ASIC) or Field Programmable Gate Array (FPGA) has been used, but they are expensive, inflexible and not easy to upgrade. The modern Graphics Processing Unit (GPU) with its programmable features improves this situation and becomes one of the powerful and flexible tools for 3D CT reconstruction. In this paper, we implement Feldkamp-Davis-Kress (FDK) algorithm on commodity GPU using an acceleration scheme. In the scheme, two techniques are developed and combined. One is cyclic render-to-texture (CRTT) which saves the copy time, and the other is the combination of z-axis symmetry and multiple render targets (MRTs), which reduces the computational cost on the geometry mapping between slices to be reconstructed and projection views. Our algorithm performs reconstruction of a 5123 volume from 360 views of the size 512 x 512 about 5.2s on a single NVIDIA GeForce 8800GTX card.

[1]  Christos A. Papachristou,et al.  An FPGA-based computing platform for real-time 3D medical imaging and its application to cone-beam CT reconstruction , 2005 .

[2]  Klaus Mueller,et al.  IOP PUBLISHING PHYSICS IN MEDICINE AND BIOLOGY , 2007 .

[3]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[4]  Mark Segal,et al.  Fast shadows and lighting effects using texture mapping , 1992, SIGGRAPH.

[5]  Yuxiang Xing,et al.  A free-geometry cone beam CT and its FDK-type reconstruction , 2007 .

[6]  Henrik Turbell,et al.  Cone-Beam Reconstruction Using Filtered Backprojection , 2001 .

[7]  N. Navab,et al.  Enhanced 3-D-reconstruction algorithm for C-arm systems suitable for interventional procedures , 2000, IEEE Transactions on Medical Imaging.

[8]  M. Jiang,et al.  An exact reconstruction algorithm for triple-source helical cone-beam CT , 2006 .

[9]  L. Feldkamp,et al.  Practical cone-beam algorithm , 1984 .

[10]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[11]  Rui Wang,et al.  Computation on Programmable Graphics Hardware , 2005, IEEE Computer Graphics and Applications.

[12]  M. Knaup,et al.  Hyperfast Perspective Cone--Beam Backprojection , 2006, 2006 IEEE Nuclear Science Symposium Conference Record.

[13]  Er-Wei Bai,et al.  A Fast CT Reconstruction Scheme for a General Multi-Core PC , 2007, Int. J. Biomed. Imaging.

[14]  Er-Wei Bai,et al.  Feldkamp-type reconstruction algorithms for spiral cone-beam CT with variable pitch , 2007 .

[15]  Brian Cabral,et al.  Accelerated volume rendering and tomographic reconstruction using texture mapping hardware , 1994, VVS '94.