Title
Real-Time DRR Generation Using Cylindrical Harmonics
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 Precision 420 using MATLAB as the program development environment.
Year
DOI
Venue
2002
10.1007/3-540-45787-9_84
MICCAI (2)
Keywords
Field
DocType
cylindrical harmonics,fanbeam projection geometry,voxel projection,projection set,arbitrary projection point,drr synthesis,fast algorithm,cylindrical harmonic,real-time drr generation,cylindrical harmonic representation,chosen projection point,real time,projective geometry,ray casting
Voxel,Graphical projection,Computer vision,Superposition principle,MATLAB,Computer science,Harmonic,Cylindrical harmonics,Harmonics,Artificial intelligence,Computation
Conference
ISBN
Citations 
PageRank 
3-540-44225-1
2
0.46
References 
Authors
7
3
Name
Order
Citations
PageRank
Fei Wang127219.41
Thomas E. Davis213733.08
B.C. Vemuri34208536.42