Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Rate of convergence of the Swendsen-Wang dynamics in image segmentation problems: a theoretical and experimental study

Isabelle Gaudron — 2010

ESAIM: Probability and Statistics

We study in this paper the convergence rate of the Swendsen-Wang dynamics towards its equilibrium law, when the energy belongs to a large family of energies used in image segmentation problems. We compute the exponential equivalents of the transitions which control the process at low temperature, as well as the critical constant which gives its convergence rate. We give some theoretical tools to compare this dynamics with Metropolis, and develop an experimental study in order to calibrate...

Page 1

Download Results (CSV)