Skip to main content

High-Dimensional Normalized Mutual Information for Image Registration Using Random Lines

  • Conference paper
Book cover Biomedical Image Registration (WBIR 2006)

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

Included in the following conference series:

Abstract

Mutual information has been successfully used as an effective similarity measure for multimodal image registration. However, a drawback of the standard mutual information-based computation is that the joint histogram is only calculated from the correspondence between individual voxels in the two images. In this paper, the normalized mutual information measure is extended to consider the correspondence between voxel blocks in multimodal rigid registration. The ambiguity and high-dimensionality that appears when dealing with the voxel neighborhood is solved using uniformly distributed random lines and reducing the number of bins of the images. Experimental results show a significant improvement with respect to the standard normalized mutual information.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Article  Google Scholar 

  2. Viola, P.A.: Alignment by Maximization of Mutual Information. PhD thesis, Massachusetts Institute of Technology, Massachusetts, MA, USA (1995)

    Google Scholar 

  3. Studholme, C.: Measures of 3D Medical Image Alignment. PhD thesis, University of London, London, UK (1997)

    Google Scholar 

  4. Unser, M., Thévenaz, P.: Stochastic sampling for computing the mutual information of two images. In: Proceedings of the 5th International Workshop on Sampling Theory and Applications (SampTA 2003), Held in Strobl, Austria, pp. 102–109 (2003)

    Google Scholar 

  5. Tsao, J.: Interpolation artifacts in multimodal image registration based on maximization of mutual information. IEEE Transactions on Medical Imaging 22, 854–864 (2003)

    Article  Google Scholar 

  6. Rueckert, D., Clarkson, M.J., Hill, D.L.G., Hawkes, D.J.: Non-rigid registration using higher-order mutual information. In: Proc. SPIE Medical Imaging 2000: Image Processing, San Diego, pp. 438–447 (2000)

    Google Scholar 

  7. Pluim, J.P., Maintz, J., Viergever, M.A.: Image registration by maximization of combined mutual information and gradient information. IEEE Transactions on Medical Imaging 19(8), 809–814 (2000)

    Article  Google Scholar 

  8. Sabuncu, M.R., Ramadge, P.J.: Spatial information in entropy-based image registration. In: Gee, J.C., Maintz, J.B.A., Vannier, M.W. (eds.) WBIR 2003. LNCS, vol. 2717, pp. 132–141. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Russakoff, D.B., Tomasi, C., Rohlfing, T., Maurer Jr., C.R.: Image similarity using mutual information of regions. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 596–607. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Holden, M., Griffin, L.D., Hill, D.L.G.: Multi-dimensional mutual information image similarity metrics based on derivatives of linear scale space. In: Lovell, B.C., Maeder, A.J. (eds.) Proceedings of the APRS Workshop on Digital Image Computing, pp. 55–60 (2005)

    Google Scholar 

  11. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley Series in Telecommunications, Chichester (1991)

    Book  MATH  Google Scholar 

  12. Feldman, D.P., Crutchfield, J.P.: Structural information in two-dimensional patterns: Entropy convergence and excess entropy (2002)

    Google Scholar 

  13. Pluim, J.P., Maintz, J., Viergever, M.: Mutual-information-based registration of medical images: a survey. IEEE Transactions on Medical Imaging 22, 986–1004 (2003)

    Article  Google Scholar 

  14. Li, M., Chen, X., Li, X., Ma, B., Vitányi, P.: The similarity metric. IEEE Transactions on Information Theory 50(12), 3250–3264 (2004)

    Article  Google Scholar 

  15. Kraskov, A., Stögbauer, H., Andrzejak, R.G., Grassberger, P.: Hierarchical clustering based on mutual information (2003)

    Google Scholar 

  16. Sbert, M.: An integral geometry based method for fast form-factor computation. In: Computer Graphics Forum (Proceedings of Eurographics 1993), Held in Barcelona, Spain, vol. 12(3), pp. 409–420 (1993)

    Google Scholar 

  17. Bardera, A., Feixas, M., Boada, I., Sbert, M.: Medical image registration based on random line sampling. In: IEEE International Conference on Image Processing (ICIP 2005), Genova, Italy (2005)

    Google Scholar 

  18. Santaló, L.A.: Integral Geometry and Geometric Probability. Addison-Wesley, Reading (1976)

    MATH  Google Scholar 

  19. Castro, F., Martínez, R., Sbert, M.: Quasi-Monte Carlo and extended first shot improvements to the multi-path method. In: Proceedings of Spring Conference on Computer Graphics 1998, Held in Budmerice, Slovak Republic, pp. 91–102 (1998)

    Google Scholar 

  20. National Institutes of Health: Retrospective Image Registration Evaluation. Vanderbilt University, Nashville, TN, USA, Project Number 8R01EB002124-03, Principal Investigator J. Michael Fitzpatrick (2003)

    Google Scholar 

  21. ITK Insight Toolkit, http://www.itk.org

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

Bardera, A., Feixas, M., Boada, I., Sbert, M. (2006). High-Dimensional Normalized Mutual Information for Image Registration Using Random Lines. 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_32

Download citation

  • DOI: https://doi.org/10.1007/11784012_32

  • 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