Skip to main content

A Novel Projection Based Approach for Medical Image Registration

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4057))

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Maintz, J., Viergever, M.: A survey of medical image registration. Medical Image Analysis 2, 1–36 (1998)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Colignon, A., et al.: Automated multi-modality image registration based on information theory. In: IPMI, pp. 263–274 (1995)

    Google Scholar 

  4. Wells, W., Viola, P.: Multi-modal volume registration by maximization of mutual information. Medical Image Analysis 1, 32–52 (1996)

    Article  Google Scholar 

  5. 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)

    Article  MATH  Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Rumpf, M., Strzodka, R.: Level segmentation in graphics hardware. In: ICIP, vol. 3, pp. 1103–1106 (2001)

    Google Scholar 

  10. Krüger, J., Westermann, R.: Linear algebra operators for GPU implementation of numerical algorithms. In: SIGGRAPH, pp. 1–9 (2003)

    Google Scholar 

  11. Hajnal, J.V., Hill, D.L.G., Hawkes, D.J.: Medical Image Registration. CRC Press, Boca Raton (2001)

    Book  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. LaRose, D.: Iterative X-ray/CT Registration Using Accelerated Volume Rendering. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics