R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network flows, Theory, algorithms, and applications, 1993.

G. Alberti, G. Bouchitté, and D. Dal-maso, The calibration method for the Mumford-Shah functional and free-discontinuity problems, Calculus of Variations and Partial Differential Equations, vol.16, issue.3, pp.299-333, 2003.
DOI : 10.1007/s005260100152
URL : https://hal.archives-ouvertes.fr/hal-01283208

W. K. Allard, Total Variation Regularization for Image Denoising, I. Geometric Theory, SIAM Journal on Mathematical Analysis, vol.39, issue.4, pp.1150-1190, 2007.
DOI : 10.1137/060662617

F. Alter, V. Caselles, and A. Chambolle, A characterization of convex calibrable sets in, Mathematische Annalen, vol.7, issue.2, pp.329-366, 2005.
DOI : 10.1007/s00208-004-0628-9

F. Alter, V. Caselles, and A. Chambolle, Evolution of characteristic functions of convex sets in the plane by the minimizing total variation flow, Interfaces and Free Boundaries, vol.7, issue.1, pp.29-53, 2005.
DOI : 10.4171/IFB/112

L. Ambrosio, Corso introduttivo alla teoria geometrica della misura ed alle superfici minime, Appunti dei Corsi Tenuti da Docenti della Scuola. [Notes of Courses Given by Teachers at the School]. Scuola Normale Superiore, 1997.

L. Ambrosio, N. Fusco, and D. Pallara, Free Discontinuity Problems and Special Functions with Bounded Variation, 2000.
DOI : 10.1007/978-3-0348-8974-2_2

L. Ambrosio and V. M. Tortorelli, Approximation of functional depending on jumps by elliptic functional via t-convergence, Communications on Pure and Applied Mathematics, vol.17, issue.8, pp.999-1036, 1990.
DOI : 10.1002/cpa.3160430805

L. Ambrosio and V. M. Tortorelli, On the approximation of free discontinuity problems, Boll. Un. Mat. Ital. B, vol.6, issue.71, pp.105-123, 1992.

B. Appleton and H. Talbot, Globally Optimal Geodesic Active Contours, Journal of Mathematical Imaging and Vision, vol.7, issue.3, pp.67-86, 2005.
DOI : 10.1007/s10851-005-4968-1
URL : https://hal.archives-ouvertes.fr/hal-00621985

K. J. Arrow, L. Hurwicz, and H. Uzawa, Studies in linear and non-linear programming . With contributions by

J. Aujol, G. Gilboa, T. Chan, and S. Osher, Structure-Texture Image Decomposition???Modeling, Algorithms, and Parameter Selection, International Journal of Computer Vision, vol.4, issue.2, pp.111-136, 2006.
DOI : 10.1007/s11263-006-4331-z
URL : https://hal.archives-ouvertes.fr/hal-00201977

A. Beck and M. Teboulle, A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems, SIAM Journal on Imaging Sciences, vol.2, issue.1, pp.183-202, 2009.
DOI : 10.1137/080716542

G. Bellettini, M. Paolini, and C. Verdi, Convex approximations of functionals with curvature, Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur. Rend. Lincei Mat. Appl, vol.2, issue.94, pp.297-306, 1991.

J. Bioucas-dias and M. Figueiredo, A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration, IEEE Transactions on Image Processing, vol.16, issue.12, pp.2992-3004, 2007.
DOI : 10.1109/TIP.2007.909319

Y. Boykov and V. Kolmogorov, An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.9, pp.1124-1137, 2004.
DOI : 10.1109/TPAMI.2004.60

J. P. Boyle and R. L. Dykstra, A Method for Finding Projections onto the Intersection of Convex Sets in Hilbert Spaces, Advances in order restricted statistical inference, pp.28-47, 1985.
DOI : 10.1007/978-1-4613-9940-7_3

K. A. Brakke, Soap films and covering spaces, Journal of Geometric Analysis, vol.103, issue.3, pp.445-514, 1995.
DOI : 10.1007/BF02921771
URL : http://scholarlycommons.susqu.edu/cgi/viewcontent.cgi?article=1010&context=math_fac_pubs

H. Brézis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, 1973.

V. Caselles, A. Chambolle, and M. Novaga, The Discontinuity Set of Solutions of the TV Denoising Problem and Some Extensions, Multiscale Modeling & Simulation, vol.6, issue.3, pp.879-894, 2007.
DOI : 10.1137/070683003

V. Caselles, A. Chambolle, and M. Novaga, Regularity for solutions of the total variation denoising problem, Revista Matem??tica Iberoamericana, 2009.
DOI : 10.4171/RMI/634

A. Chambolle, D. Cremers, and T. Pock, A convex approach for computing minimal partitions, 2008.

A. Chambolle and J. Darbon, On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows, International Journal of Computer Vision, vol.40, issue.9, 2009.
DOI : 10.1007/s11263-009-0238-9

A. Chambolle, S. Levine, and B. Lucier, Some variations on total variation? based image smoothing, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00370195

T. F. Chan and S. Esedo¯-glu, Function Approximation, SIAM Journal on Applied Mathematics, vol.65, issue.5, pp.1817-1837, 2005.
DOI : 10.1137/040604297

T. F. Chan, S. Esedo¯, and M. Nikolova, Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models, SIAM Journal on Applied Mathematics, vol.66, issue.5, pp.1632-1648, 2006.
DOI : 10.1137/040615286

P. Combettes and V. Wajs, Signal recovery by proximal forward-backward splitting. SIAM Multiscale Modelling and Simulation, 2006.
DOI : 10.1137/050626090
URL : https://hal.archives-ouvertes.fr/hal-00017649

G. and D. Maso, Integral representation on BV(?) of ?-limits of variational integrals, Manuscripta Mathematica, vol.101, issue.3, pp.387-416, 1979.
DOI : 10.1007/BF01301259

G. David, Global minimizers of the Mumford-Shah functional In Current developments in mathematics, pp.219-224, 1997.

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

I. Ekeland and R. Témam, Convex analysis and variational problems, Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), vol.28, 1999.
DOI : 10.1137/1.9781611971088

E. Esser, Applications of lagrangian-based alternating direction methods and connections to split bregman, 2009.

E. Esser, X. Zhang, and T. Chan, A general framework for a class of first order primal-dual algorithms for tv minimization, 2009.

L. C. Evans and R. F. Gariepy, Measure theory and fine properties of functions, 1992.

K. J. Falconer, The geometry of fractal sets, volume 85 of Cambridge Tracts in Mathematics, 1986.

H. Federer, Geometric measure theory, 1969.
DOI : 10.1007/978-3-642-62010-2

S. Geman and D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, IEEE Trans. PAMI, PAMI, vol.6, issue.6, pp.721-741, 1984.

M. Giaquinta, G. Modica, and J. Sou?ek, Cartesian currents in the calculus of variations, Journ??es ??quations aux d??riv??es partielles, vol.37
DOI : 10.5802/jedp.520

M. Giaquinta, G. Modica, and J. Sou?ek, Cartesian currents in the calculus of variations. II, 1998.
DOI : 10.1007/978-3-662-06218-0

E. Giusti, Minimal surfaces and functions of bounded variation, 1984.
DOI : 10.1007/978-1-4684-9486-0

D. S. Hochbaum, An efficient algorithm for image segmentation, Markov random fields and related problems, Journal of the ACM, vol.48, issue.4, pp.686-701, 2001.
DOI : 10.1145/502090.502093

B. Kawohl and T. Lachand-robert, Characterization of Cheeger sets for convex subsets of the plane, Pacific Journal of Mathematics, vol.225, issue.1, pp.103-118, 2006.
DOI : 10.2140/pjm.2006.225.103

V. Kolmogorov and R. Zabih, What energy functions can be minimized via graph cuts?, IEEE Trans. Pattern Analysis and Machine Intelligence, vol.2, issue.26, pp.147-159, 2004.
DOI : 10.1109/tpami.2004.1262177
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.1823

G. M. Korpelevich, Extrapolational gradient methods and their connection with modified Lagrangians, Ehkon. Mat. Metody, vol.19, pp.694-703, 1983.

M. Lai, B. J. Lucier, and J. Wang, The Convergence of a Central-Difference Discretization of Rudin-Osher-Fatemi Model for Image Denoising, Scale Space and Variational Methods in Computer Vision, pp.514-526, 2009.
DOI : 10.1016/0167-2789(92)90242-F

G. Lawlor and F. Morgan, Paired calibrations applied to soap films, immiscible fluids, and surfaces or networks minimizing other norms, Pacific Journal of Mathematics, vol.166, issue.1, pp.55-83, 1994.
DOI : 10.2140/pjm.1994.166.55

J. Lellmann, J. Kappes, J. Yuan, F. Becker, and C. Schnörr, Convex Multi-class Image Labeling by Simplex-Constrained Total Variation, Scale Space and Variational Methods in Computer Vision, pp.150-162, 2009.
DOI : 10.1007/s10915-005-9005-4
URL : http://archiv.ub.uni-heidelberg.de/volltextserver/8759/

P. Lions and B. Mercier, Splitting Algorithms for the Sum of Two Nonlinear Operators, SIAM Journal on Numerical Analysis, vol.16, issue.6, pp.964-979, 1979.
DOI : 10.1137/0716071

C. Louchet, Modèles variationnels et bayésiens pour le débruitage d'images : de la variation totale vers les moyennes non-locales, 2008.

B. J. Lucier and J. Wang, Error bounds for finite-difference methods for Rudin- Osher-Fatemi image smoothing, 2009.

F. Maddalena and S. Solimini, Lower Semicontinuity Properties of Functionals with Free Discontinuities, Archive for Rational Mechanics and Analysis, vol.159, issue.4, pp.273-294, 2001.
DOI : 10.1007/s002050100153

Y. Meyer, Oscillating patterns in image processing and nonlinear evolution equations, volume 22 of University Lecture Series, 2001.

J. Morel and S. Solimini, Variational Methods in Image Segmentation, Birkhäuser, 1995.
DOI : 10.1007/978-1-4684-0567-5

D. Mumford, Pattern theory: The mathematics of perception, Proceedings of the International Congress of Mathematicians, 2002.

D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Communications on Pure and Applied Mathematics, vol.3, issue.5, pp.577-685, 1989.
DOI : 10.1002/cpa.3160420503
URL : http://nrs.harvard.edu/urn-3:HUL.InstRepos:3637121

A. Nemirovski, ) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems, SIAM Journal on Optimization, vol.15, issue.1, pp.229-251, 2004.
DOI : 10.1137/S1052623403425629

Y. E. Nesterov, A method for solving the convex programming problem with convergence rate, Dokl. Akad. Nauk SSSR, vol.269, issue.1 23, pp.543-547, 1983.

Y. E. Nesterov, Introductory lectures on convex optimization of Applied Optimization, 2004.

Y. E. Nesterov, Smooth minimization of non-smooth functions, Mathematical Programming, vol.269, issue.1, pp.127-152, 2005.
DOI : 10.1007/s10107-004-0552-5

M. Nikolova, A Variational Approach to Remove Outliers and Impulse Noise, Journal of Mathematical Imaging and Vision, vol.20, issue.1/2, pp.99-120, 2004.
DOI : 10.1023/B:JMIV.0000011920.58935.9c

J. C. Picard and H. D. Ratliff, Minimum cuts and related problems, Networks, vol.17, issue.4, pp.357-370, 1975.
DOI : 10.1002/net.3230050405

T. Pock, D. Cremers, H. Bischof, and A. Chambolle, An algorithm for minimizing the Mumford-Shah functional, 2009 IEEE 12th International Conference on Computer Vision, 2009.
DOI : 10.1109/ICCV.2009.5459348

T. Pock, D. Cremers, H. Bischof, and A. Chambolle, Global Solutions of Variational Models with Convex Regularization, SIAM Journal on Imaging Sciences, vol.3, issue.4, 2010.
DOI : 10.1137/090757617

L. Popov, A modification of the Arrow-Hurwicz method for search of saddle points, Mathematical Notes of the Academy of Sciences of the USSR, vol.13, issue.No. 2, pp.845-848, 1980.
DOI : 10.1007/BF01141092

M. Protter, I. Yavneh, and M. Elad, Closed-form MMSE estimation for signal denoising under sparse representation modelling over a unitary dictionary, 2009.

R. T. Rockafellar, Convex analysis, Princeton Landmarks in Mathematics
DOI : 10.1515/9781400873173

L. Rudin, S. J. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Experimental Mathematics: Computational Issues in Nonlinear Science (Proc. Los Alamo Conf, pp.259-268, 1991.
DOI : 10.1016/0167-2789(92)90242-F

R. E. Showalter, Monotone operators in Banach space and nonlinear partial differential equations
DOI : 10.1090/surv/049

C. R. Vogel and M. E. Oman, Iterative Methods for Total Variation Denoising, SIAM Journal on Scientific Computing, vol.17, issue.1
DOI : 10.1137/0917016

C. Zach, D. Gallup, J. M. Frahm, and M. Niethammer, Fast global labeling for real-time stereo using multiple plane sweeps, Vision, Modeling, and Visualization, pp.243-252, 2008.

M. Zhu and T. Chan, An efficient primal-dual hybrid gradient algorithm for total variation image restoration, 2008.

W. P. Ziemer, Weakly differentiable functions, Sobolev spaces and functions of bounded variation, 1989.
DOI : 10.1007/978-1-4612-1015-3