• 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 h . 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