R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov et al., A comparitive study of energy minimization methods for Markov random fields with smoothness-based priors, 2008.

X. He, R. Zemel, and M. Carriera-perpinan, Multiscale conditional random fields for image labeling, CVPR, 2004.

S. Konishi and A. Yuille, Statistical cues for domain specific image segmentation with performance analysis, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662), 2000.
DOI : 10.1109/CVPR.2000.855809

J. Shotton, J. Winn, C. Rother, and A. Criminisi, TextonBoost: Joint Appearance, Shape and Context Modeling for Multi-class Object Recognition and Segmentation, ECCV, 2006.
DOI : 10.1007/11744023_1

D. Larlus and F. Jurie, Combining appearance models and Markov Random Fields for category level object segmentation, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587453

URL : https://hal.archives-ouvertes.fr/inria-00548660

A. Saxena, M. Sun, and A. Ng, Make3D: Learning 3D Scene Structure from a Single Still Image, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.5, 2008.
DOI : 10.1109/TPAMI.2008.132

P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, From contours to regions: An empirical evaluation, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206707

D. Comaniciu and P. Meer, Mean shift analysis and applications, Proceedings of the Seventh IEEE International Conference on Computer Vision, 1997.
DOI : 10.1109/ICCV.1999.790416

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.2524

C. Pantofaru, C. Schmid, and M. Hebert, Object Recognition by Integrating Multiple Image Segmentations, ECCV, 2008.
DOI : 10.1007/978-3-540-88690-7_36

URL : https://hal.archives-ouvertes.fr/inria-00548655

J. Gonfaus, X. Boix, J. Van-de-weijer, A. Bagdanov, J. Serrat et al., Harmony potentials for joint classification and segmentation, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5540048

P. Kohli, L. Ladicky, and P. Torr, Robust higher order potentials for enforcing label consistency, CVPR, 2008.

L. Ladicky, C. Russell, P. Kohli, and P. Torr, Associative hierarchical CRFs for object class image segmentation, 2009 IEEE 12th International Conference on Computer Vision, 2009.
DOI : 10.1109/ICCV.2009.5459248

F. Li, J. Carreira, and C. Sminchisescu, Object recognition as ranking holistic figure-ground hypotheses, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5539839

S. Gould, R. Fulton, and D. Koller, Decomposing a scene into geometric and semantically consistent regions, 2009 IEEE 12th International Conference on Computer Vision, 2009.
DOI : 10.1109/ICCV.2009.5459211

M. Everingham, L. Van-gool, C. Williams, J. Winn, and A. Zisserman, The Pascal Visual Object Classes (VOC) Challenge, International Journal of Computer Vision, vol.73, issue.2, 2010.
DOI : 10.1007/s11263-009-0275-4

P. Felzenszwalb, D. Mcallester, and D. Ramanan, A discriminatively trained, multiscale, deformable part model, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587597

C. Yu and T. Joachims, Learning structural SVMs with latent variables, Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, 2009.
DOI : 10.1145/1553374.1553523

M. P. Kumar, B. Packer, and D. Koller, Self-paced learning for latent variable models, NIPS, 2010.

M. P. Kumar and D. Koller, Efficiently selecting regions for scene understanding Learning specific-class segmentation from diverse data, CVPR ICCV, 2010.

S. Nowozin and C. Lampert, Global connectivity potentials for random field models, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206567

S. Vicente, V. Kolmogorov, and C. Rother, Graph cut based image segmentation with connectivity priors, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587440

C. Chekuri, S. Khanna, J. Naor, and L. Zosin, A linear programming formulation and approximation algorithms for the metric labelling problem, Disc. Math, 2005.

M. Wainwright, T. Jaakkola, and A. Willsky, MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming, IEEE Transactions on Information Theory, vol.51, issue.11, 2005.
DOI : 10.1109/TIT.2005.856938

P. Hammer, Some network flow problems solved with pseudo-Boolean programming, Operations Research, 1965.

C. Rother, V. Kolmogorov, V. Lempitsky, and M. Szummer, Optimizing Binary MRFs via Extended Roof Duality, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383203

E. Boros and P. Hammer, Pseudo-Boolean optimization, Discrete Applied Mathematics, vol.123, issue.1-3, 2002.
DOI : 10.1016/S0166-218X(01)00341-9

URL : https://hal.archives-ouvertes.fr/hal-01150533

N. Komodakis and N. Paragios, Beyond Loose LP-Relaxations: Optimizing MRFs by Repairing Cycles, ECCV, 2008.
DOI : 10.1007/978-3-540-88690-7_60

URL : https://hal.archives-ouvertes.fr/hal-00918715

M. P. Kumar and P. Torr, Efficiently solving convex relaxations for MAP estimation, Proceedings of the 25th international conference on Machine learning, ICML '08, 2008.
DOI : 10.1145/1390156.1390242

D. Sontag, T. Meltzer, A. Globerson, T. Jaakkola, and Y. Weiss, Tightening LP relaxations for MAP using message passing, UAI, 2008.

F. Barahona and A. Mahjoub, On the cut polytope, Mathematical Programming, 1986.
DOI : 10.1007/BF02592023

N. Komodakis, N. Paragios, and G. Tziritas, MRF Optimization via Dual Decomposition: Message-Passing Revisited, 2007 IEEE 11th International Conference on Computer Vision, 2007.
DOI : 10.1109/ICCV.2007.4408890

J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, 1998.

N. Komodakis and N. Paragios, Beyond pairwise energies: Efficient optimization for higher-order MRFs, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206846

T. Joachims, Making large-scale SVM learning practical, Advances in Kernel Methods, 1999.

Y. Boykov, O. Veksler, and R. Zabih, Fast approximate energy minimization via graph cuts, 2001.

J. Deng, W. Dong, R. Socher, L. Li, K. Li et al., ImageNet: A large-scale hierarhical image database, CVPR, 2009.

S. Shalev-shwartz, Y. Singer, and N. Srebro, Pegasos, Proceedings of the 24th international conference on Machine learning, ICML '07, 2009.
DOI : 10.1145/1273496.1273598

T. Finley and T. Joachims, Training structural SVMs when exact inference is intractable, Proceedings of the 25th international conference on Machine learning, ICML '08, 2008.
DOI : 10.1145/1390156.1390195

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.147.1386

H. Wang, S. Gould, and D. Koller, Discriminative learning with latent variables for cluttered indoor scene understanding, ECCV, 2010.
DOI : 10.1145/2436256.2436276

V. Lempitsky, P. Kohli, C. Rother, and T. Sharp, Image segmentation with a bounding box prior, 2009 IEEE 12th International Conference on Computer Vision, 2009.
DOI : 10.1109/ICCV.2009.5459262