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},
     mrnumber = {1464849},
     zbl = {0931.60095},
     language = {en},
     url = {http://archive.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
SP  - 259
EP  - 284
VL  - 1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/PS_1997__1__259_0/
LA  - en
ID  - PS_1997__1__259_0
ER  - 
%0 Journal Article
%A Gaudron, Isabelle
%T Rate of convergence of the Swendsen-Wang dynamics in image segmentation problems : a theoretical and experimental study
%J ESAIM: Probability and Statistics
%D 1997
%P 259-284
%V 1
%I EDP-Sciences
%U http://archive.numdam.org/item/PS_1997__1__259_0/
%G en
%F PS_1997__1__259_0
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://archive.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 | Zbl

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

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

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

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

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

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 | Zbl

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 | Zbl

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 | Zbl

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 | Zbl

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.