Ultra-fast 3D filtered backprojection on commodity graphics hardware

Recent efforts in cone-beam scanner technology have focused on developing interactive scanning capabilities, for example, to enable image-guided surgical interventions or real-time diagnosis with time-varying data. However, apart from a fast scanner these applications also require a fast reconstruction algorithm to match. The filtered backprojection algorithm devised by Feldkamp, Davis, and Kress is the most widely used algorithm for 3D reconstruction from cone-beam projections, and it is the algorithm with the lowest complexity. Yet, pure software implementations have difficulties to process the data at the speeds required for real-time scanning. One option is to utilize expensive and rare custom boards for this purpose. We describe an alternative solution, which is inexpensive, uses readily available PC graphics hardware boards, and provides the desired performance at the quality required.

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

[2]  A. Kak,et al.  Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm , 1984, Ultrasonic imaging.

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

[4]  Tom Davis,et al.  Opengl programming guide: the official guide to learning opengl , 1993 .

[5]  H. Malcolm Hudson,et al.  Accelerated image reconstruction using ordered subsets of projection data , 1994, IEEE Trans. Medical Imaging.

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

[7]  Tsuneo Saito,et al.  Derivation and implementation of a cone-beam reconstruction algorithm for nonplanar orbits , 1994, IEEE Trans. Medical Imaging.

[8]  Rolf Clackdoyle,et al.  A cone-beam reconstruction algorithm using shift-variant filtering and cone-beam backprojection , 1994, IEEE Trans. Medical Imaging.

[9]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[10]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[11]  D. Holdsworth,et al.  Use of a C-arm system to generate true three-dimensional computed rotational angiograms: preliminary in vitro and in vivo results. , 1997, AJNR. American journal of neuroradiology.

[12]  Klaus Mueller,et al.  Rapid 3-D cone-beam reconstruction with the simultaneous algebraic reconstruction technique (SART) using 2-D texture mapping hardware , 2000, IEEE Transactions on Medical Imaging.

[13]  Torsten Möller,et al.  Rapid emission tomography reconstruction , 2003, VG.

[14]  William R. Mark,et al.  Cg: a system for programming graphics hardware in a C-like language , 2003, ACM Trans. Graph..

[15]  William J. Dally,et al.  Programmable Stream Processors , 2003, Computer.