Skip to main content

Information in Markov random fields and image redundancy

  • Signal Processing and Pattern Recognition
  • Conference paper
  • First Online:
Information Theory and Applications II (CWIT 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1133))

Included in the following conference series:

Abstract

The rate of information transmission of a transmitter-receiver couple was defined by C.E. Shannon in his Information Theory. We use this concept in Computer Vision to define models of image redundancy. Houzelle et Giraudon applied information theory to a simple model considering an image as a set of isolated pixels. We introduce a Markov Random Field model to take into account the spatial neighbourhood of a pixel. We show that we have to determine some parameters of the MRF in order to obtain sufficient statistics from common satellite images, and we propose a measure based on a generalized Ising model. Another model which also takes into account a pixel's spatial context is then proposed. It considers the correspondence between grey level vectors of cliques. We introduce a distance in the grey level space to solve the problem of insufficient statistics. Finally, results for the proposed definitions are presented for some synthetic and a large variety of SPOT XS1, XS2 and XS3 image triples and are compared to the classical correlation coefficient measure.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. E. Besag. Spatial Interaction and the Statistical Analysis of Lattice Systems (with Discussion). Journal of Royal Statis. Society B., pages 192–236, 1974.

    Google Scholar 

  2. S. Geman and D. Geman. Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images. PAMI, 6:721–741, 1984.

    Google Scholar 

  3. Richard W. Hamming. Coding and Information Theory. Prentice Hall, 1980.

    Google Scholar 

  4. Stéphane Houzelle and Gérard Giraudon. Contribution to multisensor fusion formalization. Robotics and Autonomous Systems, 13:69–85, 1994.

    Google Scholar 

  5. Gabriele Lohmann. Co-occurrence-based Analysis and Synthesis of Textures. In 12th International Conference on Pattern Recognition, volume 1, pages 449–453, Jerusalem, October 1994.

    Google Scholar 

  6. Henri Maître. Entropie, information et image — Partie 2. Technical Report 94 D006, Ecole Nationale Supérieure des Télécommunications, February 1994.

    Google Scholar 

  7. J. Moussouris. Gibbs and Markov Random System with Constrainsts. Journal of Statistical Physics, 10(1):11–33, January 1974.

    Google Scholar 

  8. C.E. Shannon. A Mathematical Theory of Communication. The Bell System Technical Journal, 27:379–423, July 1948.

    Google Scholar 

  9. Espen Volden, GĂ©rard Giraudon, and Marc Berthod. Modelling image redundancy. Technical Report 2440, INRIA, December 1994.

    Google Scholar 

  10. Espen Volden, Gérard Giraudon, and Marc Berthod. Image redundancy and Classification. In Computer Analysis of Images and Patterns, 6th International Conference, CAIP'95, Lecture Notes in Computer Science 970, pages 206–213, Prague, September 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jean-Yves Chouinard Paul Fortier T. Aaron Gulliver

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Volden, E., Giraudon, G., Berthod, M. (1996). Information in Markov random fields and image redundancy. In: Chouinard, JY., Fortier, P., Gulliver, T.A. (eds) Information Theory and Applications II. CWIT 1995. Lecture Notes in Computer Science, vol 1133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0025148

Download citation

  • DOI: https://doi.org/10.1007/BFb0025148

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61748-8

  • Online ISBN: 978-3-540-70647-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics