T. Ahonen, J. Matas, C. He, and M. Pietikäinen, Rotation Invariant Image Description with Local Binary Pattern Histogram Fourier Features, SCIA, 2009.
DOI : 10.1109/TPAMI.2006.244

K. Alahari, C. Russell, and P. Torr, Efficient piecewise learning for conditional random fields, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5540123
URL : https://hal.archives-ouvertes.fr/hal-01216761

D. Anguelov, B. Taskar, V. Chatalbashev, D. Koller, D. Gupta et al., Discriminative Learning of Markov Random Fields for Segmentation of 3D Scan Data, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), 2005.
DOI : 10.1109/CVPR.2005.133

S. Derin-babacan, R. Molina, and A. K. Katsaggelos, Variational Bayesian Blind Deconvolution Using a Total Variation Prior, IEEE Transactions on Image Processing, vol.18, issue.1, pp.12-26, 2009.
DOI : 10.1109/TIP.2008.2007354

A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh, Clustering with Bregman Divergences, J. Mach. Learn. Res, vol.6, pp.1705-1749, 2005.
DOI : 10.1137/1.9781611972740.22
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.2778

A. Besbes, N. Komodakis, B. Glocker, G. Tziritas, and N. Paragios, 4D Ventricular Segmentation and Wall Motion Estimation Using Efficient Discrete Optimization, International Symposium in Visual Computing, 2007.
DOI : 10.1007/978-3-540-76858-6_19

A. Besbes, N. Komodakis, and N. Paragios, Graph-based knowledge-driven discrete segmentation of the left ventricle, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2009.
DOI : 10.1109/ISBI.2009.5192980

A. Besbes, N. Komodakis, N. Paragios, and G. Langs, Shape priors and discrete MRFs for knowledge-based segmentation, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206649

A. Blake, P. Kohli, and C. Rother, Markov Random Fields for Vision and Image Processing, REFERENCES, vol.10, 2011.

Y. Boykov, O. Veksler, and R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.23, issue.11, 2001.
DOI : 10.1109/iccv.1999.791245
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.112.6806

Y. Boykov, O. Veksler, and R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Trans. on Pattern Analysis and Machine Intelligence, 2001.
DOI : 10.1109/iccv.1999.791245
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.112.6806

A. Braunstein, M. Mézard, and R. Zecchina, Survey propagation: An algorithm for satisfiability. Random Struct, Algorithms, vol.27, issue.2, pp.201-226, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00008893

P. Campisi and K. Egiazarian, Blind Image Deconvolution: Theory and Applications, 2007.
DOI : 10.1201/9781420007299

M. Charikar, S. Guha, D. B. Eva-tardos, and . Shmoys, A Constant-Factor Approximation Algorithm for the k-Median Problem, Journal of Computer and System Sciences, vol.65, issue.1, pp.129-149, 2002.
DOI : 10.1006/jcss.2002.1882

C. Chekuri, S. Khanna, J. Naor, and L. Zosin, Approximation algorithms for the metric labeling problem via a new linear programming formulation, 12 th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.109-118, 2001.

S. Cho and S. Lee, Fast motion deblurring, SIGGRAPH ASIA, 2009.

J. Eckstein and D. P. Bertsekas, On the Douglas???Rachford splitting method and the proximal point algorithm for maximal monotone operators, Mathematical Programming, vol.29, issue.1, 1992.
DOI : 10.1007/BF01581204

P. Felzenszwalb, R. Girshick, D. Mcallester, and D. Ramanan, Object Detection with Discriminatively Trained Part-Based Models, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.9, 2009.
DOI : 10.1109/TPAMI.2009.167

F. Pedro, D. P. Felzenszwalb, and . Huttenlocher, Efficient belief propagation for early vision, Int. J. Computer Vision, vol.70, issue.1, pp.41-54, 2006.

R. Fergus, B. Singh, A. Hertzmann, S. T. Roweis, and W. T. Freeman, Removing camera shake from a single photograph, Proc. ACM Siggraph, 2006.

M. A. Figueiredo, J. M. Bioucas-dias, and M. V. Afonso, Fast frame-based image deconvolution using variable splitting and constrained optimization, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing, 2009.
DOI : 10.1109/SSP.2009.5278628
URL : http://arxiv.org/abs/0904.4872

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

B. Fischer, V. Roth, and J. Buhmann, Clustering with the connectivity kernel, Advances in Neural Information Processing Systems, 2004.

V. Franc and B. Savchynskyy, Discriminative learning of maxsum classifiers, J. Machine Learning Research, 2008.

S. Geman and D. Geman, Stochastic relaxation, gibbs distributions, and the bayesian restoration of images, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.6, issue.6, pp.721-741, 1984.

C. Ghys, M. Taron, N. Paragios, N. Komodakis, and B. Bascle, Expression Mimicking : From 2D Monocular Sequences to 3D Animations, International Symposium in Visual Computing, 2007.
DOI : 10.1007/978-3-540-76856-2_61

B. Glocker, N. Komodakis, N. Navab, G. Tziritas, and N. Paragios, Dense Registration with Deformation Priors, International Conference on Information Processing in Medical Imaging, 2009.
DOI : 10.1007/978-4-431-67044-5

B. Glocker, N. Komodakis, N. Paragios, and N. Navab, Approximated Curvature Penalty in Non-rigid Registration Using Pairwise MRFs, International Symposium in Visual Computing, 2009.
DOI : 10.1007/978-3-642-10331-5_102

. Glaser, Primal/dual linear programming and statistical atlases for cartilage segmentation, Medical Image Computing and Computer-Assisted Intervention, 2007.

B. Glocker, N. Komodakis, N. Paragios, G. Tziritas, and N. Navab, Inter and Intra-modal Deformable Registration: Continuous Deformations Meet Efficient Optimal Linear Programming, International Conference on Information Processing in Medical Imaging, 2007.
DOI : 10.1007/978-3-540-73273-0_34

B. Glocker, N. Komodakis, G. Tziritas, N. Navab, and N. Paragios, Dense image registration through MRFs and efficient linear programming???, Medical Image Analysis, vol.12, issue.6, 2008.
DOI : 10.1016/j.media.2008.03.006

]. B. Glocker, N. Paragios, N. Komodakis, G. Tziritas, and N. Navab, Optical flow estimation with uncertainties through dynamic MRFs, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587562

B. Glocker, A. Sotiras, N. Komodakis, and N. Paragios, Deformable Medical Image Registration: Setting the State of the Art with Discrete Methods, Annual Review of Biomedical Engineering, vol.13, issue.1, 2011.
DOI : 10.1146/annurev-bioeng-071910-124649
URL : https://hal.archives-ouvertes.fr/hal-00858380

B. Glocker, D. Zikic, N. Komodakis, N. Paragios, and N. Navab, Linear image registration through MRF optimization, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2009.
DOI : 10.1109/ISBI.2009.5193074

D. M. Greig, B. T. Porteous, and A. H. Seheult, Exact maximum a posteriori estimation for binary images, Journal of the Royal Statistical Society, 1989.

I. Grinias, N. Komodakis, and G. Tziritas, Bayesian region growing and MRF-based minimization for texture and color segmentation, International Workshop on Image Analysis for Multimedia Interactive Services, 2007.

I. Grinias, N. Komodakis, and G. Tziritas, Flooding and MRF-based Algorithms for Interactive Segmentation, 2010 20th International Conference on Pattern Recognition, 2010.
DOI : 10.1109/ICPR.2010.959

H. Heibel, B. Glocker, M. Groher, N. Paragios, N. Komodakis et al., Discrete tracking of parametrized curves, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206714

D. S. Hochbaum, Approximation algorithms for NP-hard problems, 1997.

H. Ishikawa, Exact optimization for markov random fields with convex priors, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, issue.10, pp.1333-1336, 2003.
DOI : 10.1109/TPAMI.2003.1233908

H. Ishikawa, Higher-order clique reduction in binary graph cut, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206689

N. Joshi, R. Szeliski, and D. J. Kriegman, PSF estimation using sharp edge prediction, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587834
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.210.4003

N. Joshi, C. L. Zitnick, R. Szeliski, and D. J. Kriegman, Image deblurring and denoising using color priors, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206802
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.3053

F. Kahl and P. Strandmark, Generalized roof duality for pseudoboolean optimization, International Conference on Computer Vision, 2011.

J. Kappes, S. Schmidt, and C. Schnörr, MRF Inference by k-Fan Decomposition and Tight Lagrangian Relaxation, Proc. ECCV, pp.735-747, 2010.
DOI : 10.1007/978-3-642-15558-1_53

J. H. Kappes, B. Savchynskyy, and C. Schnörr, A bundle approach to efficient MAP-inference by Lagrangian relaxation, 2012 IEEE Conference on Computer Vision and Pattern Recognition, 2012.
DOI : 10.1109/CVPR.2012.6247863

J. H. Kappes, M. Speth, B. Andres, G. Reinelt, and C. Schnörr, Globally Optimal Image Partitioning by Multicuts, Proc. EMMCVPR, 2011.
DOI : 10.1007/978-3-540-88690-7_40
URL : http://hdl.handle.net/11858/00-001M-0000-0018-4865-F

P. Kohli, L. Ladicky, and P. Torr, Robust higher order potentials for enforcing label consistency, IEEE Conference on Computer Vision and Pattern Recognition, 2008.

P. Kohli, P. Kumar, and P. Torr, P3 & Beyond: Solving Energies with Higher Order Cliques, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383204
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.2624

P. Kohli and P. H. Torr, Efficiently solving dynamic Markov random fields using graph cuts, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005.
DOI : 10.1109/ICCV.2005.81

D. Koller and N. Friedman, Probabilistic graphical models: Principles and techniques, 2009.

V. Kolmogorov, Convergent Tree-Reweighted Message Passing for Energy Minimization, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.10, 2006.
DOI : 10.1109/TPAMI.2006.200
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.2409

V. Kolmogorov and M. Wainwright, On the optimality of treereweighted max-product message passing, Conference on Uncertainty in Artificial Intelligence, 2005.

V. Kolmogorov and R. Zabih, What energy functions can be minimized via graph cuts?, European Conference on Computer Vision, pp.65-81, 2002.
DOI : 10.1109/TPAMI.2004.1262177
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.1823

N. Komodakis, Towards more efficient and effective LP-based algorithms for MRF optimization REFERENCES [58] N. Komodakis and N. Paragios. Beyond loose lp-relaxations: Optimizing mrfs by repairing cycles, European Conference on Computer Vision European Conference on Computer Vision, 2008.

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

N. Komodakis and N. Paragios, MRF-Based Blind Image Deconvolution, Asian Conference on Computer Vision, 2012.
DOI : 10.1007/978-3-642-37431-9_28
URL : https://hal.archives-ouvertes.fr/hal-00856285

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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.3345

N. Komodakis, N. Paragios, and G. Tziritas, Clustering via LP-based stabilities, Advances in Neural Information Processing Systems, 2008.

N. Komodakis, N. Paragios, and G. Tziritas, MRF Energy Minimization and Beyond via Dual Decomposition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.3, 2011.
DOI : 10.1109/TPAMI.2010.108
URL : https://hal.archives-ouvertes.fr/hal-00856311

N. Komodakis and G. Tziritas, A new framework for approximate labeling via graph cuts, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005.
DOI : 10.1109/ICCV.2005.14

N. Komodakis and G. Tziritas, Approximate Labeling via Graph Cuts Based on Linear Programming, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.8, 2007.
DOI : 10.1109/TPAMI.2007.1061

N. Komodakis and G. Tziritas, Image Completion Using Efficient Belief Propagation Via Priority Scheduling and Dynamic Pruning, IEEE Transactions on Image Processing, vol.16, issue.11, 2007.
DOI : 10.1109/TIP.2007.906269
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.109.1572

N. Komodakis and G. Tziritas, Morphable 3D-Mosaics: A Hybrid Framework for Photorealistic Walkthroughs of Large Natural Environments, Advances in Multimedia, vol.2008, 2008.
DOI : 10.1145/882262.882269

N. Komodakis and G. Tziritas, Real-time exploration and photorealistic reconstruction of large natural environments. The Visual Computer, 2008.

N. Komodakis, G. Tziritas, and N. Paragios, Fast, Approximately Optimal Solutions for Single and Dynamic MRFs, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383095

]. N. Komodakis, G. Tziritas, and N. Paragios, Performance vs computational efficiency for optimizing single and dynamic MRFs: Setting the state of the art with primal-dual strategies, Computer Vision and Image Understanding, vol.112, issue.1, 2008.
DOI : 10.1016/j.cviu.2008.06.007
URL : https://hal.archives-ouvertes.fr/hal-00918699

N. Komodakis, Efficient training for pairwise or higher order CRFs via dual decomposition, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995375

N. Komodakis, Learning to cluster using high order graphical models with latent variables, 2011 International Conference on Computer Vision, 2011.
DOI : 10.1109/ICCV.2011.6126227

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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.3345

N. Komodakis, N. Paragios, and G. Tziritas, MRF Energy Minimization and Beyond via Dual Decomposition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.3, 2010.
DOI : 10.1109/TPAMI.2010.108
URL : https://hal.archives-ouvertes.fr/hal-00856311

I. Kovtun, Partial Optimal Labeling Search for a NP-Hard Subclass of (max,+) Problems, DAGM, 2003.
DOI : 10.1007/978-3-540-45243-0_52

M. P. Kumar, V. Kolmogorov, and P. H. Torr, An analysis of convex relaxations for MAP estimation, Advances in Neural Information Processing Systems, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00773608

S. Kumar, J. August, and M. Hebert, Exploiting Inference for Approximate Parameter Learning in Discriminative Fields: An Empirical Study, Intl. Conf. on Energy Minimization Methods in Computer Vision and Pattern Recognition, 2005.
DOI : 10.1007/11585978_11

D. Kundur and D. Hatzinakos, Blind image deconvolution, IEEE Signal Processing Magazine, vol.13, issue.3, 1996.
DOI : 10.1109/79.489268

X. Lan, S. Roth, D. P. Huttenlocher, and M. J. Black, Efficient Belief Propagation with Learned Higher-Order Markov Random Fields, European Conference on Computer Vision, 2006.
DOI : 10.1109/TIP.2003.819861

T. Larsson, M. Patriksson, and A. Stromberg, Ergodic, primal convergence in dual subgradient schemes for convex programming, Mathematical Programming, pp.283-312, 1999.
DOI : 10.1007/s101070050090

S. Lazebnik, C. Schmid, and J. Ponce, A sparse texture representation using local affine regions, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.8, 2005.
DOI : 10.1109/TPAMI.2005.151
URL : https://hal.archives-ouvertes.fr/inria-00548530

S. Lazebnik, C. Schmid, and J. Ponce, Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 2 (CVPR'06), 2006.
DOI : 10.1109/CVPR.2006.68
URL : https://hal.archives-ouvertes.fr/inria-00548585

A. Levin, Y. Weiss, F. Durand, and W. T. Freeman, Understanding and evaluating blind deconvolution algorithms, 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp.1964-1971, 2009.
DOI : 10.1109/CVPR.2009.5206815

A. Levin, Blind motion deblurring using image statistics, Advances in Neural Information Processing Systems, 2006.

A. Levin, R. Fergus, F. Durand, and W. T. Freeman, Image and depth from a conventional camera with a coded aperture, Proc. ACM Siggraph, 2007.

S. Z. Li, Markov Random Field Modeling in Image Analysis, 2009.
DOI : 10.1007/978-4-431-67044-5

Y. Li and D. P. Huttenlocher, Learning for stereo vision using the structured support vector machine, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587699

T. Meltzer, C. Yanover, and Y. Weiss, Globally optimal solutions for energy minimization in stereo vision using reweighted belief propagation, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005.
DOI : 10.1109/ICCV.2005.110

O. Meshi, D. Sontag, T. Jaakkola, and A. Globerson, Learning efficiently with approximate inference via dual losses, Proc. Int. Conf. on Machine Learning, 2010.

D. Munoz and J. , Andrew (Drew) Bagnell, Nicolas Vandapel, and Martial Hebert. Contextual classification with functional max-margin markov networks, IEEE Conference on Computer Vision and Pattern Recognition, 2009.

A. Nedic and D. P. Bertsekas, Incremental Subgradient Methods for Nondifferentiable Optimization, SIAM Journal on Optimization, vol.12, issue.1, pp.109-138, 2001.
DOI : 10.1137/S1052623499362111

R. Neji, A. Besbes, N. Komodakis, J. Deux, M. Maatou et al., Clustering of the Human Skeletal Muscle Fibers Using Linear Programming and Angular Hilbertian Metrics, International Conference on Information Processing in Medical Imaging, 2009.
DOI : 10.1007/978-3-540-88693-8_52
URL : https://hal.archives-ouvertes.fr/hal-00424532

A. Ng, M. Jordan, and Y. Weiss, On spectral clustering: Analysis and an algorithm, Advances in Neural Information Processing Systems, 2001.

T. Ojala, T. Mäenpää, M. Pietikäinen, J. Viertola, J. Kyllönen et al., Outex - new framework for empirical evaluation of texture analysis algorithms, Object recognition supported by user interaction for service robots, 2002.
DOI : 10.1109/ICPR.2002.1044854

T. Ojala, M. Pietikäinen, and T. Mäenpää, Multiresolution grayscale and rotation invariant texture classification with local binary patterns, IEEE Trans. on Pattern Analysis and Machine Intelligence, 2002.

A. Oliva and A. Torralba, Modeling the shape of the scene: A holistic representation of the spatial envelope, Int. J. Computer Vision, 2001.

C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, 1982.

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

B. Potetz, Efficient Belief Propagation for Vision Using Linear Constraint Nodes, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383094

R. Raskar, A. Agrawal, and J. Tumblin, Coded exposure photography: motion deblurring using fluttered shutter, Proc. ACM Siggraph, pp.795-804, 2006.

N. Ratliff and J. , Andrew (Drew) Bagnell, and Martin Zinkevich. (online) subgradient methods for structured prediction, International Conference on Artificial Intelligence and Statistics, 2007.

S. Roth and M. J. Black, Fields of Experts: A Framework for Learning Image Priors, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), 2005.
DOI : 10.1109/CVPR.2005.160

C. Rother, P. Kohli, W. Feng, and J. Jia, Minimizing sparse higher order energy functions of discrete variables, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206739

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

M. Sardarescu, N. Paragios, N. Komodakis, R. Raymond, P. Hernigou et al., Knee reconstruction through efficient linear programming, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2008.
DOI : 10.1109/ISBI.2008.4541083
URL : https://hal.archives-ouvertes.fr/hal-00918719

D. Scharstein and C. Pal, Learning Conditional Random Fields for Stereo, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383191

M. I. Schlesinger and V. V. Giginyak, Solution to structural recognition (MAX,+)-problems by their equivalent transformations, Control Systems and Computers, 2007.

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

Q. Shan, J. Jia, and A. Agarwala, High-quality motion deblurring from a single image, Proc. ACM Siggraph, 2008.

A. Shekhovtsov, I. Kovtun, and V. Hlavávc, Efficient MRF deformation model for non-rigid image matching, Computer Vision and Image Understanding, 2008.
DOI : 10.1109/cvpr.2007.383205
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.212.7250

J. Shi and J. Malik, Normalized cuts and image segmentation, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.22, issue.8, pp.888-905, 2000.

N. Z. Shor, Minimization methods for nondifferentiable functions, 1985.

D. Sontag, T. Meltzer, A. Globerson, Y. Weiss, and T. Jaakkola, Tightening lp relaxations for map using message passing, Conference on Uncertainty in Artificial Intelligence, 2008.

D. Sontag and T. Jaakkola, New outer bounds on the marginal polytope, Advances in Neural Information Processing Systems, 2008.

A. Sotiras, N. Komodakis, B. Glocker, and N. Paragios, Graphical Models and Deformable Diffeomorphic Population Registration Using Global and Local Metrics, Medical Image Computing and Computer-Assisted Intervention, 2009.
DOI : 10.1007/978-3-642-04268-3_83
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.174.8626

A. Sotiras, N. Komodakis, G. Langs, and N. Paragios, Atlas-based deformable mutual population segmentation, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2009.
DOI : 10.1109/ISBI.2009.5192969

A. Sotiras, R. Neji, J. Deux, N. Komodakis, G. Fleury et al., A Kernel-based graphical model for diffusion tensor registration, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2010.
DOI : 10.1109/ISBI.2010.5490295
URL : https://hal.archives-ouvertes.fr/hal-00526570

P. Strandmark, F. Kahl, and T. Schoenemann, Parallel and distributed vision algorithms using dual decomposition, Computer Vision and Image Understanding, vol.115, issue.12, 2011.
DOI : 10.1016/j.cviu.2011.06.012

R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov et al., A Comparative Study of Energy Minimization Methods for Markov Random Fields, European Conference on Computer Vision, 2006.
DOI : 10.1007/3-540-47977-5_58

M. Szummer, P. Kohli, and D. Hoiem, Learning CRFs Using Graph Cuts, European Conference on Computer Vision, 2008.
DOI : 10.1007/978-3-540-88688-4_43
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.7402

B. Taskar, V. Chatalbashev, and D. Koller, Learning associative Markov networks, Twenty-first international conference on Machine learning , ICML '04, 2004.
DOI : 10.1145/1015330.1015444
URL : http://ai.stanford.edu/~koller/Papers/Taskar+al:ICML04.pdf

B. Taskar, C. Guestrin, and D. Koller, Max-margin markov networks, Advances in Neural Information Processing Systems, 2004.

M. Varma and A. Zisserman, A statistical approach to texture classification from single images, Int. J. Computer Vision, 2005.

V. Vazirani, Approximation Algorithms, 2001.
DOI : 10.1007/978-3-662-04565-7

D. Verma and M. Meila, A comparison of spectral clustering algorithms, 2001.

C. Wachinger, B. Glocker, J. Zeltner, N. Paragios, N. Komodakis et al., Deformable Mosaicing for Whole-Body MRI, Medical Image Computing and Computer-Assisted Intervention, 2008.
DOI : 10.1007/978-3-540-85990-1_14
URL : https://hal.archives-ouvertes.fr/hal-00918725

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

Y. L. Wang, J. F. Yang, W. T. Yin, and Y. Zhang, A New Alternating Minimization Algorithm for Total Variation Image Reconstruction, SIAM Journal on Imaging Sciences, vol.1, issue.3, 2008.
DOI : 10.1137/080724265

T. Werner, A Linear Programming Approach to Max-Sum Problem: A Review, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.7, 2007.
DOI : 10.1109/TPAMI.2007.1036

T. Werner, High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft constraint optimisation (MAP-MRF), 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587355

T. Werner, High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft constraint optimization (MAP-MRF), IEEE Conference on Computer Vision and Pattern Recognition, 2008.

L. Xu and J. Jia, Two-Phase Kernel Estimation for Robust Motion Deblurring, European Conference on Computer Vision, pp.157-170, 2010.
DOI : 10.1007/978-3-642-15549-9_12

C. Yanover, T. Meltzer, and Y. Weiss, Linear Programming Relaxations and Belief Propagation ? An Empirical Study, J. Machine Learning Research, vol.7, 2006.

J. Yedidia, W. Freeman, and Y. Weiss, Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms, IEEE Transactions on Information Theory, vol.51, issue.7, 2005.
DOI : 10.1109/TIT.2005.850085
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.9766

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

D. Zikic, B. Glocker, O. Kutter, M. Groher, N. Komodakis et al., Markov random field optimization for intensitybased 2D-3D registration, SPIE Medical Imaging, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00858402

D. Zikic, B. Glocker, O. Kutter, M. Groher, N. Komodakis et al., Linear intensity-based image registration by Markov random fields and discrete optimization, Medical Image Analysis, vol.14, issue.4, 2010.
DOI : 10.1016/j.media.2010.04.003
URL : https://hal.archives-ouvertes.fr/hal-00856077