Rapid 3D cone-beam reconstruction with the Algebraic Reconstruction Technique (ART) by utilizing texture mapping graphics hardware

The Algebraic Reconstruction Technique (ART) reconstructs a 2D or 3D object from its projections. It has, in certain scenarios, many advantages over the more popular Filtered Backprojection approaches and has also recently been shown to perform well for 3D cone-beam reconstruction. However, so far ART's slow speed has prohibited its routine use in clinical applications. Here, the authors devise a new hardware acceleration scheme, employing readily available texture mapping graphics hardware, that allows quality 3D cone-beam reconstructions to be obtained at almost interactive speeds.

[1]  P. Joseph.  An Improved Algorithm for Reprojecting Rays through Pixel Images , 1983, IEEE Transactions on Medical Imaging.

[2]  H Guan,et al.  Computed tomography using algebraic reconstruction techniques (ARTs) with different projection access schemes: a comparison study under practical situations , 1996, Physics in medicine and biology.

[3]  B. F. Logan,et al.  The Fourier reconstruction of a head section , 1974 .

[4]  Klaus Mueller,et al.  Fast Implementation of Algebraic Methods for 3D Reconstruction from Cone-Beam Data , 1999, IEEE Trans. Medical Imaging.

[5]  Bruce D. Smith.  Cone-beam tomography: recent advances and a tutorial review , 1990 .

[6]  P. Grangeat.  Mathematical framework of cone beam 3D reconstruction via the first derivative of the radon transform , 1991 .

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

[8]  Bruce D. Smith.  Image Reconstruction from Cone-Beam Projections: Necessary and Sufficient Conditions and Reconstruction Methods , 1985, IEEE Transactions on Medical Imaging.

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

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

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

[12]  F. Ashcroft,et al.  VIII. References , 1955 .

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

[14]  M. Malik,et al.  Operating Systems , 1992, Lecture Notes in Computer Science.

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

[16]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[17]  Philippe Rizo,et al.  Comparison of two three-dimensional x-ray cone-beam-reconstruction algorithms with circular source trajectories , 1991 .