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

S. Theodoridis, Machine Learning: A Signal and Information Processing Perspective, 2014.

F. Bach, R. Jenatton, J. Mairal, and G. Obozinski, Optimization with Sparsity-Inducing Penalties, Foundations and Trends?? in Machine Learning, vol.4, issue.1, pp.1-106, 2012.
DOI : 10.1561/2200000015
URL : https://hal.archives-ouvertes.fr/hal-00613125

R. T. Rockafellar, Convex Analysis, 1970.
DOI : 10.1515/9781400873173

S. Boyd and L. Vandenberghe, Convex Optimization, 2004.

H. H. Bauschke and P. L. , Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2011.

J. J. Moreau, Proximit?? et dualit?? dans un espace hilbertien, Bulletin de la Société mathématique de France, vol.79, pp.273-299, 1965.
DOI : 10.24033/bsmf.1625
URL : http://archive.numdam.org/article/BSMF_1965__93__273_0.pdf

P. L. Combettes and J. Pesquet, Proximal splitting methods in signal processing, " in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp.185-212

P. L. Combettes and J. Pesquet, Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators Set-Valued Var, Anal, vol.20, issue.2, pp.307-330, 2012.

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

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, pp.14-29, 2008.
DOI : 10.1016/j.cviu.2008.06.007
URL : https://hal.archives-ouvertes.fr/hal-00918699

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, pp.531-552, 2011.
DOI : 10.1109/TPAMI.2010.108
URL : https://hal.archives-ouvertes.fr/hal-00856311

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, pp.3697-3717, 2005.
DOI : 10.1109/TIT.2005.856938

C. Wang, N. Komodakis, and N. Paragios, Markov Random Field modeling, inference & learning in computer vision & image understanding: A survey, Computer Vision and Image Understanding, vol.117, issue.11, pp.1610-1627, 2013.
DOI : 10.1016/j.cviu.2013.07.004
URL : https://hal.archives-ouvertes.fr/hal-00858390

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

D. S. Hochbaum and E. , Approximation Algorithms for NP-hard Problems, 1997.

M. Fortin, R. Glowinski, and E. , Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, 1983.

S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers, Foundations and Trends?? in Machine Learning, vol.3, issue.1, pp.1-122, 2011.
DOI : 10.1561/2200000016

B. S. Mordukhovich, Basic theory, of Series of Comprehensive Studies in Mathematics, 2006.

N. Parikh and S. Boyd, Proximal Algorithms, Foundations and Trends?? in Optimization, vol.1, issue.3, pp.123-231, 2013.
DOI : 10.1561/2400000003

R. Tibshirani, Regression shrinkage and selection via the lasso, J. Royal Stat. Soc. B, vol.58, issue.1, pp.267-288, 1996.

E. J. Candès and M. B. Wakin, An Introduction To Compressive Sampling, IEEE Signal Processing Magazine, vol.25, issue.2, pp.21-30, 2008.
DOI : 10.1109/MSP.2007.914731

L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena, vol.60, issue.1-4, pp.259-268, 1992.
DOI : 10.1016/0167-2789(92)90242-F

D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997.

D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximation, Computers & Mathematics with Applications, vol.2, issue.1, pp.17-40, 1976.
DOI : 10.1016/0898-1221(76)90003-1

J. Giovannelli and A. Coulais, Positive deconvolution for superimposed extended source and point sources, Astronomy and Astrophysics, vol.439, issue.1, p.401412, 2005.
DOI : 10.1051/0004-6361:20047011

T. Goldstein and S. Osher, The Split Bregman Method for L1-Regularized Problems, SIAM Journal on Imaging Sciences, vol.2, issue.2, pp.323-343, 2009.
DOI : 10.1137/080725891

M. A. Figueiredo and R. D. Nowak, Deconvolution of Poissonian images using variable splitting and augmented Lagrangian optimization, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing, p.4, 2009.
DOI : 10.1109/SSP.2009.5278459

M. A. Figueiredo and J. M. Bioucas-dias, Restoration of Poissonian Images Using Alternating Direction Optimization, IEEE Transactions on Image Processing, vol.19, issue.12, pp.3133-3145, 2010.
DOI : 10.1109/TIP.2010.2053941

M. V. Afonso, J. M. Bioucas-dias, and M. A. Figueiredo, An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems, IEEE Transactions on Image Processing, vol.20, issue.3, pp.681-695, 2011.
DOI : 10.1109/TIP.2010.2076294

Q. Tran-dinh and V. Cevher, A primal-dual algorithmic framework for constrained convex minimization, 2014.

M. Hong and Z. Luo, On the linear convergence of the alternating direction method of multipliers, Mathematical Programming, vol.5, issue.1-2, 2013.
DOI : 10.1007/s10915-015-0150-0

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, pp.293-318, 1992.
DOI : 10.1007/BF01581204

P. L. Combettes and J. Pesquet, A Douglas???Rachford Splitting Approach to Nonsmooth Convex Variational Signal Recovery, IEEE Journal of Selected Topics in Signal Processing, vol.1, issue.4, pp.564-574, 2007.
DOI : 10.1109/JSTSP.2007.910264
URL : https://hal.archives-ouvertes.fr/hal-00621820

R. I. Bot¸andbot¸bot¸and and C. Hendrich, A Douglas-Rachford type primal-dual method for solving inclusions with mixtures of composite and parallel-sum type monotone operators, SIAM J. Optim, vol.23, issue.4, pp.2541-2565, 2013.

G. Chen and M. Teboulle, A proximal-based decomposition method for convex minimization problems, Mathematical Programming, vol.29, issue.1-3, pp.81-101, 1994.
DOI : 10.1007/BF01582566

P. L. Combettes and V. R. Wajs, Signal Recovery by Proximal Forward-Backward Splitting, Multiscale Modeling & Simulation, vol.4, issue.4, pp.1168-1200, 2005.
DOI : 10.1137/050626090
URL : https://hal.archives-ouvertes.fr/hal-00017649

A. Nedi´cnedi´c and A. Ozdaglar, Subgradient Methods for Saddle-Point Problems, Journal of Optimization Theory and Applications, vol.86, issue.1, pp.205-228, 2009.
DOI : 10.1007/s10957-009-9522-7

I. Daubechies, M. Defrise, and C. Mol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, Communications on Pure and Applied Mathematics, vol.58, issue.11, pp.1413-1457, 2004.
DOI : 10.1002/cpa.20042

D. Davis, Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme, SIAM Journal on Optimization, vol.25, issue.3, 2014.
DOI : 10.1137/140992291

L. Condat, A Primal???Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms, Journal of Optimization Theory and Applications, vol.23, issue.1???2
DOI : 10.1007/s10957-012-0245-9
URL : https://hal.archives-ouvertes.fr/hal-00609728

B. C. V?uv?u, A splitting algorithm for dual monotone inclusions involving cocoercive operators, Adv. Comput. Math, vol.38, issue.3, pp.667-681, 2013.

A. Chambolle and T. Pock, A First-Order Primal-Dual Algorithm for Convex Problems with??Applications to Imaging, Journal of Mathematical Imaging and Vision, vol.60, issue.5, pp.120-145, 2011.
DOI : 10.1007/s10851-010-0251-1
URL : https://hal.archives-ouvertes.fr/hal-00490826

E. Esser, X. Zhang, and T. Chan, A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science, SIAM Journal on Imaging Sciences, vol.3, issue.4, pp.1015-1046, 2010.
DOI : 10.1137/09076934X

B. He and X. Yuan, Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective, SIAM Journal on Imaging Sciences, vol.5, issue.1, pp.119-149, 2012.
DOI : 10.1137/100814494

T. Pock and A. Chambolle, Diagonal preconditioning for first order primal-dual algorithms in convex optimization, 2011 International Conference on Computer Vision
DOI : 10.1109/ICCV.2011.6126441

P. L. Combettes and B. C. V?uv?u, Variable metric forward???backward splitting with applications to monotone inclusions in duality, Optimization, vol.76, issue.9, pp.1289-1318, 2014.
DOI : 10.1137/S1052623494250415
URL : https://hal.archives-ouvertes.fr/hal-01076989

T. Goldstein, E. Esser, and R. Baraniuk, Adaptive primal-dual hybrid gradient methods for saddle-point problems, 2013.

P. Combettes, L. Condat, J. Pesquet, and B. C. V?uv?u, A forward-backward view of some primal-dual optimization methods in image recovery, 2014 IEEE International Conference on Image Processing (ICIP), pp.27-30, 2014.
DOI : 10.1109/ICIP.2014.7025841
URL : https://hal.archives-ouvertes.fr/hal-01098038

J. Liang, J. Fadili, and G. Peyré, Convergence rates with inexact nonexpansive operators, 2014.

I. Loris and C. Verhoeven, On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty, Inverse Problems, vol.27, issue.12, p.125007, 2011.
DOI : 10.1088/0266-5611/27/12/125007

P. Chen, J. Huang, and X. Zhang, A primal???dual fixed point algorithm for convex separable minimization with applications to image restoration, Inverse Problems, vol.29, issue.2, p.25011, 2013.
DOI : 10.1088/0266-5611/29/2/025011

P. L. Combettes, D. D?ungd?ung, and B. C. V?uv?u, Dualization of signal recovery problems Set-Valued Var, Anal, vol.18, pp.373-404, 2010.

C. Chaux, P. L. Combettes, J. Pesquet, and V. R. Wajs, A variational formulation for frame-based inverse problems, Inverse Problems, vol.23, issue.4, pp.1495-1518, 2007.
DOI : 10.1088/0266-5611/23/4/008
URL : https://hal.archives-ouvertes.fr/hal-00621883

A. Jezierska, E. Chouzenoux, J. Pesquet, and H. Talbot, A primal-dual proximal splitting approach for restoring data corrupted with poisson-gaussian noise, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.1085-1088, 2012.
DOI : 10.1109/ICASSP.2012.6288075
URL : https://hal.archives-ouvertes.fr/hal-00687634

P. Tseng, A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings, SIAM Journal on Control and Optimization, vol.38, issue.2, pp.431-446, 2000.
DOI : 10.1137/S0363012998338806

L. M. Briceño-arias and P. L. Combettes, A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality, SIAM Journal on Optimization, vol.21, issue.4, pp.1230-1250, 2011.
DOI : 10.1137/10081602X

P. L. Combettes, Systems of Structured Monotone Inclusions: Duality, Algorithms, and Applications, SIAM Journal on Optimization, vol.23, issue.4, pp.2420-2447, 2013.
DOI : 10.1137/130904160
URL : https://hal.archives-ouvertes.fr/hal-00800511

R. I. Bot¸andbot¸bot¸and and C. Hendrich, Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization, J. Math. Imaging Vision, vol.49, issue.3, pp.551-568, 2014.

A. Alotaibi, P. L. Combettes, and N. Shahzad, Solving Coupled Composite Monotone Inclusions by Successive Fej??r Approximations of their Kuhn--Tucker Set, SIAM Journal on Optimization, vol.24, issue.4, 2015.
DOI : 10.1137/130950616

S. R. Becker and P. L. Combettes, An algorithm for splitting parallel sums of linearly composed monotone operators, with applications to signal recovery, Nonlinear Convex Anal, vol.15, issue.1, pp.137-159, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00825885

P. L. Combettes and J. Pesquet, A proximal decomposition method for solving convex variational inverse problems, Inverse Problems, vol.24, issue.6, 2008.
DOI : 10.1088/0266-5611/24/6/065014
URL : https://hal.archives-ouvertes.fr/hal-00692901

J. Pesquet and N. Pustelnik, A parallel inertial proximal optimization method, Pac. J. Optim, vol.8, issue.2, pp.273-305, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00790702

S. Setzer, G. Steidl, and T. Teuber, Deblurring Poissonian images by split Bregman techniques, Journal of Visual Communication and Image Representation, vol.21, issue.3, pp.193-199, 2010.
DOI : 10.1016/j.jvcir.2009.10.006

V. Kolmogorov, Generalized roof duality and bisubmodular functions, Proc. Ann. Conf. Neur. Inform. Proc. Syst, pp.6-9, 2010.
DOI : 10.1016/j.dam.2011.10.026

F. Kahl and P. Strandmark, Generalized roof duality, Discrete Applied Mathematics, vol.160, issue.16-17, pp.16-17, 2012.
DOI : 10.1016/j.dam.2012.06.009

C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Englewoods Cliffs, N.J, 1982.

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, pp.1436-1453, 2007.
DOI : 10.1109/TPAMI.2007.1061

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

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.7-9, 2001.

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

V. Kolmogorov, Convergent Tree-Reweighted Message Passing for Energy Minimization, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.10, pp.1568-1583, 2006.
DOI : 10.1109/TPAMI.2006.200

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

A. Globerson and T. Jaakkola, Fixing max-product: Convergent message passing algorithms for MAP LP-relaxations, Proc. Ann

C. Yanover, T. T. Meltzer, and Y. Weiss, Linear programming relaxations and belief propagation ? an empirical study, Journal of Machine Learning Research, vol.7, pp.1887-1907, 2006.

T. Hazan and A. Shashua, Norm-Product Belief Propagation: Primal-Dual Message-Passing for Approximate Inference, IEEE Transactions on Information Theory, vol.56, issue.12, pp.6294-6316, 2010.
DOI : 10.1109/TIT.2010.2079014

S. Jegelka, F. Bach, and S. Sra, Reflection methods for user-friendly submodular optimization, Proc. Ann. Conf. Neur. Inform. Proc. Syst, pp.5-10, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00905258

N. N. Schraudolph, Polynomial-time exact inference in NP-hard binary MRFs via reweighted perfect matching, 13-th International Conference on Artificial Intelligence and Statistics (AISTATS), Chia Laguna Resort, pp.13-15, 2010.

A. Osokin, D. Vetrov, and V. Kolmogorov, Submodular decomposition framework for inference in associative Markov networks with global constraints, CVPR 2011, pp.21-23, 2011.
DOI : 10.1109/CVPR.2011.5995361

J. Yarkony, R. Morshed, A. T. Ihler, and C. Fowlkes, Tightening MRF relaxations with planar subproblems, Conference on Uncertainty in Artificial Intelligence, pp.14-17, 2011.

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, pp.9-12, 2008.

N. Komodakis and N. Paragios, Beyond Loose LP-Relaxations: Optimizing MRFs by Repairing Cycles, Proc. European Conference on Computer Vision, pp.12-18, 2008.
DOI : 10.1007/978-3-540-88690-7_60
URL : https://hal.archives-ouvertes.fr/hal-00918715

E. Boros and P. L. Hammer, Pseudo-Boolean optimization, Discrete Applied Mathematics, vol.123, issue.1-3, pp.155-225, 2002.
DOI : 10.1016/S0166-218X(01)00341-9
URL : https://hal.archives-ouvertes.fr/hal-01150533

V. Kolmogorov and R. Zabih, What energy functions can be minimized via graph cuts?, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.2, pp.147-159, 2004.
DOI : 10.1109/TPAMI.2004.1262177

V. Jojic, S. Gould, and D. Koller, Fast and smooth: Accelerated dual decomposition for MAP inference, International Conference on Machine Learning, pp.21-24, 2010.

B. Savchynskyy, J. H. Kappes, S. Schmidt, and C. Schnörr, A study of Nesterov's scheme for Lagrangian decomposition and MAP labeling, CVPR 2011, pp.21-23, 2011.
DOI : 10.1109/CVPR.2011.5995652

B. Savchynskyy, S. Schmidt, J. H. Kappes, and C. Schnörr, Efficient MRF energy minimization via adaptive diminishing smoothing, Conference on Uncertainty in Artificial Intelligence, pp.15-17, 2012.

N. Pustelnik, C. Chaux, and J. Pesquet, Parallel Proximal Algorithm for Image Restoration Using Hybrid Regularization, IEEE Transactions on Image Processing, vol.20, issue.9, pp.2450-2462, 2011.
DOI : 10.1109/TIP.2011.2128335
URL : https://hal.archives-ouvertes.fr/hal-00826121

X. Zhang, M. Burger, X. Bresson, and S. Osher, Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction, SIAM Journal on Imaging Sciences, vol.3, issue.3, pp.253-276, 2010.
DOI : 10.1137/090746379
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.155.1059

S. Bonettini and V. Ruggiero, On the Convergence of Primal???Dual Hybrid Gradient Algorithms for Total Variation Image Restoration, Journal of Mathematical Imaging and Vision, vol.47, issue.2, pp.236-253, 2012.
DOI : 10.1007/s10851-011-0324-9

A. Repetti, E. Chouzenoux, and J. Pesquet, A penalized weighted least squares approach for restoring data corrupted with signaldependent noise, Proc. Eur. Sig. and Image Proc. Conference, pp.27-31, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00733786

S. Harizanov, J. Pesquet, and G. Steidl, Epigraphical Projection for Solving Least Squares Anscombe Transformed Constrained Optimization Problems, 4th International Conference on Scale-Space and Variational Methods in Computer Vision, A. Kuijper et al, pp.125-136, 2013.
DOI : 10.1007/978-3-642-38267-3_11

T. Teuber, G. Steidl, and R. Chan, -divergence constraints, Inverse Problems, vol.29, issue.3, p.35007, 2013.
DOI : 10.1088/0266-5611/29/3/035007
URL : https://hal.archives-ouvertes.fr/hal-00868432

M. Burger, A. Sawatzky, and G. Steidl, First Order Algorithms in Variational Image Processing, 2014.
DOI : 10.1007/978-3-319-41589-5_10

C. Couprie, L. Grady, L. Najman, J. Pesquet, and H. Talbot, Dual Constrained TV-based Regularization on Graphs, SIAM Journal on Imaging Sciences, vol.6, issue.3, pp.1246-1273, 2013.
DOI : 10.1137/120895068
URL : https://hal.archives-ouvertes.fr/hal-00743968

L. Chaari, J. Pesquet, A. Benazza-benyahia, and P. Ciuciu, A wavelet-based regularized reconstruction algorithm for SENSE parallel MRI with applications to neuroimaging???, Medical Image Analysis, vol.15, issue.2, pp.185-201, 2011.
DOI : 10.1016/j.media.2010.08.001
URL : https://hal.archives-ouvertes.fr/hal-00692260

A. Florescu, E. Chouzenoux, J. Pesquet, . Ph, S. Ciuciu et al., A Majorize-Minimize Memory Gradient method for complex-valued inverse problems, Special issue on Image Restoration and Enhancement: Recent Advances and Applications, pp.285-295, 2014.
DOI : 10.1016/j.sigpro.2013.09.026
URL : https://hal.archives-ouvertes.fr/hal-00829788

S. Mahadevan, B. Liu, P. Thomas, W. Dabney, S. Giguere et al., Proximal reinforcement learning: A new theory of sequential decision making in primal-dual spaces, 2014.

S. Ono, M. Yamagishi, and I. Yamada, A sparse system identification by using adaptively-weighted total variation via a primal-dual splitting approach, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.26-31, 2013.
DOI : 10.1109/ICASSP.2013.6638822

I. Bayram and O. D. Akyildiz, Primal-dual algorithms for audio decomposition using mixed norms, Image and Video Proc, pp.95-110, 2014.
DOI : 10.1007/s11760-013-0472-z

N. Papadakis, G. Peyré, and E. Oudet, Optimal Transport with Proximal Splitting, SIAM Journal on Imaging Sciences, vol.7, issue.1, pp.212-238, 2014.
DOI : 10.1137/130920058
URL : https://hal.archives-ouvertes.fr/hal-00816211

N. Pustelnik, P. Borgnat, and P. Flandrin, Empirical mode decomposition revisited by multicomponent non-smooth convex optimization, Signal Processing, vol.102, pp.313-331, 2014.
DOI : 10.1016/j.sigpro.2014.03.014

M. Pham, C. Chaux, L. Duval, and J. Pesquet, A Primal-Dual Proximal Algorithm for Sparse Template-Based Adaptive Filtering: Application to Seismic Multiple Removal, IEEE Transactions on Signal Processing, vol.62, issue.16, pp.4256-4269, 2014.
DOI : 10.1109/TSP.2014.2331614
URL : https://hal.archives-ouvertes.fr/hal-00914628

G. Moerkotte, M. Montag, A. Repetti, and G. Steidl, Proximal operator of quotient functions with application to a feasibility problem in query optimization, Journal of Computational and Applied Mathematics, vol.285, 2014.
DOI : 10.1016/j.cam.2015.02.030
URL : https://hal.archives-ouvertes.fr/hal-00942453

Z. J. Towfic and A. H. Sayed, Stability and Performance Limits of Adaptive Primal-Dual Networks, IEEE Transactions on Signal Processing, vol.63, issue.11, 2014.
DOI : 10.1109/TSP.2015.2415759

J. H. Kappes, B. Andres, F. A. Hamprecht, C. Schnörr, S. Nowozin et al., A comparative study of modern inference techniques for discrete energy minimization problems, IEEE Conference on Computer Vision and Pattern Recognition, pp.25-27, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00865699

R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov et al., A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.6, pp.1068-1080, 2008.
DOI : 10.1109/TPAMI.2007.70844

Y. Boykov, O. Veksler, and R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.11, pp.1222-1239, 2001.
DOI : 10.1109/34.969114

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

S. Vicente, V. Kolmogorov, and C. Rother, Joint optimization of segmentation and appearance models, 2009 IEEE 12th International Conference on Computer Vision, pp.755-762, 2009.
DOI : 10.1109/ICCV.2009.5459287

T. Pock, A. Chambolle, D. Cremers, and H. Bischof, A convex relaxation approach for computing minimal partitions, 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp.20-25, 2009.
DOI : 10.1109/CVPR.2009.5206604

O. J. Woodford, C. Rother, and V. Kolmogorov, A global perspective on MAP inference for low-level vision, 2009 IEEE 12th International Conference on Computer Vision, pp.2319-2326, 2009.
DOI : 10.1109/ICCV.2009.5459434

D. Cremers, P. Thomas, K. Kolev, and A. Chambolle, Convex relaxation techniques for segmentation, stereo and multiview reconstruction, Markov Random Fields for Vision and Image Processing, 2011.

C. Hane, C. Zach, A. Cohen, R. Angst, and M. Pollefeys, Joint 3D Scene Reconstruction and Class Segmentation, 2013 IEEE Conference on Computer Vision and Pattern Recognition, pp.25-27, 2013.
DOI : 10.1109/CVPR.2013.20

L. Torresani, V. Kolmogorov, and C. Rother, A Dual Decomposition Approach to Feature Correspondence, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.35, issue.2, pp.259-271, 2013.
DOI : 10.1109/TPAMI.2012.105

Y. Zeng, C. Wang, Y. Wang, X. Gu, D. Samaras et al., Intrinsic dense 3D surface tracking, CVPR 2011, pp.21-23, 2011.
DOI : 10.1109/CVPR.2011.5995513
URL : https://hal.archives-ouvertes.fr/hal-00856137

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, pp.24-26, 2008.
DOI : 10.1109/CVPR.2008.4587562

M. P. Kumar and D. Koller, Efficiently selecting regions for scene understanding, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.13-18, 2010.
DOI : 10.1109/CVPR.2010.5540072

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

V. Kolmogorov and A. Shioura, New algorithms for convex cost tension problem with application to computer vision, Discrete Optimization, vol.6, issue.4, pp.378-393, 2009.
DOI : 10.1016/j.disopt.2009.04.006

D. Batra, P. Yadollahpour, A. Guzman-rivera, and G. Shakhnarovich, Diverse M-Best Solutions in Markov Random Fields, Proc. European Conference on Computer Vision, pp.1-16, 2012.
DOI : 10.1007/978-3-642-33715-4_1

D. Tsai, M. Flagg, A. Nakazawa, and J. M. Rehg, Motion Coherent Tracking Using Multi-label MRF Optimization, International Journal of Computer Vision, vol.27, issue.10, pp.190-202, 2012.
DOI : 10.1007/s11263-011-0512-5

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, pp.731-741, 2008.
DOI : 10.1016/j.media.2008.03.006

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

D. Rueckert, L. I. Sonoda, C. Hayes, D. L. Hill, M. O. Leach et al., Nonrigid registration using free-form deformations: application to breast MR images, IEEE Transactions on Medical Imaging, vol.18, issue.8, pp.712-721, 1999.
DOI : 10.1109/42.796284

T. Pock, T. Schoenemann, G. Graber, H. Bischof, and D. Cremers, A Convex Formulation of Continuous Multi-label Problems, Proc. European Conference on Computer Vision, pp.12-18, 2008.
DOI : 10.1007/978-3-540-88690-7_59

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

A. Fix, C. Wang, and R. Zabih, A primal-dual method for higher-order multilabel Markov random fields, IEEE Conference on Computer Vision and Pattern Recognition, pp.24-27, 2014.

C. Arora, S. Banerjee, P. Kalra, and S. N. Maheshwari, Generic Cuts: An Efficient Algorithm for Optimal Inference in Higher Order MRF-MAP, Proc. European Conference on Computer Vision, pp.17-30, 2012.
DOI : 10.1007/978-3-642-33715-4_2