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

Elena Zhizhina 1 Xavier Descombes 2
2 MORPHEME - Morphologie et Images
CRISAM - Inria Sophia Antipolis - Méditerranée , IBV - Institut de Biologie Valrose : U1091, Laboratoire I3S - SIS - Signal, Images et Systèmes
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.
Complete list of metadatas

https://hal.inria.fr/hal-00735447
Contributor : Xavier Descombes <>
Submitted on : Tuesday, September 25, 2012 - 4:56:26 PM
Last modification on : Monday, November 5, 2018 - 3:52:02 PM

Identifiers

  • HAL Id : hal-00735447, version 1

Collections

Citation

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

Share

Metrics

Record views

427