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

Marcelo Pereyra*, Nicolas Dobigeon, Hadj Batatia, Jean-Yves Tourneret

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)

4 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)47-50
Number of pages4
JournalSignal Processing Letters, IEEE
Issue number1
Publication statusPublished - Jan 2014


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

Cite this