Higher-order correlation clustering for image segmentation

Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011

Volumn , Issue , 2011, Pages

  Kim, Sungwoong ^a   Nowozin, Sebastian ^b   Kohli, Pushmeet ^b   Yoo, Chang D ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; LINEAR PROGRAMMING; NATURAL LANGUAGE PROCESSING SYSTEMS; SUPERPIXELS;

COMPUTER VISION ALGORITHMS; CORRELATION CLUSTERING; HIGH ORDER CORRELATION; HIGH-ORDER; HIGHER ORDER CORRELATION; HIGHER-ORDER; IMAGE SEGMENTATION ALGORITHM; IMAGES SEGMENTATIONS; STATE OF THE ART; SUPER PIXELS;

IMAGE SEGMENTATION;

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

References (32)

1. T. Kanungo, D. Mount, N. Netanyahu, C. Piatko, R. Silverman, and A. Wu, "An efficient k-means clustering algorithm: Analysis and implementation," PAMI, vol. 24, pp. 881-892, 2002.
2. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," PAMI, vol. 24, pp. 603-619, 2002.
3. C. Carson, S. Belongie, H. Greenspan, and J. Malik, "Blobworld: image segmentation using expectation-maximization and its application to image querying," PAMI, vol. 24, pp. 1026-1038, 2002.
4. F. Estrada and A. Jepson, "Spectral embedding and mincut for image segmentation," in BMVC, 2004.
5. J. Shi and J. Malik, "Normalized cuts and image segmentation," PAMI, vol. 22, pp. 888-905, 2000.
6. P. Felzenszwalb and D. Huttenlocher, "Efficient graph-based image segmentation," IJCV, vol. 59, pp. 167-181, 2004.
7. F. Estrada and A. Jepson, "Benchmarking image segmentation algorithms," IJCV, vol. 85, 2009.
8. N. Bansal, A. Blum, and S. Chawla, "Correlation clustering," Machine Learning, vol. 56, 2004.
9. I. Tsochantaridis, T. Joachims, T. Hofmann, and Y. Altun, "Large margin methods for structured and independent output variables," JMLR, vol. 6, 2005.
10. T. Finley and T. Joachims, "Supervised clustering with support vector machines," in ICML, 2005.
11. B. Taskar, "Learning structured prediction models: a large margin approach," Ph.D. thesis, Stanford University, 2004.
12. C. Berge, Hypergraphs, North-Holland, Amsterdam, 1989.
13. L. Ding and A. Yilmaz, "Image segmentation as learning on hypergraphs," in Proc. ICMAL, 2008.
14. S. Rital, "Hypergraph cuts and unsupervised representation for image segmentation," Fundamenta Informaticae, vol. 96, pp. 153-179, 2009.
15. A. Ducournau, S. Rital, A. Bretto, and B. Laget, "A multilevel spectral hypergraph partitioning approach for color image segmentation," in Proc. ICSIPA, 2009.
16. F. Bach and M. I. Jordan, "Learning spectral clustering," in NIPS, 2003.
17. T. Cour, N. Gogin, and J. Shi, "Learning spectral graph segmentation," in AISTATS, 2005.
18. S. Nowozin and S. Jegelka, "Solution stability in linear programming relaxations: Graph partitioning and unsupervised learning," in ICML, 2009.
19. P. Arbeláez, M. Maire, C. Fowlkes, and J. Malik, "Contour detection and hierarchical image segmentation," PAMI, vol. 33, pp. 898-916, 2011.
20. D. Hoiem, A. A. Efros, and M. Hebert, "Recovering surface layout from an image," IJCV, 2007.
21. D. Batra, R. Sukthankar, and T. Chen, "Learning class-specific affinities for image labelling," in CVPR, 2008.
22. T. Finley and T. Joachims, "Training structural SVMs when exact inference is intractable," in ICML, 2008.
23. A. Kulesza and F. Pereira, "Structured learning with approximate inference," in NIPS, 2007.
24. S. Gould, R. Fulton, and D. Koller, "Decomposing a scene into geometric and semantically consistent regions," in ICCV, 2009.
25. C. Fowlkes, D. Martin, and J. Malik, The Berkeley Segmentation Dataset and Benchmark (BSDB), http://www.cs.berkeley.edu/projects/vision/grouping/ segbench/.
26. J. Shotton, J. Winn, C. Rother, and A. Criminisi, "Textonboost: joint apprearence, shape and context modeling for multi-class object recognition and segmentation," in ECCV, 2006.
27. T. Cour, F. Benezit, and J. Shi, "Spectral segmentation with multiscale graph decomposition," in CVPR, 2005.
28. W. M. Rand, "Objective criteria for the evaluation of clustering methods," Journal of the American Statistical Association, vol. 66, pp. 846-850, 1971.
29. M. Meila, "Computing clusterings: An axiomatic view," in ICML, 2005.
30. J. Freixenet, X. Munoz, D. Raba, J. Marti, and X. Cufi, "Yet another survey on image segmentation: Region and boundary information integration," in ECCV, 2002.
31. T. Malisiewicz and A. A. Efros, "Improving spatial support for objects via multiple segmentations," in BMVC, 2007.
32. T. Kim, K. Lee, and S. Lee, "Learning full pairwise affinities for spectral segmentation," in CVPR, 2010.