• DocumentCode
    818879
  • Title

    Comments on "A theoretical analysis of Monte Carlo algorithms for the simulation of Gibbs random field images" [with reply]

  • Author

    Neal, Radford M. ; Goutsias, John

  • Author_Institution
    Dept. of Comput. Sci., Toronto Univ., Ont., Canada
  • Volume
    39
  • Issue
    1
  • fYear
    1993
  • Firstpage
    310
  • Lastpage
    311
  • Abstract
    The commenter contends that, contrary to the conclusions of the above-titled paper by J.K. Goutsias (see ibid., vol.37, no.6, p.1618-28, Nov. 1991), the relative entropy of the initial distribution for a Monte Carlo simulation is not monotonically related to the degree of convergence after some given number of steps, and optimal single-step convergence is not achieved by the Gibbs sampler with systematic site ordering. In his reply, Goutsias explains the intent of his work, but expresses agreement with many of the comments. He provides a corrected statement of Theorem 3.<>
  • Keywords
    Monte Carlo methods; convergence; image processing; Gibbs random field images; Monte Carlo simulation; convergence; relative entropy; Algorithm design and analysis; Analytical models; Convergence; Entropy; Equations; Image analysis; Image converters; Image processing; Monte Carlo methods; Sampling methods;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.179381
  • Filename
    179381