Multigrid and multi-level Swendsen-Wang cuts for hierarchic graph partition

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 2, Issue , 2004, Pages

  Barbu, Adrian ^a   Zhu, Song Chun ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN POSTERIOR PROBABILITY; HIERARCHIC GRAPH PARTITIONS; MOTION SEGMENTATION; SWENDSEN-WANG CUTS;

ALGORITHMS; COLOR; COMPUTER SIMULATION; COMPUTER VISION; GRAPH THEORY; HEURISTIC METHODS; HIERARCHICAL SYSTEMS; MOTION ESTIMATION; OPTIMIZATION; PATTERN RECOGNITION;

IMAGE SEGMENTATION;

EID: 5044231130     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. A. Barbu, S.C. Zhu, "Graph partition by Swendsen-Wang Cuts", ICCV, Nice, France, 2003.
2. E. Bienenstock, S. Geman, D. Potter, "Compositionality, MDL, and object recognition", NIPS, 1997.
3. M. J. Black, A. D. Jepson,"Estimating optical flow in segmented images using variable order parametric models with local deformations", IEEE Trans PAMI, Vol. 18, no. 10, pp. 972-986, 1996.
4. Y. Boykov, O. Veksler, R. Zabih, Fast approximate energy minimization via graph cuts. PAMI 2001
5. C. Cooper, A.M. Frieze, "Mixing Properties of the Swendsen-Wang Process on Classes of Graphs", Random Structures and Algorithms 15, 242-261, 1999.
6. W. T. Freeman, E.G. Pasztor, O.T. Carmichael, Learning low-level vision. IJCV 2000
7. S. Geman, D. Geman, "Stochastic relaxation, Gibbs distrib., Bayesian restoration of img", PAMI, vol. 6, 721-741, 1984.
8. R. Hummel, S. Zucker, "On the foundations of relaxation labelling processes", IEEE Trans. PAMI, voL 3, no 5, 1983.
9. V. Kolmogorov, R. Zabih, "What energy functions can be min. via graph cuts?", ECCV, 2002
10. J.S. Liu, Monte Carlo Strategies in Scientific Computing, Springer-Verlag, NY, Inc, 2001 (page 134).
11. N. Metropolis, et al. "Eqns of the state calculation by fast computing machines", J. Chem. Phys. 21, 1087-91, 1953.
12. P.H.S. Torr,"Geometric motion segmentation and model selection", Philosophical Trans of the Royal Society A,pp. 1321-1340, 1998.
13. S. Roy, I. Cox, "A max-flow formulation of the n-camera stereo correspondence problem", ICCV, 1998.
14. J. Shi, J. Malik, "Normalized cuts and image segmentation", PAMI, 22, no 8, pp. 888-905, 2000.
15. Z.W. Tu, S. C. Zhu, "Image segmentation by data-driven MCMC", PAMI, 24, no. 5, 2002.
16. R.H. Swendsen, J. S. Wang, "Nonuniversal critical dynamics in MC simulations", Phys. Rev. Lett., 58 no. 2, pp.86-88, 1987
17. Y. Weiss,"Smoothness in Layers: Motion segmentation using nonparametric mixture estimation", Proc. of IEEE CVPR pp. 520-527, 1997.
18. A.L. Yuille, N.M. Grzywacz,"A mathematical analysis of the motion coherence theory" Int. J. Computer Vision 3, pp. 155175, 1989.