Generalizing Swendsen-Wang for image analysis

Journal of Computational and Graphical Statistics

Volumn 16, Issue 4, 2007, Pages 877-900

  Barbu, Adrian ^a   Zhu, Song Chun ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Auxiliary variables; Data augmentation; Multigrid sampling; Multilevel sampling; Slice sampling; Swendsen wang

Indexed keywords

EID: 38049134836     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/106186007X255144     Document Type: Article

References (25)

1. Barbu, A. (2005). "Cluster Sampling and its Applications to Segmentation, Stereo and Motion", unpublished PhD thesis, UCLA, 2005. Available online at http://www.stat.fsu.edu/~abarbu/thesis.pdf.
2. Barbu, A., and Zhu, S. C. (2005), "Generalizing Swendsen-Wang to Sampling Arbitrary Posterior Probabilities," IEEE Transactions on PAMI, 27, no. 8, 1239-1253.
3. Besag, J., and Green, P. J. (1993), "Spatial Statistics and Bayesian Computation," Journal of the Royal Statistical Society, Series B, 55, 25-37.
4. Boykov, Y., Veksler, O., and Zabih, R. (2001), "Fast Approximate Energy Minimization via Graph Cuts," IEEE Transactions on on PAMI, 23, 1222-1239
5. Cooper, C., and Frieze, A. (1999), "Mixing Properties of the Swendsen-Wang Process in Classes of Graphs," Random Structures and Algorithms, 15, 242-261.
6. Edwards, R.G., and Sokal, A.D. (1988), "Generalization of the Fortuin-Kasteleyn-Swendsen-Wang Representation and Monte Carlo Algorithm," Physical Review Letters, 38, 2009-2012.
7. Geman, S., and Geman, D. (1984),"Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images," IEEE Transactions on PAMI, 6, 721-741.
8. Geyer, C.J. (1991), "Markov Chain Monte Carlo Maximum Likelihood," Computing Science and Statistics: Proceeding of the 23rd Symposium on the Interface, 156-163.
9. Geyer, C.J., and Thompson, E.A. (1995), "Annealing Markov Chain Monte Carlo with Applications to Ancestral Inference," Journal of the American Statistical Association, 90, 909-920.
10. Gilks, W.R., and Roberts, G. O. (1996), "Strategies for Improving MCMC," in Markov Chain Monte Carlo in Practice, ed. W. R. Gilks, New York: Chapman and Hall/CRC.
11. Goodman, J., and Sokal, A.D. (1989), "Multigrid Monte Carlo Method, Conceptual Foundations," Physical Review D, 40, 2035-2072.
12. Gore, V., and Jerrum, M. (1997), "The Swendsen-Wang Process Does not Always Mix Rapidly," Proceedings of the 29th ACM Symposium on Theory of Computing, 674-681.
13. Green, P. J. (1995), "Reversible Jump MCMC Computing and Bayesian Model Determination," Biometrika, 82, 711-732.
14. Hastings, W. K. (1970), "Monte Carlo Sampling Methods using Markov Chains and their Applications," Biometrika, 57, 97-109.
15. Higdon, D. M. (1998), "Auxiliary Variable Methods for Markov Chain Monte Carlo with Applications," Journal of the American Statistical Association, 93, 585-595.
16. Huber, M. (2002), "A Bounding Chain for Swendsen-Wang," Random Structures and Algorithms, 22, 43-59.
17. Ising, E (1925), "Beitrag zur Theorie des Ferromagnetismus," Zeitschrift für Physik, 31, 253-258.
18. Liu, J.S., and Wu, Y.N. (1999), "Parameter Expansion Scheme for Data Augmentation," Journal of the American Statistical Association, 94.
19. Liu, J.S. (2001), Monte Carlo Strategies in Scientific Computing, New York: Springer.
20. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E. (1953), "Equations of the State Calculations by Fast Computing Machines," Journal of Chemical Physics, 22, 1087-1091.
21. Potts, R.B. (1953), "Some Generalized Order-Disorder Transformations," Proceedings of the Cambridge Philosophic Society 48, 106-109.
22. Swendsen, R.H., and Wang, J.S. (1987), "Nonuniversal Critical Dynamics in Monte Carlo Simulations," Physical Review Letters, 58, 86-88.
23. Tanner, M. A., and Wong, W. H. (1987), "The Calculation of Posterior Distributions by Data Augmentation" (with discussion), Journal of the American Statistical Association, 82, 528-540.
24. Tu, Z.W., and Zhu, S.C. (2002), "Image Segmentation by Data-Driven Markov Chain Monte Carlo," IEEE Transactions on PAMI, 24, no. 5.
25. Wolff, U. (1989), "Collective Monte Carlo Updating for Spin Systems," Physical Review Letters, 62, 361-364.