Abstract
For decades, Markov random fields (MRF) have been used by statistical physicists to explain various phenomena occurring among neighboring particles because of their ability to describe local interactions between them. In Winkler (1995) and Bremaud (1999), an MRF model is used to explain why neighboring particles are more likely to rotate in the same direction (clockwise or counterclockwise) or why intensity values of adjacent pixels of an image are more likely to be the same than different values. This model is called the Ising model. There are a large number of problems that can be modeled using the Ising model and where an MRF model can be used. Basically, an MRF model is a spatial-domain extension of a temporal Markov chain where an event at the current time instant depends only on events of a few previous time instants. In MRF, the statistical dependence is defined over the neighborhood system, a collection of neighbors, rather than past events as in the Markov chain model. It is obvious that this type of spatial dependence is a common phenomenon in various signal types including images. In general, images are smooth and, therefore, the intensity values of neighboring pixels are highly dependent on each other. Because of its highly theoretical and complex nature, and intensive computational requirements, practical uses of MRF were extremely limited until recently. Due to the dramatic improvements in computer technologies, MRF modeling has become more feasible for numerous applications, for example, image analysis because many image properties, such as texture, seem to fit an MRF model, i.e., intensity values of neighboring pixels of images are known to be highly correlated with each other. The Markovian nature of these textural properties has long been recognized in the image processing community, and has widely been used in a variety of applications (e.g. image compression and image noise removal). However, these applications were limited to empirical studies and were not based on a statistical model such as the MRF model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Begas J (1986) On the statistical analysis of dirty pictures. Journal of Royal Statistical Society B 48 (3): 259–302
Bremaud P (1999) Markov chains Gibbs field, Monte Carlo simulation and queues. Springer Verlag, New York
Bruzzone L, Prieto DF (2000) Automatic analysis of the difference image for unsupervised change detection. IEEE Transactions on Geoscience and Remote Sensing 38 (3): 1171–1182
Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-6(6): 721–741
Hasting WK (1970) Monte Carlo sampling method using Markov chains and their applications. Biometrika 57 (1): 97–109
Kasetkasem T, Varshney PK (2002) An image change detection algorithm based on Markov random field models. IEEE Transactions on Geoscience and Remote Sensing 40 (8): 1815–1823
Marroguin J, Mitter S, Poggio T (1987) Probabilistic solution of ill-posed problems in computer vision. Journal of the American Statistical Association 82: 76–89
Nikolova M (1999) Markovian reconstruction using a GNC approach. IEEE Transactions on Image Processing 8 (9): 1204–1220
Solberg AHS, Taxt T, Jain AK (1996) A Markov random field model for classification of multisource satellite imagery. IEEE Transactions on Geoscience and Remote Sensing 34: 100–113
Van Trees HL (1968) Detection, estimation and modulation theory. Wiley, New York
Varshney PK (1997) Distributed detection and data fusion. Springer Verlag, New York
Winkler G (1995) Image analysis random fields and dynamic Monte Carlo methods. Springer Verlag, New York
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kasetkasem, T. (2004). Markov Random Field Models. In: Advanced Image Processing Techniques for Remotely Sensed Hyperspectral Data. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-05605-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-662-05605-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-06001-4
Online ISBN: 978-3-662-05605-9
eBook Packages: Springer Book Archive