Skip to main content

Image Registration Methods

  • Chapter

Part of the book series: Advances in Computer Vision and Pattern Recognition ((ACVPR))

Abstract

While Chaps. 210 discussed tools used in the design of various components of an image registration system, this chapter discusses methods to design complete image registration systems for various applications. Among the image registration methods discussed are principal-axis, multi-resolution, optimization-based, boundary-based, model-based, and adaptive methods. While evaluation of various components of an image registration system were discussed in Chaps. 210, methods to evaluate full image registration systems are discussed in this chapter.

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   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Ardizzone, E., Gambino, O., La Cascia, M., Lo Presti, L., Pirrone, R.: Multi-modal non-rigid registration of medical images based on mutual information maximization. In: 14th Int’l Conf. Image Analysis and Processing, pp. 743–750 (2007)

    Google Scholar 

  2. Bajcsy, R., Kovačič, S.: Multiresolution elastic matching. Comput. Vis. Graph. Image Process. 46, 1–21 (1989)

    Article  Google Scholar 

  3. Barrow, G., Tenenbaum, J.M., Bolles, R.C., Wolf, H.C.: Parametric correspondence and chamfer matching: Two new techniques for image matching. In: Proc. 5th Int’l J. Conf. Artificial Intelligence, pp. 659–663 (1977)

    Google Scholar 

  4. Borgefors, G.: An improved version of the chamfer matching algorithm. Int. J. Conf. Pattern Recognit. 2, 1175–1177 (1986)

    Google Scholar 

  5. Borgefors, G.: On digital distance transforms in three dimensions. Comput. Vis. Image Underst. 64(3), 368–376 (1996)

    Article  Google Scholar 

  6. Bowyer, A.: Computing Dirichlet tessellations. Comput. J. 24(2), 162–166 (1981)

    Article  MathSciNet  Google Scholar 

  7. Buerger, C., Schaeffer, T., King, A.P.: Hierarchical adaptive local affine registration for fast and robust respiratory motion estimation. Med. Image Anal. 15, 551–564 (2011)

    Article  Google Scholar 

  8. Chen, S., Guo, Q., Leung, H., Bossé, E.: A maximum likelihood approach to joint image registration and fusion. IEEE Trans. Image Process. 20(5), 1365–1372 (2011)

    Google Scholar 

  9. Christensen, G.E., Johnson, H.J.: Consistent image registration. IEEE Trans. Med. Imaging 20(7), 568–582 (2001)

    Article  Google Scholar 

  10. Christensen, G.E., Geng, X., Kuhl, J.G., et al.: Introduction to the non-rigid image registration evaluation project. In: Pluim, J.P.W., Likar, B., Gerritsen, F.A. (eds.) Biomedical Image Registration. Lecture Notes in Computer Science, vol. 4057, pp. 128–135 (2006)

    Chapter  Google Scholar 

  11. Cole-Rodes, A.A., Eastman, R.D.: Gradient descent approaches to image registration. In: Le Moigne, J., Netanyahu, N.S., Eastman, R.D. (eds.) Image Registration for Remote Sensing, pp. 265–275. Cambridge University Press, Cambridge (2011)

    Chapter  Google Scholar 

  12. Cuisenaire, O., Macq, B.: Fast Euclidean distance transformation by propagation using multiple neighborhoods. Comput. Vis. Image Underst. 76(2), 163–172 (1999)

    Article  Google Scholar 

  13. Dann, R., Hoford, J., Kovacic, S., Reivich, M., Bajcsy, R.: Evaluation of elastic matching system for anatomic (CT, MR) and functional (PET) cerebral images. J. Comput. Assist. Tomogr. 13(4), 603–611 (1989)

    Article  Google Scholar 

  14. Davatzikos, C., Prince, J.L.: Brain image registration based on curve mapping. In: Proc. IEEE Workshop Biomedical Image Analysis, pp. 245–254 (1994)

    Chapter  Google Scholar 

  15. Davatzikos, C.A., Prince, J.L., Bryan, R.N.: Image registration based on boundary mapping. IEEE Trans. Med. Imaging 15(1), 112–115 (1996)

    Article  Google Scholar 

  16. Dhawan, A.P., Levy, L.K.A.V., Mantil, J.: Iterative principal axes registration method for analysis of MR-PET brain images. IEEE Trans. Biomed. Eng. 42(11), 1079–1087 (1995)

    Article  Google Scholar 

  17. Dryden, I., Mardia, K.: Statistical Shape Analysis. Wiley, New York (1998)

    MATH  Google Scholar 

  18. Fitzpatrick, J.M., West, J.B.: The distribution of target registration error in rigid-body point-based registration. IEEE Trans. Med. Imaging 20(9), 917–927 (2001)

    Article  Google Scholar 

  19. Fitzpatrick, J.M., Hill, D.L.G., Shyr, Y., West, J., Studholme, C., Maurer, C.R. Jr.: Visual assessment of the accuracy of retrospective registration of MR and CT images of the brain. IEEE Trans. Med. Imaging 17(4), 571–585 (1998)

    Article  Google Scholar 

  20. Goshtasby, A., Gage, S., Bartholic, J.: A two-stage cross-correlation approach to template matching. IEEE Trans. Pattern Anal. Mach. Intell. 6(3), 374–378 (1984)

    Article  Google Scholar 

  21. Goshtasby, A.: Template matching in rotated images. IEEE Trans. Pattern Anal. Mach. Intell. 7(3), 338–344 (1985)

    Article  Google Scholar 

  22. Guéziec, A., Wu, K., Kalvin, A., Williamson, B., Kazanzides, P., Van Vorhis, R.: Providing visual information to validate 2-D to 3-D registration. Med. Image Anal. 4, 357–374 (2000)

    Article  Google Scholar 

  23. Harder, R.L., Desmarais, R.N.: Interpolation using surface splines. J. Aircr. 9(2), 189–191 (1972)

    Article  Google Scholar 

  24. Horn, B.K.P.: Robot Vision, p. 432. The MIT Press, Cambridge (1986)

    Google Scholar 

  25. Jenkinson, M., Smith, S.: A global optimisation method for robust affine registration of brain images. Med. Image Anal. 5, 143–156 (2001)

    Article  Google Scholar 

  26. Kozinska, D., Tretiak, O.J., Nissanov, J., Ozturk, C.: Multidimensional alignment using the Euclidean distance transform. Graph. Models Image Process. 59(6), 373–387 (1997)

    Article  Google Scholar 

  27. Levenberg, K.: A method for the solution of certain non-linear problems in least squares. Q. Appl. Math. 2, 164–168 (1944)

    MathSciNet  MATH  Google Scholar 

  28. Levin, D.N., Pelizzari, C.A., Chen, G.T.Y., Chen, C.-T., Cooper, M.D.: Retrospective geometric correlation of MR, CT, and PET images. Radiology 169(3), 817–823 (1988)

    Google Scholar 

  29. Likar, B., Pernuš, F.: A hierarchical approach to elastic registration based on mutual information. Image Vis. Comput. 19, 33–44 (2001)

    Article  Google Scholar 

  30. Little, A.A., Hill, D.L.G., Hawkes, D.J.: Deformations incorporating rigid structures. Comput. Vis. Image Underst. 66(2), 223–232 (1997)

    Article  Google Scholar 

  31. Maes, F., Collignon, A., Vandermeulen, D., Marchal, G., Suetens, P.: Multimodality image registration by maximization of mutual information. IEEE Trans. Med. Imaging 16(2), 187–198 (1997)

    Article  Google Scholar 

  32. Maes, F., Vandermeulen, D., Marchal, G., Suetens, P.: Fast multimodality image registration using multiresolution gradient-based maximization of mutual information. In: NASA Workshop on Image Registration, pp. 191–200 (1997)

    Google Scholar 

  33. Maes, F., Vandermeulen, D., Suetens, P.: Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information. Med. Image Anal. 3(4), 373–386 (1999)

    Article  Google Scholar 

  34. Marquardt, D.: An algorithm for least-squares estimation of nonlinear parameters. SIAM J. Appl. Math. 11, 431–444 (1963)

    Article  MathSciNet  MATH  Google Scholar 

  35. Martín, M.A., Ćardenes, R., Muñoz-Moreno, E., de Luis-García, R., Martín-Fernández, M., Alberola-López, C.: Automatic articulated registration of hand radiographs. Image Vis. Comput. 27, 1207–1222 (2009)

    Article  Google Scholar 

  36. Masuda, T.: Registration and integration of multiple range images by matching signed distance fields for object shape modeling. Comput. Vis. Image Underst. 87, 51–65 (2002)

    Article  MATH  Google Scholar 

  37. Park, H., Bland, P.H., Brock, K.K., Meyer, C.R.: Adaptive registration using local information measures. Med. Image Anal. 8, 465–473 (2004)

    Article  Google Scholar 

  38. Parui, S.K., Majumder, D.D.: A new definition of shape similarity. Pattern Recognit. Lett. 1(1), 37–42 (1982)

    Article  MATH  Google Scholar 

  39. Pelizzari, C.A., Chen, G.T.Y., Spelbring, D.R., Weichselbaum, R.R., Chen, C.-T.: Accurate three-dimensional registration of CT, PET, and/or MR images of the Brain. J. Comput. Assist. Tomogr. 13(1), 20–26 (1989)

    Article  Google Scholar 

  40. Penney, G.P., Barratt, D.C., Chan, C.S.K., Slomczykowski, M., Carter, T.J., Edwards, P.J., Hawkes, D.J.: Cadaver validation of intensity-based ultrasound to CT registration. Med. Image Anal. 10, 385–395 (2006)

    Article  Google Scholar 

  41. Pietrzyk, U., Herholz, K., Fink, G., Jacobs, A., Mielke, R., Slansky, I., Wurker, M., Heiss, W.-D.: An interactive technique for three-dimensional image registration: Validation for PET, SPECT, MRI, and CT brain studies. J. Nucl. Med. 35(12), 2011–2018 (1994)

    Google Scholar 

  42. Pluim, J.P.W., Maintz, J.B.A., Viergever, M.A.: Mutual information matching in multiresolution contexts. Image Vis. Comput. 19, 45–52 (2001)

    Article  Google Scholar 

  43. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: In: Numerical Recipes: The Art of Scientific Computing. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  44. Robinson, D., Milanfar, P.: Fundamental performance limits in image registration. IEEE Trans. Image Process. 13(9), 1185–1199 (2004)

    Article  Google Scholar 

  45. Rohlfing, T., West, J.B., Beier, J., Liebig, T., Taschner, C.A., Thomale, U.-W.: Registration of functional and anatomical MRI: Accuracy assessment and application in navigated neurosurgery. Comput. Aided Surg. 5, 414–425 (2000)

    Article  Google Scholar 

  46. Rohr, K., Forenefett, M., Stiehl, H.S.: Spline-based elastic image registration: Integration of landmark errors and orientation attributes. Comput. Vis. Image Underst. 90, 153–168 (2003)

    Article  Google Scholar 

  47. Rosenfeld, A., Vanderburg, G.J.: Coarse-fine template matching. IEEE Trans. Syst. Man Cybern. 7(2), 104–107 (1977)

    Article  Google Scholar 

  48. Rucklidge, W.J.: Efficiently locating objects using the Hausdorff distance. Int. J. Comput. Vis. 24(3), 251–270 (1997)

    Article  Google Scholar 

  49. Sanchez-Marin, F.: Image registration of gray-scale images using the Hotelling transform. In: EC-VIP-MC 4th EURASIP Conf. Video/Image Processing and Multimedia Communications, Zagreb, Croatia, pp. 119–123 (2003)

    Google Scholar 

  50. Schnabel, J.A., Christine, T., Castellano-Smith, A.D., et al.: Validation of nonrigid image registration using finite-element methods: Application to breast MR images. IEEE Trans. Med. Imaging 22(2), 238–247 (2003)

    Article  Google Scholar 

  51. Staib, L.H., Lei, X.: Intermodality 3D medical image registration with global search. In: Proc. IEEE Workshop Biomedical Image Analysis, pp. 225–234 (1994)

    Chapter  Google Scholar 

  52. Strother, S.C., Anderson, J.R., Xu, X.-L., Liow, J.-S., Bonar, D.C., Rottenberg, D.A.: Quantitative comparisons of image registration techniques based on high-resolution MRI of the brain. J. Comput. Assist. Tomogr. 18(6), 954–962 (1994)

    Article  Google Scholar 

  53. van de Giessen, M., Streekstra, G.J., Strackee, S.D., Maas, M., Grimbergen, K.A., van Vliet, L.J., Vos, F.M.: Constrained registration of the wrist joint. IEEE Trans. Med. Imaging 28(12), 1861–1869 (2009)

    Article  Google Scholar 

  54. van Herk, M., Kooy, H.M.: Automatic three-dimensional correlation of CT-CT, CT-MRI, and CT-SPECT using chamfer matching. Med. Phys. 21(7), 1163–1178 (1994)

    Article  Google Scholar 

  55. van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. Kluwer Academic, Dordrecht (1989)

    Google Scholar 

  56. Vanderburg, G.J., Rosenfeld, A.: Two-stage template matching. IEEE Trans. Comput. 26, 384–393 (1977)

    Article  Google Scholar 

  57. West, J., Fitzpatrick, J.M., Wang, M.Y., et al.: Comparison and evaluation of retrospective intermodality brain image registration techniques. J. Comput. Assist. Tomogr. 21(4), 554–568 (1997)

    Article  Google Scholar 

  58. Winter, S., Brendel, B., Pechlivanis, I., Schmieder, K., Igel, C.: Registration of CT and intraoperative 3D ultrasound images of the spine using evolutionary and gradient-based methods. IEEE Trans. Evol. Comput. 12(3), 284–296 (2008)

    Article  Google Scholar 

  59. Woods, R.: Validation of registration accuracy. In: Handbook of Medical Imaging: Processing and Analysis, pp. 491–497. Academic Press, San Diego (2000)

    Chapter  Google Scholar 

  60. Wu, Z., Goshtasby, A.: A subdivision approach to image registration. Technical Report, Intelligent Systems Laboratory, Department of Computer Science and Engineering, Wright State University, January 2011

    Google Scholar 

  61. Yetik, I.S., Nehorai, A.: Performance bounds on image registration. IEEE Trans. Signal Process. 54(5), 1737–1749 (2006)

    Article  Google Scholar 

  62. Zhu, Y.-M.: Volume image registration by cross-entropy optimization. IEEE Trans. Med. Imaging 21(2), 174–180 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Ardeshir Goshtasby .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London Limited

About this chapter

Cite this chapter

Goshtasby, A.A. (2012). Image Registration Methods. In: Image Registration. Advances in Computer Vision and Pattern Recognition. Springer, London. https://doi.org/10.1007/978-1-4471-2458-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-2458-0_11

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-2457-3

  • Online ISBN: 978-1-4471-2458-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics