Efficiently selecting regions for scene understanding

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

Volumn , Issue , 2010, Pages 3217-3224

  Kumar, M Pawan ^a   Koller, Daphne ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DUAL DECOMPOSITION; ENERGY FUNCTIONS; LINEAR PROGRAMMING RELAXATION; SCENE SEGMENTATION; SCENE STRUCTURE; SCENE UNDERSTANDING; STATE-OF-THE-ART METHODS; TWO-STEP PROCESS;

COMPUTER VISION;

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

References (37)

1. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik. From contours to regions: An empirical evaluation. In CVPR, 2009.
2. F. Barahona and A. Mahjoub. On the cut polytope. Mathematical Programming, 1986.
3. D. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
4. E. Boros and P. Hammer. Pseudo-Boolean optimization. Discrete Applied Mathematics, 2002.
5. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. PAMI, 2001.
6. C. Chekuri, S. Khanna, J. Naor, and L. Zosin. A linear programming formulation and approximation algorithms for the metric labelling problem. SIAM Journal on Disc. Math., 2005.
7. D. Comaniciu and P. Meer. Mean shift analysis and applications. In ICCV, 1997.
8. S. Gould, R. Fulton, and D. Koller. Decomposing a scene into geometric and semantically consistent regions. In ICCV, 2009.
9. S. Gould, T. Gao, and D. Koller. Region-based segmentation and object detection. In NIPS, 2009.
10. C. Gu, J. Lim, P. Arbelaez, and J. Malik. Recognition using regions. In CVPR, 2009.
11. P. Hammer. Some network flow problems solved with pseudo-Boolean programming. Operations Research, 1965.
12. X. He, R. Zemel, and M. Carriera-Perpinan. Multiscale conditional random fields for image labeling. In CVPR, 2004.
13. D. Hoiem, A. Efros, and M. Herbert. Geometric context from a single image. In ICCV, 2005.
14. T. Joachims. Making large-scale SVM learning practical. In Advances in Kernel Methods. MIT Press, 1999.
15. P. Kohli, L. Ladicky, and P. Torr. Robust higher order potentials for enforcing label consistency. In CVPR, 2008.
16. N. Komodakis and N. Paragios. Beyond loose LP-relaxations: Optimizing MRFs by repairing cycles. In ECCV, 2008.
17. N. Komodakis and N. Paragios. Beyond pairwise energies: Efficient optmization for higher-order MRFs. In CVPR, 2009.
18. N. Komodakis, N. Paragios, and G. Tziritas. MRF optimization via dual decomposition: Message-passing revisited. In ICCV, 2007.
19. S. Konishi and A. Yuille. Statistical cues for domain specific image segmentation with performance analysis. In CVPR, 2000.
20. M. P. Kumar and P. Torr. Efficiently solving convex relaxations for MAP estimation. In ICML, 2008.
21. L. Ladicky, C. Russell, P. Kohli, and P. Torr. Associative hierarchical CRFs for object class image segmentation. In ICCV, 2009.
22. D. Larlus and F. Jurie. Combining appearance models and Markov random fields for category level object segmentations. In CVPR, 2008.
23. L.-J. Li, R. Socher, and L. Fei-Fei. Towards total scene understanding: Classification, annotation and segmentation in an automatic framework. In CVPR, 2009.
24. S. Nowozin and C. Lampert. Global connectivity potentials for random field models. In CVPR, 2009.
25. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kauffman, 1998.
26. C. Pontafaru, C. Schmid, and M. Hebert. Object recognition by integrating multiple segmentations. In ECCV, 2008.
27. A. Rabinovich, A. Vedaldi, C. Galleguillos, E. Wiewiora, and S. Belongie. Objects in context. In ICCV, 2007.
28. C. Rother, P. Kohli, W. Feng, and J. Jia. Minimizing sparse higher order functions of discrete variables. In CVPR, 2009.
29. C. Rother, V. Kolmogorov, V. Lempitsky, and M. Szummer. Optimizing binary MRFs via extended roof duality. In CVPR, 2007.
30. B. Russell, A. Efros, J. Sivic, W. Freeman, and A. Zisserman. Using multiple segmentations to discover objects and their extent in image collections. In CVPR, 2006.
31. A. Saxena, M. Sun, and A. Ng. Make3D: Learning 3D scene structure from a single still image. PAMI, 2008.
32. J. Shotton, J. Winn, C. Rother, and A. Criminisi. TextonBoost: Joint appearance, shape and context modeling for multi-class object recognition and segmentation. In ECCV, 2006.
33. D. Sontag, T. Meltzer, A. Globerson, T. Jaakkola, and Y. Weiss. Tightening LP relaxations for MAP using message passing. In UAI, 2008.
34. B. Taskar, C. Guestrin, and D. Koller. Max-margin Markov networks. In NIPS, 2003.
35. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. Support vector learning for interdependent and structured output spaces. In ICML, 2004.
36. S. Vicente, V. Kolmogorov, and C. Rother. Graph cut based image segmentation with connectivity priors. In CVPR, 2008.
37. M. Wainwright, T. Jaakkola, and A. Willsky. MAP estimation via agreement on trees: Message passing and linear programming. IEEE Transacations on Information Theory, 2005.