DocumentCode
925764
Title
Two-dimensional Markov spectral estimation
Author
Woods, John W.
Volume
22
Issue
5
fYear
1976
fDate
9/1/1976 12:00:00 AM
Firstpage
552
Lastpage
559
Abstract
A constructive proof is given for the existence and uniqueness of a two-dimensional discrete Markov random field which agrees with correlation values in a nearest neighbor array. The corresponding spectrum is the two-dimensional maximum entropy (ME) spectrum whose form was discovered by Burg. An iterative algorithm is developed for computing an approximation to this Markov spectrum for a regularly spaced array. The algorithm approximates the desired Markov correlation function by a truncated convolution power series (CPS) in an operator
. The algorithm\´s performance is demonstrated on both simulated data and real noise data. The Markov spectral estimate can offer higher resolution than previously proposed spectral estimates.
. The algorithm\´s performance is demonstrated on both simulated data and real noise data. The Markov spectral estimate can offer higher resolution than previously proposed spectral estimates.Keywords
Entropy functions; Markov processes; Multidimensional signal processing; Spectral analysis; Computational modeling; Convolution; Entropy; Iterative algorithms; Lagrangian functions; Lattices; Markov random fields; Maximum likelihood estimation; Nearest neighbor searches; Spatial resolution;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1976.1055614
Filename
1055614
Link To Document