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
Issue number1
DatePublished - Jan 2014


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



View research connections

Related faculties, schools or groups