Double Annealing Regimes in the Multiple Birth-and-Death Stochastic Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Markov Processes And Related Fields Year : 2012

Double Annealing Regimes in the Multiple Birth-and-Death Stochastic Algorithms

Xavier Descombes

Abstract

We consider relaxation properties of new multiple birth and death (MBAD) stochastic algorithms developed recently for problems of detection and feature extraction in image analysis. The MBAD algorithms are based on birth-and-death stochastic dynamics in continuum and its discrete time ap- proximation. We found the relation between cooling parameters in the MBAD algorithms (temperature and discretization step) guaranteeing the convergence to a measure supported on configurations giving the global minima of the energy function.
No file

Dates and versions

hal-00735447 , version 1 (25-09-2012)

Identifiers

  • HAL Id : hal-00735447 , version 1

Cite

Elena Zhizhina, Xavier Descombes. Double Annealing Regimes in the Multiple Birth-and-Death Stochastic Algorithms. Markov Processes And Related Fields, 2012, 18, pp.441-456. ⟨hal-00735447⟩
232 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More