Progressive attenuation fields: Fast 2D‐3D image registration without precomputation
- 24 August 2005
- journal article
- Published by Wiley in Medical Physics
- Vol. 32 (9) , 2870-2880
- https://doi.org/10.1118/1.1997367
Abstract
Computation of digitally reconstructed radiograph (DRR) images is the rate‐limiting step in most current intensity‐based algorithms for the registration of three‐dimensional (3D) images to two‐dimensional (2D) projection images. This paper introduces and evaluates the progressive attenuation field (PAF), which is a new method to speed up DRR computation. A PAF is closely related to an attenuation field (AF). A major difference is that a PAF is constructed on the fly as the registration proceeds; it does not require any precomputation time, nor does it make any prior assumptions of the patient pose or limit the permissible range of patient motion. A PAF effectively acts as a cache memory for projection values once they are computed, rather than as a lookup table for precomputed projections like standard AFs. We use a cylindrical attenuation field parametrization, which is better suited for many medical applications of 2D‐3D registration than the usual two‐plane parametrization. The computed attenuation values are stored in a hash table for time‐efficient storage and access. Using clinical gold‐standard spine image data sets from five patients, we demonstrate consistent speedups of intensity‐based 2D‐3D image registration using PAF DRRs by a factor of 10 over conventional ray casting DRRs with no decrease of registration accuracy or robustness.Keywords
This publication has 25 references indexed in Scilit:
- Wobbled splatting—a fast perspective volume rendering method for simulation of x-ray images from CTPhysics in Medicine & Biology, 2005
- Intensity-based 2D-3D spine image registration incorporating a single fiducial marker1Academic Radiology, 2005
- Instant Volumetric Understanding with Order‐Independent Volume RenderingComputer Graphics Forum, 2004
- Gradient-based 2-D/3-D rigid registration of fluoroscopic X-ray to CTIEEE Transactions on Medical Imaging, 2003
- 3-D/2-D registration of CT and MR to X-ray imagesIEEE Transactions on Medical Imaging, 2003
- Entropy-based dual-portal-to-3-DCT registration incorporating pixel correlationIEEE Transactions on Medical Imaging, 2003
- A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Fast ray-tracing of rectilinear volume data using distance transformsIEEE Transactions on Visualization and Computer Graphics, 2000
- A comparison of similarity measures for use in 2-D-3-D medical image registrationIEEE Transactions on Medical Imaging, 1998
- A New Concept and Method for Line ClippingACM Transactions on Graphics, 1984