Fast generation of digitally reconstructed radiograph through an efficient preprocessing of ray attenuation values

Digitally reconstructed radiographs (DRR) are a simulation of radiographic images produced through a perspective projection of the three-dimensional (3D) image (volume) onto a two-dimensional (2D) image plane. The traditional method for the generation of DRRs, namely ray-casting, is a computationally intensive process and accounts for most of solution time in 3D/2D medical image registration frameworks, where a large number of DRRs is required. A few alternate methods for a faster DRR generation have been proposed, the most successful of which are based on the idea of pre-calculating the attenuation value of possible rays. Despite achieving good quality, these methods support a limited range of motion for the volume and entail long pre-calculation time. In this paper, we propose a new preprocessing procedure and data structure for the calculation of the ray attenuation values. This method supports all possible volume positions with practically small memory requirements in addition to reducing the complexity of the problem from O(n3) to O(n2). In our experiments, we generated DRRs of high quality in 63 milliseconds with a preprocessing time of 99.48 seconds and a memory size of 7.45 megabytes.

[1]  Dimitris N. Metaxas,et al.  3D/2D image registration using weighted histogram of gradient directions , 2015, Medical Imaging.

[2]  Peter Kazanzides,et al.  Anatomy-based registration of CT-scan and intraoperative X-ray images for guiding a surgical robot , 1998, IEEE Transactions on Medical Imaging.

[3]  D. R. Fish,et al.  A patient-to-computed-tomography image registration method based on digitally reconstructed radiographs. , 1994, Medical physics.

[4]  M van Herk,et al.  Automatic three-dimensional inspection of patient setup in radiation therapy using portal images, simulator images, and computed tomography data. , 1996, Medical physics.

[5]  Daniel Rueckert,et al.  Fast generation of digitally reconstructed radiographs using attenuation fields with application to 2D-3D image registration , 2005, IEEE Transactions on Medical Imaging.

[6]  Guido Gerig,et al.  User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability , 2006, NeuroImage.

[7]  Wolfgang Birkfellner,et al.  Wobbled splatting—a fast perspective volume rendering method for simulation of x-ray images from CT , 2005, Physics in medicine and biology.

[8]  Marcel Breeuwer,et al.  The EASI project-improving the effectiveness and quality of image-guided surgery , 1998, IEEE Transactions on Information Technology in Biomedicine.

[9]  Liang-Gee Chen,et al.  A novel image compression algorithm by using Log-Exp transform , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[10]  D L Hill,et al.  Validation of a two- to three-dimensional registration algorithm for aligning preoperative CT images and intraoperative fluoroscopy images. , 2001, Medical physics.

[11]  Joachim Denzler,et al.  Progressive attenuation fields: Fast 2D‐3D image registration without precomputation , 2005 .

[12]  William M. Wells,et al.  Medical Image Computing and Computer-Assisted Intervention — MICCAI’98 , 1998, Lecture Notes in Computer Science.

[13]  Marie-Odile Berger,et al.  Fully Automatic 3D/2D Subtracted Angiography Registration , 1999, MICCAI.

[14]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.

[15]  Jürgen Weese,et al.  Voxel-based 2-D/3-D registration of fluoroscopy images and CT scans for image-guided surgery , 1997, IEEE Transactions on Information Technology in Biomedicine.

[16]  J. Alison Noble,et al.  Real-Time Registration of 3D Cerebral Vessels to X-ray Angiograms , 1998, MICCAI.

[17]  Computer-Assisted Intervention,et al.  Medical Image Computing and Computer-Assisted Intervention – MICCAI’99 , 1999, Lecture Notes in Computer Science.

[18]  Stephen D. Laycock,et al.  GPU Accelerated Generation of Digitally Reconstructed Radiographs for 2-D/3-D Image Registration , 2012, IEEE Transactions on Biomedical Engineering.

[19]  J Bijhold,et al.  Three-dimensional verification of patient placement during radiotherapy using portal images. , 1993, Medical physics.

[20]  M. Murphy.  An automatic six-degree-of-freedom image registration algorithm for image-guided frameless stereotaxic radiosurgery. , 1997, Medical physics.