Generalized methods and solvers for noise removal from piecewise constant signals. I. Background theory & II. New methods, Proc. R. Soc. A, 2011. ,
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
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
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
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
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
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
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
The group fused lasso for multiple changepoint detection, p.602121, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00602121
Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2011. ,
Iterative Methods for Total Variation Denoising, SIAM Journal on Scientific Computing, vol.17, issue.1, pp.227-238, 1996. ,
DOI : 10.1137/0917016
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
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
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
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
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
Optimization with Sparsity-Inducing Penalties, Machine Learning, pp.1-106, 2012. ,
DOI : 10.1561/2200000015
URL : https://hal.archives-ouvertes.fr/hal-00613125
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 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
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
On total variation minimization and surface evolution using parametric maximal flows, International Journal of Computer Vision, vol.84, issue.3, 2009. ,
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
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
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 ? ,
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
Locally adaptive regression splines, The Annals of Statistics, vol.25, issue.1, pp.387-413, 1997. ,
DOI : 10.1214/aos/1034276635
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
Tube methods for BV regularization, Journal of Mathematical Imaging and Vision, vol.19, issue.3, pp.219-235, 2003. ,
DOI : 10.1023/A:1026276804745
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
Extensions of smoothing via taut strings, Electronic Journal of Statistics, vol.3, issue.0, pp.41-75, 2009. ,
DOI : 10.1214/08-EJS216
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
Fast Newton-type methods for total variation regularization, Proc. of Int. Conf. Machine Learning (ICML), pp.313-320, 2011. ,
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
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
The solution path of the generalized lasso, The Annals of Statistics, vol.39, issue.3, pp.1335-1371, 2011. ,
DOI : 10.1214/11-AOS878SUPP
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
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