Fast Volume Rendering Methods for Voxel-based 2D/3D Registration – A Comparative Study

Voxel-based 2D/3D registration enables the use of preoperative 3D CT scans during X-ray fluoroscopy guided interventions for navigation purposes. Both a high accuracy and a short computation time are crucial. The method used in this project is described. Most time consuming is the computation of a perspective projection from the 3D data. Several volume visualisation methods to compute such a projection quickly and accurately are compared. The advantages and disadvantages of the methods in regard to our problem are discussed. Direct volume rendering methods proved to be particularly suitable and two specific methods were evaluated using a clinical dataset. Several optimisations of these methods in regard to 2D/3D registration are discussed and the results of two appropriate optimisations on the test dataset are shown. A recently proposed method based on a shear-warp factorisation of the viewing transformation combined with runlength encoded data showed the best results.

[1]  Jürgen Weese,et al.  A comparison of similarity measures for use in 2-D-3-D medical image registration , 1998, IEEE Transactions on Medical Imaging.

[2]  J. Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[3]  T. Boult,et al.  Registration of planar film radiographs with computed tomography , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[4]  Marc Levoy,et al.  Efficient ray tracing of volume data , 1990, TOGS.

[5]  P. Cinquin,et al.  Computer-assisted spine surgery: a technique for accurate transpedicular screw fixation using CT data and a 3-D optical localizer. , 1995, Journal of image guided surgery.

[6]  Jürgen Weese,et al.  Fast voxel-based 2D/3D registration algorithm using a volume rendering method based on the shear-warp factorization , 1999, Medical Imaging.

[7]  Max A. Viergever,et al.  Acceleration of ray-casting using 3-D distance transforms , 1992, Other Conferences.

[8]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

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

[10]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.

[11]  James A. Cadzow,et al.  Foundations of digital signal processing and data analysis , 1987 .

[12]  Richard Szeliski,et al.  Recovering the Position and Orientation of Free-Form Objects from Image Contours Using 3D Distance Maps , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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