The use of Markov Random Fields as models of texture
- 30 April 1980
- journal article
- Published by Elsevier BV in Computer Graphics and Image Processing
- Vol. 12 (4), 357-370
- https://doi.org/10.1016/0146-664x(80)90019-2
Abstract
We propose Markov Random Fields (MRFs) as probabilistic models of digital image texture where a textured region is viewed as a finite sample of a two-dimensional random process describable by its statistical parameters. MRFs are multidimensional generalizations of Markov chains defined in terms of conditional probabilities associated with spatial neighborhoods. We present an algorithm that generates an MRF on a finite toroidal square lattice from an independent identically distributed (i.i.d.) array of random variables and a given set of independent real-valued statistical parameters. The parametric specification of a consistent collection of MRF conditional probabilities is a general result known as the MRF-Gibbs Random Field (GRF) equivalence. The MRF statistical parameters control the size and directionality of the clusters of adjacent similar pixels which are basic to texture discrimination and thus seem to constitute an efficient model of texture. In the last part of this paper we outline an MRF parameter estimation method and goodness of fit statistical tests applicable to MRF models for a given unknown digital image texture on a finite toroidal square lattice. The estimated parameters may be used as basic features in texture classification. Alternatively these parameters may be used in conjunction with the MRF generation algorithm as a powerful data compression scheme.Keywords
This publication has 7 references indexed in Scilit:
- On binary sliding block codesIEEE Transactions on Information Theory, 1977
- Experiments in the Visual Perception of TextureScientific American, 1975
- A new algorithm for Monte Carlo simulation of Ising spin systemsJournal of Computational Physics, 1975
- Spatial Interaction and the Statistical Analysis of Lattice SystemsJournal of the Royal Statistical Society: Series B (Methodological), 1974
- Recent progress in stochastic processes--A surveyIEEE Transactions on Information Theory, 1973
- A Gaussian Markovian process on a square latticeJournal of Applied Probability, 1973
- Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder TransitionPhysical Review B, 1944