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.
Preview
Unable to display preview. Download preview PDF.
References
J. E. Besag. Spatial Interaction and the Statistical Analysis of Lattice Systems (with Discussion). Journal of Royal Statis. Society B., pages 192–236, 1974.
S. Geman and D. Geman. Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images. PAMI, 6:721–741, 1984.
Richard W. Hamming. Coding and Information Theory. Prentice Hall, 1980.
Stéphane Houzelle and Gérard Giraudon. Contribution to multisensor fusion formalization. Robotics and Autonomous Systems, 13:69–85, 1994.
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.
Henri Maître. Entropie, information et image — Partie 2. Technical Report 94 D006, Ecole Nationale Supérieure des Télécommunications, February 1994.
J. Moussouris. Gibbs and Markov Random System with Constrainsts. Journal of Statistical Physics, 10(1):11–33, January 1974.
C.E. Shannon. A Mathematical Theory of Communication. The Bell System Technical Journal, 27:379–423, July 1948.
Espen Volden, GĂ©rard Giraudon, and Marc Berthod. Modelling image redundancy. Technical Report 2440, INRIA, December 1994.
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.
Author information
Authors and Affiliations
Editor information
Rights 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