Abstract
In this paper, we present a very fast algorithm for generating Digitally Reconstructed Radiographs(DRRs) using cylindrical harmonics. Real-time generation of DRRs is crucial in intra-operative applications requiring matching of pre-operative 3D data to 2D X-ray images acquired intra-operatively. Our algorithm involves representing the preoperative 3D data set in a cylindrical harmonic representation and then projecting each of these harmonics from the chosen projection point to construct a set of 2D projections whose superposition is the DRR of the data set in its reference orientation. The key advantage of our algorithm over existing algorithms such as the ray-casting or the voxel projection or the hybrid schemes is that in our method, once the projection set is generated from an arbitrarily chosen point of projection, DRRs of the underlying object at arbitrary rotations are simply obtained via a complete exponentially weighted superposition of the set. This leads to tremendous computational savings over and above the basic computational advantages of the algorithm involving the use of truncated cylindrical harmonic representation of the data. We present examples of DRR synthesis with fanbeam projection geometry for synthetic and real data. As an indicator of the speed of computation of one DRR from an arbitrary projection point, only 2–3 CPU seconds are required on a DELL Precision420 using MATLAB as the program development environment.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P. Viola and W. Wells. Allignment by maximization of mutual information Interna-tional Journal of Computer Vision, 1997; 24:137–154
J.P.W. Pluim, J.B.A. Maintz and M.A. Viergever Image registration by maximiztion of combined mutual information and gradient information Preceedings of MICCAI 2000 p452–461
J. Weese, T.M. Buzug, C. Lorenz, and C. Fassnacht, An approach to 2D/3D registration of a vertebra in 2D X-ray fluoroscopies with 3D CT images, Proc. CVRMed/MRCAS, 1997, pp. 119–128
G.P. Penney, J. Weese, J.A. Little, P. Desmedt, D.L.G. Hill, D.J. Hawkes, A compar-ision of similarity measures for use in 2D–3D medical image registration, IEEE Transaction on Medical Imaging 17(4), 1998,pp. 586–595
L. Zollei, E. Grimson, A. Norbash, W. Wells: 2D–3D rigid registration of x-ray fluo-roscopy and CT images using mutual information and sparsely sampled histogram estimators. IEEE CVPR, 2001
E. Cosman, Jr.Rigid registration of MR and biplanar fluoroscopy Masters Thesis Massachusetts Institute of Technology, 2000
L. Westover, Footprint evaluation for volume rendering Proceedings of SIG-GRAPH’90, Computer Graphics 24, August 1990, pp. 367–376
J. Weese, R. Goecke, G.P. Penney, P. Desmedt, T.M. Buzug, H. Schumann, Fast voxel-based 2D/3D registration algorithm using a volume rendering method based on the shear-warp factorization. Medical Imaging 1999: Image Processing K.M. Hanson, ed., Proceedings of SPIE Vol. 3661, 1999, pp. 802–810
P. Lacroute, M. Levoy, Fast volume rendering using a shear-warp factorisation of the viewing transformation. In Preceedings of SIGGRAPH’94, Orlando, July 1994
L.M.G. Brown, Registration of planar film radiographs with computed tomography IEEE Proceedings of MMBIA 1996
D. LaRose, Iterative x-ray/CT registration using accelerated volume rendering Ph.D. Thesis Carnegie Mellon University; May 2001
A. C. Kak and Malcolm Slaney, Principles of computerized tomographic imaging, Society of Industrial and Applied Mathematics, 2001.
http://www.vml.ucl.ac.uk/links/wwwroot/vmlweb/databank, Virtual Medical Laboratory at University College London.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, F., Davis, T.E., Vemuri, B.C. (2002). Real-Time DRR Generation Using Cylindrical Harmonics. In: Dohi, T., Kikinis, R. (eds) Medical Image Computing and Computer-Assisted Intervention — MICCAI 2002. MICCAI 2002. Lecture Notes in Computer Science, vol 2489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45787-9_84
Download citation
DOI: https://doi.org/10.1007/3-540-45787-9_84
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44225-7
Online ISBN: 978-3-540-45787-9
eBook Packages: Springer Book Archive