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

Gaudron, Isabelle

ESAIM: Probability and Statistics, Tome 1 (1997), pp. 259-284.

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.