Abstract
In this paper, we propose a computationally efficient method for medical image registration. The centerpiece of the approach is to reduce the dimensions of each image via a projection operation. The two sequences of projection images corresponding to each image are used for estimating the registration parameters. Depending upon how the projection geometry is set up, the lower dimension registration problem can be parameterized and solved for a subset of parameters from the original problem. Computation of similarity metrics on the lower dimension projection images is significantly less complex than on the original volumetric images. Furthermore, depending on the type of projection operator used, one can achieve a better signal to noise ratio for the projection images than the original images. In order to further accelerate the process, we use Graphic Processing Units (GPUs) for generating projections of the volumetric data. We also perform the similarity computation on the graphics board, using a GPU with a programmable rendering pipeline. By doing that, we avoid transferring a large amount of data from graphics memory to system memory for computation. Furthermore, the performance of the more complex algorithms exploiting the graphics processor’s capabilities is greatly improved. We evaluate the performance and the speed of the proposed projection based registration approach using various similarity measures and benchmark them against an SSE-accelerated CPU based implementation.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Maintz, J., Viergever, M.: A survey of medical image registration. Medical Image Analysis 2, 1–36 (1998)
Hill, D.L.G., Hawkes, D.J., et al.: Registration of MR and CT images for skull base surgery using pointlike anatomical features. British Journal of Radiology 64 (1991)
Colignon, A., et al.: Automated multi-modality image registration based on information theory. In: IPMI, pp. 263–274 (1995)
Wells, W., Viola, P.: Multi-modal volume registration by maximization of mutual information. Medical Image Analysis 1, 32–52 (1996)
Cain, S.C., Hayat, M.M., Armstrong, E.E.: Projection-based image registration in the presence of fixed-pattern noise. IEEE Transactions on Image Processing 10, 1860–1872 (2001)
Chan, H., Chung, A.C.S.: Efficient 3D-3D vascular registration based on multiple orthogonal 2D projections. In: Gee, J.C., Maintz, J.B.A., Vannier, M.W. (eds.) WBIR 2003. LNCS, vol. 2717, pp. 301–310. Springer, Heidelberg (2003)
Lengyel, J., Reichert, M., Donald, B.R., Greenberg, D.: Real-time robot motion planning using rasterizing computer graphics hardware. In: SIGGRAPH, pp. 327–335 (1990)
Weiskopf, D., Hopf, M., Ertl, T.: Hardwareaccelerated visualization of time-varying 2D and 3D vector fields by texture advection via programmable per-pixel operations. In: VMV, pp. 439–446 (2001)
Rumpf, M., Strzodka, R.: Level segmentation in graphics hardware. In: ICIP, vol. 3, pp. 1103–1106 (2001)
Krüger, J., Westermann, R.: Linear algebra operators for GPU implementation of numerical algorithms. In: SIGGRAPH, pp. 1–9 (2003)
Hajnal, J.V., Hill, D.L.G., Hawkes, D.J.: Medical Image Registration. CRC Press, Boca Raton (2001)
Woods, R., Grafton, S., Holmes, C., Cherry, S., Mazziotta, J.: Automated image registration: I. general methods and intrasubject, intramodality validation. Journal of Computer Assisted Tomography 16, 620–633 (1992)
Weese, J., Buzug, T.M., Lorenz, C., Fassnacht, C.: An approach to 2D/3D registration of a vertebra in 2D X-ray fluoroscopies with 3D CT images. In: Processding CVRMed/MRCAS, pp. 119–128 (1997)
Penney, G.P., Weese, J., Little, J.A., Desmedt, P., Hill, D.L.G., Hawkes, D.J.: A comparison of similarity measures for use in 2D-3D medical image registration. IEEE Transactions on Medical Imaging, 586–595 (1998)
LaRose, D.: Iterative X-ray/CT Registration Using Accelerated Volume Rendering. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khamene, A., Chisu, R., Wein, W., Navab, N., Sauer, F. (2006). A Novel Projection Based Approach for Medical Image Registration. In: Pluim, J.P.W., Likar, B., Gerritsen, F.A. (eds) Biomedical Image Registration. WBIR 2006. Lecture Notes in Computer Science, vol 4057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784012_30
Download citation
DOI: https://doi.org/10.1007/11784012_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35648-6
Online ISBN: 978-3-540-35649-3
eBook Packages: Computer ScienceComputer Science (R0)