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

DOI10.1051/ps:1997110zbMath0931.60095OpenAlexW1970391258MaRDI QIDQ4386046

Isabelle Gaudron

Publication date: 26 April 1998

Published in: ESAIM: Probability and Statistics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/104235

zbMATH Keywords

Swendsen-Wang dynamicsimage segmentation problemsMetropolis relaxation

Mathematics Subject Classification ID

Special processes (60K99) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (1)

Sampling Algorithms for Discrete Markov Random Fields and Related Graphical Models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric bounds for eigenvalues of Markov chains
• On the Swendsen-Wang dynamics. I: Exponential convergence to equilibrium
• Dynamical analysis of low-temperature Monte Carlo cluster algorithms
• \(L^ 2\) convergence of time nonhomogeneous Markov processes. I: Spectral estimates
• Fluctuations of empirical means at low temperature for finite Markov chains with rare transitions in the general case
• Bayesian computation and stochastic systems. With comments and reply.

This page was built for publication: Rate of convergence of the Swendsen-Wang dynamics in image segmentation problems: a theoretical and experimental study