Skip to content

Computing the Cramer-Rao Bound of Markov Random Field Parameters: Application to the Ising and the Potts Models

Research output: Contribution to journalArticle

  • Marcelo Pereyra
  • Nicolas Dobigeon
  • Hadj Batatia
  • Jean-Yves Tourneret
Original languageEnglish
Pages (from-to)47-50
Number of pages4
JournalSignal Processing Letters, IEEE
Volume21
Issue number1
DOIs
DatePublished - Jan 2014

Abstract

This letter considers the problem of computing the Cramer-Rao bound for the parameters of a Markov random field. Computation of the exact bound is not feasible for most fields of interest because their likelihoods are intractable and have intractable derivatives. We show here how it is possible to formulate the computation of the bound as a statistical inference problem that can be solve approximately, but with arbitrarily high accuracy, by using a Monte Carlo method. The proposed methodology is successfully applied on the Ising and the Potts models.

    Research areas

  • Cramer-Rao bound, intractable distributions, Markov random fields, Monte Carlo algorithms, MONTE-CARLO

Documents

DOI

View research connections

Related faculties, schools or groups