A definition of discrete Markovian random fields is formulated analogously to a definition for the continuous case given by Levy. This definition in the homogeneous Gaussian case leads to a difference equation that sets forth the state of the field in terms of its values on a band of minimum width P , where P is the order of the process. The state of the field at position (i,j) is given by the set of values of the nearest neighbors within distance P of the point (i,j) . Conversely, given a difference equation satisfying certain conditions relating to stability, there corresponds a homogeneous discrete Markov random field. This theory is applied to the problem of obtaining spectral estimates of a two-dimensional field, given observation over a limited aperture.
[1]
P. Levy.
A Special Problem of Brownian Motion, and a General Theory of Gaussian Random Functions
,
1956
.
[2]
A. Yaglom.
Second-order Homogeneous Random Fields
,
1961
.
[3]
Laveen N. Kanal,et al.
Classification of binary random patterns
,
1965,
IEEE Trans. Inf. Theory.
[4]
J. P. Burg,et al.
Maximum entropy spectral analysis.
,
1967
.
[5]
E. Wong.
Two-Dimensional Random Fields and Representation of Images
,
1968
.
[6]
J. Capon.
High-resolution frequency-wavenumber spectrum analysis
,
1969
.