Improved RJMCMC point process sampler for object detection on images by simulated annealing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2003

Improved RJMCMC point process sampler for object detection on images by simulated annealing

Mathias Ortner
  • Fonction : Auteur
  • PersonId : 1109838
  • IdRef : 085765023
Xavier Descombes
Josiane Zerubia
  • Fonction : Auteur
  • PersonId : 833424

Résumé

We first recall Geyer and Møller algorithm that allows to sample point processes using a Markov chain. We also recall Green's framework that allows to build samplers on general state spaces by imposing reversibility of the designed Markov chain.Since in our image processing applications, we are interested by sampling highly spatially correlated and non-invariant point processes, we adapt these ideas to improve the exploration ability of the algorithm. In particular, we keep the ability of generating points with non-uniform distributions, and design an updating scheme that allows to generate points in some neighborhood of other points. We first design updating schemes under Green's framework to keep (.) reversibility of the Markov chain and then show that stability properties are not loosed. Using a drift condition we prove that the Markov chain is geometrically ergodic and Harris recurrent.We finally show on experimental results that these kinds of updates are usefull and propose other improvements.
Fichier principal
Vignette du fichier
RR-4900.pdf (585.31 Ko) Télécharger le fichier

Dates et versions

inria-00071683 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071683 , version 1

Citer

Mathias Ortner, Xavier Descombes, Josiane Zerubia. Improved RJMCMC point process sampler for object detection on images by simulated annealing. RR-4900, INRIA. 2003. ⟨inria-00071683⟩
126 Consultations
153 Téléchargements

Partager

Gmail Facebook X LinkedIn More