Maximum weight cliques with mutex constraints for video object segmentation

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

Volumn , Issue , 2012, Pages 670-677

  Ma, Tianyang ^a   Latecki, Longin Jan ^a  

^a TEMPLE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTER-FRAME; MAXIMAL WEIGHTS; MAXIMUM WEIGHT CLIQUES; MUTUAL EXCLUSIONS; NOVEL ALGORITHM; OBJECT REGION; QUADRATIC FORM; STATE-OF-THE-ART METHODS; VIDEO-OBJECT SEGMENTATION; WEIGHTED REGIONS;

ALGORITHMS; MOTION COMPENSATION; NUMBER THEORY; SOFTWARE TESTING;

COMPUTER VISION;

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

References (27)

1. B. Alexe, T. Deselaers, and V. Ferrari. What is an object? In CVPR, 2010. 1
2. Y. Asahiro, R. Hassin, and K. Iwama. Complexity of finding dense subgraphs. Discrete Applied Mathematics, 121:15 - 26, 2002. 4
3. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. PAMI, 23(11), 2001. 5, 8
4. W. Brendel and S. Todorovic. Video object segmentation by tracking regions. In ICCV, 2009. 1
5. W. Brendel and S. Todorovic. Segmentation as maximum-weight independent set. In NIPS, 2010. 2
6. T. Brox and J. Malik. Object segmentation by long term analysis of point trajectories. In ECCV, 2010. 1
7. J. Carreira and C. Sminchisescu. Constrained parametric min-cuts for automatic object segmentation. In CVPR, 2010. 1
8. P. Chockalingam, S. N. Pradeep, and S. Birchfield. Adaptive fragments-based tracking of non-rigid objects using level sets. In ICCV, 2009. 6, 7
9. I. Endres and D. Hoiem. Category independent object proposals. In ECCV, 2010. 1, 2, 3, 4, 6, 7, 8
10. M. Grundmann, V. Kwatra, M. Han, and I. A. Essa. Efficient hierarchical graph-based video segmentation. In CVPR, 2010. 1, 3, 8
11. R. Horaud and T. Skordas. Stereo correspondence through feature grouping and maximal cliques. IEEE Trans. Pattern Anal. Mach. Intell., 11(11), 1989. 2
12. Y. Huang, Q. Liu, and D. N. Metaxas. Video object segmentation by hypergraph cut. In CVPR, 2009. 1
13. A. Ion, J. Carreira, and C. Sminchisescu. Image segmentation by figure-ground composition into maximal cliques. In ICCV, 2011. 2
14. A. Joulin, F. R. Bach, and J. Ponce. Discriminative clustering for image co-segmentation. In CVPR, 2010. 1
15. Y. J. Lee, J. Kim, and K. Grauman. Key-segments for video object segmentation. In ICCV, 2011. 1, 2, 3, 4, 5, 6, 7
16. M. Leordeanu, M. Hebert, and R. Sukthankar. An integer projected fixed point method for graph matching and map inference. In NIPS, 2009. 2
17. C. Liu. Beyond pixels: Exploring new representations and applications for motion analysis. Doctoral Thesis. Massachusetts Institute of Technology., 2009. 6
18. H. Liu and S. Yan. Common visual pattern discovery via spatially coherent correspondences. In CVPR, 2010. 2
19. T. Motzkin and E. Straus. Maxima for graphs and a new proof of a theorem of turan. Canad. J. Math, 1965. 2
20. M. Pavan and M. Pelillo. Dominant sets and pairwise clustering. PAMI, 29:167-172, 2007. 2
21. P. Perona and W. T. Freeman. A factorization approach to grouping. In ECCV, 1998. 2
22. A. V. Reina, S. Avidan, H. Pfister, and E. L. Miller. Multiple hypothesis video segmentation from superpixel flows. In ECCV, 2010. 1
23. C. Rother, V. Kolmogorov, and A. Blake. "grabcut": interactive foreground extraction using iterated graph cuts. ACM Trans. Graph., 23(3), 2004. 4, 5
24. C. Rother, T. P.Minka, A. Blake, and V. Kolmogorov. Cosegmentation of image pairs by histogram matching - incorporating a global constraint into MRFs. In CVPR, 2006. 1
25. D. Tsai,M. Flagg, and J.M. Rehg. Motion coherent tracking with multi-label MRF optimization. In BMVC, 2010. 6, 7
26. S. Vicente, V. Kolmogorov, and C. Rother. Cosegmentation revisited: Models and optimization. In ECCV, 2010. 1
27. S. Vicente, C. Rother, and V. Kolmogorov. Object cosegmentation. In CVPR, 2011. 1, 3, 4