Graph transduction learning with connectivity constraints with application to multiple foreground cosegmentation

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

Volumn , Issue , 2013, Pages 1955-1962

  Ma, Tianyang ^a   Latecki, Longin Jan ^a  

^a TEMPLE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTIVITY CONSTRAINTS; CUTTING PLANE ALGORITHMS; GLOBAL CONNECTIVITY; LINEAR INEQUALITIES; LINEAR INEQUALITY CONSTRAINTS; ORDERING CONSTRAINTS; SEMI-SUPERVISED LEARNING (SSL); STATE-OF-THE-ART METHODS;

BACTERIOPHAGES; COMMUNICATION SYSTEMS; CONSTRAINT THEORY; PATTERN RECOGNITION; POLYNOMIAL APPROXIMATION; SUPERVISED LEARNING;

PROBLEM SOLVING;

EID: 84887354159     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2013.255     Document Type: Conference Paper

References (28)

1. D. Batra, A. Kowdle, D. Parikh, J. Luo, and T. Chen. Interactively co-segmentating topically related images with intelligent scribble guidance. IJCV, 2011. 1, 3
2. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. PAMI, 2004. 5
3. O. Chapelle, B. Schölkopf, and A. Zien, editors. Semi-Supervised Learning. 2006. 3
4. M. D. Collins, J. Xu, L. Grady, and V. Singh. Random walks based multi-image segmentation: Quasiconvexity results and gpu-based solutions. In CVPR, 2012. 3
5. R. Fergus, Y. Weiss, and A. Torralba. Semi-supervised learning in gigantic image collections. In NIPS, 2009. 3
6. M. Guillaumin, J. J. Verbeek, and C. Schmid. Multimodal semi-supervised learning for image classification. In CVPR, 2010. 3
7. D. S. Hochbaum and V. Singh. An efficient algorithm for co-segmentation. In ICCV, 2009. 1, 3
8. T. Jebara, J. Wang, and S.-F. Chang. Graph construction and b-matching for semi-supervised learning. In ICML, 2009. 3
9. A. Joulin, F. Bach, and J. Ponce. Multi-class cosegmentation. In CVPR, 2012. 2
10. A. Joulin, F. R. Bach, and J. Ponce. Discriminative clustering for image co-segmentation. In CVPR, 2010. 1, 3, 7
11. R. M. Karp. Maximum-weight connected subgraph problem, 2002. 2, 4
12. G. Kim and E. P. Xing. On multiple foreground cosegmentation. In CVPR, 2012. 1, 2, 3, 6, 7
13. G. Kim, E. P. Xing, F.-F. Li, and T. Kanade. Distributed cosegmentation via submodular optimization on anisotropic diffusion. In ICCV, 2011. 1, 2, 3, 6, 7
14. S. Nowozin and C. H. Lampert. Global interactions in random field models: A potential function ensuring connectedness. SIAM J. Img. Sci., 2010. 2, 5
15. C. Rother, T. Minka, A. Blake, and T. Minkaand. Cosegmentation of image pairs by histogram matching incorporating a global constraint into mrfs. In CVPR, 2006. 1, 3
16. B. Russell,W. Freeman, A. Efros, J. Sivic, and A. Zisserman. Using multiple segmentations to discover objects and their extent in image collections. In CVPR, 2006. 7
17. J. Shi and J. Malik. Normalized cuts and image segmentation. PAMI, 2000. 3
18. A. Shrivastava, S. Singh, and A. Gupta. Constrained semisupervised learning using attributes and comparative attributes. In ECCV, 2012. 3
19. K. E. A. van de Sande, T. Gevers, and C. G. M. Snoek. Evaluating color descriptors for object and scene recognition. PAMI, 2010. 3
20. S. Vicente, V. Kolmogorov, and C. Rother. Graph cut based image segmentation with connectivity priors. In CVPR, 2008. 2
21. S. Vicente, V. Kolmogorov, and C. Rother. Cosegmentation revisited: models and optimization. In ECCV, 2010. 1, 3
22. S. Vicente, C. Rother, and V. Kolmogorov. Object cosegmentation. In CVPR, 2011. 1, 3
23. B. Wang and Z. Tu. Affinity learning via self-diffusion for image segmentation and clustering. In CVPR, 2012. 3
24. J. Wang, T. Jebara, and S. fu Chang. Graph transduction via alternating minimization. In ICML, 2008. 1, 2, 4, 7
25. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for scalable image retrieval. In CVPR, 2010. 3
26. B. Zeisl, C. Leistner, A. Saffari, and H. Bischof. Online semi-supervised multiple-instance boosting. In CVPR, 2010. 3
27. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and Schölkopf. Learning with local and global consistency. In NIPS, 2004. 2, 4
28. X. Zhu. Semi-supervised learning literature survey, 2006. 2