M. A. Little and N. S. Jones, Generalized methods and solvers for noise removal from piecewise constant signals. I. Background theory & II. New methods, Proc. R. Soc. A, 2011.

S. Vaiter, C. Deledalle, G. Peyré, C. Dossal, and J. Fadili, Local behavior of sparse analysis regularization: Applications to risk estimation, Applied and Computational Harmonic Analysis, vol.35, issue.3, 2013.
DOI : 10.1016/j.acha.2012.11.006

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

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

A. Chambolle, V. Caselles, D. Cremers, M. Novaga, and T. Pock, An introduction to total variation for image analysis, Theoretical Foundations and Numerical Methods for Sparse Recovery, pp.263-340, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00437581

U. S. Kamilov, P. Pad, A. Amini, and M. Unser, MMSE Estimation of Sparse Lévy Processes, IEEE Transactions on Signal Processing, vol.61, issue.1, pp.137-147, 2013.
DOI : 10.1109/TSP.2012.2222394

R. Tibshirani, M. Saunders, S. Rosset, J. Zhu, and K. Knight, Sparsity and smoothness via the fused lasso, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.99, issue.1, pp.91-108, 2005.
DOI : 10.1016/S0140-6736(02)07746-2

R. Tibshirani and P. Wang, Spatial smoothing and hot spot detection for CGH data using the fused lasso, Biostatistics, vol.9, issue.1, pp.18-29, 2008.
DOI : 10.1093/biostatistics/kxm013

J. Friedman, T. Hastie, H. Höfling, and R. Tibshirani, Pathwise coordinate optimization, The Annals of Applied Statistics, vol.1, issue.2, pp.302-332, 2007.
DOI : 10.1214/07-AOAS131

URL : http://arxiv.org/abs/0708.1485

K. Bleakley and J. Vert, The group fused lasso for multiple changepoint detection, p.602121, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00602121

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

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

T. F. Chan, S. Osher, and J. Shen, The digital TV filter and nonlinear denoising, IEEE Transactions on Image Processing, vol.10, issue.2, pp.231-241, 2001.
DOI : 10.1109/83.902288

A. Chambolle, Total Variation Minimization and a Class of Binary MRF Models, Lecture Notes in Computer Science, vol.3757, pp.136-152, 2005.
DOI : 10.1007/11585978_10

T. Chan, S. Esedoglu, F. Park, and M. Yip, Total Variation Image Restoration: Overview and Recent Developments, Mathematical Models of Computer Vision, N. Paragios, Y. Chen, and O. Faugeras, 2005.
DOI : 10.1007/0-387-28831-7_2

B. Wohlberg and P. Rodriguez, An Iteratively Reweighted Norm Algorithm for Minimization of Total Variation Functionals, IEEE Signal Processing Letters, vol.14, issue.12, pp.948-951, 2007.
DOI : 10.1109/LSP.2007.906221

M. Zibulevsky and M. Elad, L1-L2 Optimization in Signal and Image Processing, IEEE Signal Processing Magazine, vol.27, issue.3, pp.76-88, 2010.
DOI : 10.1109/MSP.2010.936023

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

F. Bach, R. Jenatton, J. Mairal, and G. Obozinski, Optimization with Sparsity-Inducing Penalties, Machine Learning, pp.1-106, 2012.
DOI : 10.1561/2200000015

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

A. Beck and M. Teboulle, Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems, IEEE Transactions on Image Processing, vol.18, issue.11, pp.2419-2434, 2009.
DOI : 10.1109/TIP.2009.2028250

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

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, pp.460-479, 2013.
DOI : 10.1007/s10957-012-0245-9

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

A. Chambolle and J. Darbon, On total variation minimization and surface evolution using parametric maximal flows, International Journal of Computer Vision, vol.84, issue.3, 2009.

D. S. Hochbaum, An Efficient and Effective Tool for Image Segmentation, Total Variations and Regularization, Proc. of Int. Conf. on Scale Space and Variational Methods in Computer Vision (SSVM), pp.338-349, 2011.
DOI : 10.1007/978-3-642-24785-9_29

C. Louchet and L. Moisan, Total Variation as a Local Filter, SIAM Journal on Imaging Sciences, vol.4, issue.2, pp.651-694, 2011.
DOI : 10.1137/100785855

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

. Fig, In this example, y (in red) is a piecewise constant process of size N = 1000 (unknown ground truth, in green) corrupted by additive Gaussian noise of unit variance. The TV-denoised signal x ?

P. L. Davies and A. Kovac, Local Extremes, Runs, Strings and Multiresolution, The Annals of Statistics, vol.29, issue.1, pp.1-65, 2001.
DOI : 10.1214/aos/996986501

URL : http://projecteuclid.org/download/pdf_1/euclid.aos/996986501

E. Mammen and S. Van-de-geer, Locally adaptive regression splines, The Annals of Statistics, vol.25, issue.1, pp.387-413, 1997.
DOI : 10.1214/aos/1034276635

M. Grasmair, The Equivalence of the Taut String Algorithm and BV-Regularization, Journal of Mathematical Imaging and Vision, vol.17, issue.9, pp.59-66, 2007.
DOI : 10.1007/s10851-006-9796-4

W. Hinterberger, M. Hintermüller, K. Kunisch, M. Von-oehsen, and O. Scherzer, Tube methods for BV regularization, Journal of Mathematical Imaging and Vision, vol.19, issue.3, pp.219-235, 2003.
DOI : 10.1023/A:1026276804745

G. Steidl, J. Weickert, T. Brox, P. Mrazek, and M. Welk, On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs, SIAM Journal on Numerical Analysis, vol.42, issue.2, pp.686-713, 2004.
DOI : 10.1137/S0036142903422429

L. Dümbgen and A. Kovac, Extensions of smoothing via taut strings, Electronic Journal of Statistics, vol.3, issue.0, pp.41-75, 2009.
DOI : 10.1214/08-EJS216

J. Liu, L. Yuan, and J. Ye, An efficient algorithm for a class of fused lasso problems, Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '10, pp.323-332, 2010.
DOI : 10.1145/1835804.1835847

A. Barbero and S. Sra, Fast Newton-type methods for total variation regularization, Proc. of Int. Conf. Machine Learning (ICML), pp.313-320, 2011.

B. Wahlberg, S. Boyd, M. Annergren, and Y. Wang, An ADMM Algorithm for a Class of Total Variation Regularized Estimation Problems*, Proc. of IFAC Symposium on System Identification, 2012.
DOI : 10.3182/20120711-3-BE-2027.00310

H. Höfling, A Path Algorithm for the Fused Lasso Signal Approximator, Journal of Computational and Graphical Statistics, vol.19, issue.4, pp.984-1006, 2010.
DOI : 10.1198/jcgs.2010.09208

R. J. Tibshirani and J. Taylor, The solution path of the generalized lasso, The Annals of Statistics, vol.39, issue.3, pp.1335-1371, 2011.
DOI : 10.1214/11-AOS878SUPP

H. Zhou and K. Lange, A Path Algorithm for Constrained Estimation, Journal of Computational and Graphical Statistics, vol.35, issue.5, pp.261-283, 2013.
DOI : 10.1080/10618600.2012.681248

I. Pollak, A. S. Willsky, and Y. Huang, Nonlinear evolution equations as fast and exact solvers of estimation problems, IEEE Transactions on Signal Processing, vol.53, issue.2, pp.484-498, 2005.
DOI : 10.1109/TSP.2004.840786