Extended Global Optimization Strategy for Rigid 2D/3D Image Registration

  • Alexander Kubias
  • Frank Deinzer
  • Tobias Feldmann
  • Dietrich Paulus
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4673)


Rigid 2D/3D image registration is a common strategy in medical image processing. In this paper we present an extended global optimization strategy for a rigid 2D/3D image registration that consists of three components: a combination of a global and a local optimizer, a combination of a multi-scale and a multi-resolution approach, and a combination of an in-plane and an out-of-plane registration. The global optimizer Adaptive Random Search is used to provide several coarse registration results on a low resolution level that are refined by the local optimizer Best Neighbor on a higher resolution level.

We evaluate the performance and the precision of our registration algorithm using two phantom models. We could approve that all three components of our optimization strategy lead to an significant improvement of the registration.


Image Registration Global Optimization Multi-Resolution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Goecke, R., Weese, J., Schumann, H.: Fast Volume Rendering Methods for Voxel-based 2D/3D Registration - A Comparative Study. In: Proceedings of International Workshop on Biomedical Image Registration 1999, pp. 89–102 (1999)Google Scholar
  2. 2.
    Khamene, A., Chisu, R., Wein, W., Navab, N., Sauer, F.: A Novel Projection Based Approach for Medical Image Registration. In: Pluim, J.P.W., Likar, B., Gerritsen, F.A. (eds.) WBIR 2006. LNCS, vol. 4057, pp. 247–256. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Russakoff, D.B., Rohlfing, T., Mori, K., Rueckert, D., Adler Jr., J.R., Maurer Jr., C.R.: Fast Generation of Digitally Reconstructed Radiographs using Attenuation Fields with Application to 2D-3D Image Registration. IEEE Transactions on Medical Imaging 24(11), 1441–1454 (2005)CrossRefGoogle Scholar
  4. 4.
    Zhigljavsky, A.: Theory of Global Random Search. Kluwer Academic, Edmonton (1991)Google Scholar
  5. 5.
    Törn, A., Zilinskas, A.: Global Optimization. Springer, Berlin (1989)zbMATHGoogle Scholar
  6. 6.
    Wein, W.: Intensity Based Rigid 2D-3D Registration Algorithms for Radiation Therapy. Master’s thesis, Technische Universität München (2003)Google Scholar
  7. 7.
    Russakoff, D., Rohlfing, T., Shahidi, R., Kim, D., Adler, J., Maurer, C.: Intensity-Based 2D-3D Spine Image Registration Incorporating One Fiducial Marker. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2878, pp. 287–294. Springer, Heidelberg (2003)Google Scholar
  8. 8.
    Adelson, E.H., Anderson, C.H., Bergen, J.R., Burt, P.J., Ogden, J.: Pyramid Methods in Image Processing. RCA Engineer 29(6), 33–41 (1984)Google Scholar
  9. 9.
    Unser, M., Aldroubi, A., Gerfen, C.: A Multiresolution Image Registration Procedure Using Spline Pyramids. In: Proc. of the SPIE Conference on Mathematical Imaging: Wavelet Applications in Signal and Image Processing, vol. 2034, pp. 160–170. SPIE Press, San Diego, CA (1993)Google Scholar
  10. 10.
    Thevenaz, P., Ruttimann, U.E., Unser, M.: Iterative Multi-Scale Registration Without Landmarks. In: Proc. of the 1995 International Conference on Image Processing, p. 3228. IEEE Computer Society, Washington, DC, USA (1995)Google Scholar
  11. 11.
    Penney, G.P.: Registration of Tomographic Images to X-Ray Projections for Use in Image Guided Interventions. PhD thesis, King’s College, London (1999)Google Scholar
  12. 12.
    Skerl, D., Likar, B., Pernus, F.: A Protocol for Evaluation of Similarity Measures for Rigid Registration. IEEE Transactions on Medical Imaging 25(6), 779–791 (2006)CrossRefGoogle Scholar
  13. 13.
    Trucco, E., Verri, A.: Introductory Techniques for 3–D Computer Vision. Prentice Hall, New York (1998)Google Scholar
  14. 14.
    Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Alexander Kubias
    • 1
  • Frank Deinzer
    • 2
  • Tobias Feldmann
    • 1
  • Dietrich Paulus
    • 1
  1. 1.University of Koblenz-Landau, KoblenzGermany
  2. 2.Siemens Medical Solutions, ForchheimGermany

Personalised recommendations