Rate of convergence of the Swendsen-Wang dynamics in image segmentation problems : a theoretical and experimental study
ESAIM: Probability and Statistics, Tome 1 (1997), pp. 259-284.
@article{PS_1997__1__259_0,
author = {Gaudron, Isabelle},
title = {Rate of convergence of the {Swendsen-Wang} dynamics in image segmentation problems : a theoretical and experimental study},
journal = {ESAIM: Probability and Statistics},
pages = {259--284},
publisher = {EDP-Sciences},
volume = {1},
year = {1997},
zbl = {0931.60095},
mrnumber = {1464849},
language = {en},
url = {http://www.numdam.org/item/PS_1997__1__259_0/}
}
TY  - JOUR
AU  - Gaudron, Isabelle
TI  - Rate of convergence of the Swendsen-Wang dynamics in image segmentation problems : a theoretical and experimental study
JO  - ESAIM: Probability and Statistics
PY  - 1997
DA  - 1997///
SP  - 259
EP  - 284
VL  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/PS_1997__1__259_0/
UR  - https://zbmath.org/?q=an%3A0931.60095
UR  - https://www.ams.org/mathscinet-getitem?mr=1464849
LA  - en
ID  - PS_1997__1__259_0
ER  - 
Gaudron, Isabelle. Rate of convergence of the Swendsen-Wang dynamics in image segmentation problems : a theoretical and experimental study. ESAIM: Probability and Statistics, Tome 1 (1997), pp. 259-284. http://www.numdam.org/item/PS_1997__1__259_0/

Besag, J. and Green, P. J. ( 1993). Spatial statistics and bayesian computation. J. R. Statis. Soc. B 55 25-37. | MR 1210422 | Zbl 0800.62572

Besag, J., Green, P. J., Higdon, D. and Mengersen, K. ( 1995). Bayesian computation and stochastic systems. Statistical Science 10 3-66. | MR 1349818 | Zbl 0955.62552

Deuschel, J.-D. and Mazza, C. ( 1994). L2 convergence of time nonhomogeneous Markov processes: I. Spectral estimates. Ann. Appl. Prob. 4 1012-1056. | MR 1304771 | Zbl 0819.60063

Diaconis, P. and Stroock, D. ( 1991). Geometric bounds for eigenvalues of Markov chains. Ann. Appl. Prob. 1 36-61. | MR 1097463 | Zbl 0731.60061

Freidlin, M. I. and Wentzell, A. D. ( 1984). Random perturbations of dynamical systems, 260, Springer-Verlag. | MR 722136 | Zbl 0522.60055

Gaudron, I. and Trouvé, A. ( 1996). Fluctuations of empirical means at low temperature for finite Markov chains with rare transitions in the general case. Preprint CMLA, Cachan, France. | MR 1633578

Geman, D. ( 1990). Ch. Random fields and inverse problems in imaging. Lectures on Probability Theory and Statistics. XVIIIème École d'Eté de Probabilités de Saint-Flour, Lecture Notes in Mathematics, Springer-Verlag. | MR 1100283 | Zbl 0718.60119

Geman, D., Geman, S., and Graffigne, C. ( 1986). Locating texture and object boundaries, in Pattern Recognition Theory and Applications, Devijver ed., NATO ASI, Springer-Verlag, Heidelberg.

Graffigne, C. ( 1987). Experiments in texture analysis and segmentation. PhD thesis, Brown University.

Gray, A. ( 1994). Simulating posterior Gibbs distributions: A comparison of the Swendsen-Wang and Gibbs sampler methods. Statistics and Computing A 189-201.

Herlin, I., Nguyen, C., and Graffigne, C. ( 1992). Stochastic Segmentation of ultrasound images, in 11th IAPR International Conference on Pattern Recognition, IEEE Computer Society Press, 1 289-292.

Hurn, M. ( 1995). On the use of auxiliary variables in Markov chain Monte-Carlo methods, Tech. Rep. #95-07, Statistics Group at the University of Bath, School of Mathematical Sciences, University of Bath, Bath, BA2 7AY.

Hurn, M. and Jennison, C. ( 1993). Multiple-site updates in maximum a posteriori and marginal posterior modes image estimation, in Advances in Applied Statistics: Statistics and Images, Mardia and Kanji eds., Oxford - Carfax, 155-186.

Martinelli, F. ( 1992). Dynamical analysis of low-temperature Monte-Carlo cluster algorithms. J. Stat. Physics 66 1245-1276. | MR 1156404 | Zbl 0925.82181

Martinelli, F., Olivieri, E., and Scoppola, E. ( 1991). On the Swendsen-Wang dynamics. I. Exponential convergence to equilibrium. J. Stat. Physics 62 117-133. | MR 1105259 | Zbl 0739.60097

Martinelli, F., Olivieri, E., and Scoppola, E. ( 1991). On the Swendsen-Wang dynamics. II. Critical droplets and homogeneous nucleation at low temperature for the two-dimensional Ising models. J. Stat. Physics 62 117-133. | MR 1105259 | Zbl 0739.60097

Sokal, A. D.( 1989). Monte-Carlo methods in statistical mechanics: Foundations and new algorithms. Cours de troisième cycle de la physique en Suisse Romande, Lausanne.

Swendsen, R. H. and Wang, J. S. ( 1987). Nonuniversal critical dynamics in Monte-Carlo simulation. Physical Review Letters 58 86-88.

Wang, J. ( 1994). Multiscale Markov fields: applications to the segmentation of textured images and film fusion, PhD thesis, Orsay University.

Wang, J. ( 1997). Stochastic relaxation on partitions with connected components and its application to image segmentation. Preprint CMLA, Cachan, France.