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 Wang | 1 | 272 | 19.41 |
Thomas E. Davis | 2 | 137 | 33.08 |
B.C. Vemuri | 3 | 4208 | 536.42 |