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)

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.

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

Keywords

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

Projects

8092 EPSRC D063485

Nason, G. P.

1/08/16 → …

Project: Research

Cite this