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

X. Descombes, E. Zhizhina

2012, v.18, №3, 441-456


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 approximation. 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.

Keywords: spatial birth and death process,stochastic algorithms in imageprocessing,annealing regime,global optimization


Please log in or register to leave a comment

There are no comments yet