S. Alliney, Digital filters as absolute norm regularizers, IEEE Trans. Signal Process, vol.40, issue.6, pp.1548-1562, 1992.
DOI : 10.1109/78.139258

S. Awate and R. Whitaker, Unsupervised, informationtheoretic, adaptive image filtering for image restoration. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.28, issue.3, pp.364-376, 2006.
DOI : 10.1109/tpami.2006.64

URL : http://www.cs.utah.edu/projects/sci/publications/awate05/Awate_JPAMI05.pdf

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 R in, Machine learning, vol.3, issue.1, pp.1-122, 2011.
DOI : 10.1561/2200000016

URL : http://www.stanford.edu/~boyd/papers/pdf/admm_distr_stats.pdf

A. Buades, B. Coll, and J. M. Morel, A non-local algorithm for image denoising, Computer Vision and Pattern Recognition, vol.2, pp.60-65, 2005.

E. J. Candes, M. B. Wakin, and S. P. Boyd, Enhancing sparsity by reweighted l1 minimization, Journal of Fourier analysis and applications, vol.14, issue.5, pp.877-905, 2008.
DOI : 10.21236/ada528514

URL : http://www.dtic.mil/dtic/tr/fulltext/u2/a528514.pdf

A. Chambolle, D. Cremers, and T. Pock, A convex approach to minimal partitions, SIAM Journal on Imaging Sciences, vol.5, issue.4, pp.1113-1158, 2012.
DOI : 10.1137/110856733

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

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.40, issue.1, pp.120-145, 2011.
DOI : 10.1007/s10851-010-0251-1

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

A. Chambolle and T. Pock, An introduction to continuous optimization for imaging, Acta Numerica, vol.25, pp.161-319, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01346507

R. Chan, C. Hu, and M. Nikolova, An iterative procedure for removing random-valued impulse noise. Signal Processing Letters, IEEE, vol.11, issue.12, pp.921-924, 2004.
DOI : 10.1109/lsp.2004.838190

URL : http://mnikolova.perso.math.cnrs.fr/ChanHuNikoSPL04.pdf

K. N. Chaudhury and A. Singer, Non-local Euclidean medians, Signal Processing Letters, vol.19, issue.11, pp.745-748, 2012.
DOI : 10.1109/lsp.2012.2217329

URL : http://europepmc.org/articles/pmc4013021?pdf=render

S. Chen, D. Donoho, and M. Saunders, Atomic decomposition by basis pursuit, SIAM Journal Sci. Comput, vol.20, issue.1, pp.33-61, 1998.
DOI : 10.1137/s003614450037906x

URL : http://www-stat.stanford.edu/~donoho/Reports/1995/30401.pdf

T. Chen and H. Wu, Adaptive impulse detection using center-weighted median filters, Signal Processing Letters, vol.8, issue.1, pp.1-3, 2001.
DOI : 10.1109/97.889633

P. L. Combettes and J. C. Pesquet, Proximal splitting methods in signal processing. In: Fixed-point algorithms for inverse problems in science and engineering, pp.185-212
DOI : 10.1007/978-1-4419-9569-8_10

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

. Springer, , 2011.

, Table 2 PSNR results of different restoration methods for the 512 × 512 images Baboon, Barbara, Boat, Bois, Bridge and Cameraman. All results of RNL1, TV-L1 and NL-Median are obtained by optimizing the parameters ? and h

L. Condat, A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms, J. Optimization Theory and Applications, vol.158, issue.2, pp.460-479, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00609728

L. Condat, Discrete total variation: New definition and minimization, SIAM Journal on Imaging Sciences, vol.10, issue.3, pp.1258-1290, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01309685

C. A. Deledalle, L. Denis, and F. Tupin, Iterative weighted maximum likelihood denoising with probabilistic patch-based weights, IEEE Trans. Image Process, vol.18, issue.12, pp.2661-2672, 2009.
URL : https://hal.archives-ouvertes.fr/ujm-00431266

C. A. Deledalle, F. Tupin, and L. Denis, Poisson NL means: Unsupervised non local means for Poisson noise, 2010 IEEE Int. Conf. Image Process. (ICIP), 2010.
URL : https://hal.archives-ouvertes.fr/hal-00957982

J. Delon and A. Desolneux, A patch-based approach for removing mixed Gaussian-impulse noise, SIAM Journal on Imaging Sciences, vol.6, issue.2, pp.1140-1174, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00718612

,

J. Delon, A. Desolneux, and T. Guillemot, PARIGI: a Patch-based Approach to Remove Impulse-Gaussian noise from Images, Image Processing On Line, vol.6, pp.130-154, 2016.
DOI : 10.5201/ipol.2016.161

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

Y. Dong, R. Chan, and S. Xu, A detection statistic for random-valued impulse noise. Image Processing, IEEE Transactions on, vol.16, issue.4, pp.1112-1120, 2007.
DOI : 10.1109/tip.2006.891348

URL : http://www.math.cuhk.edu.hk/~rchan/paper/dcx/ROLDEPR.pdf

, Table 3 PSNR results of different restoration methods for the 512 × 512 images Converse, Goldhill, Lena, Peppers, SanFrancisco and the 1024 × 1024 image Simpson. All results of RNL1, TV-L1 and NL-Median are obtained by optimizing the parameters ? and h, vol.196, 2007.

,

V. Duval, Variational and non-local methods in image processing: a geometric study, Télécom ParisTech, 2011.

J. Fan and R. Li, Variable selection via nonconcave penalized likelihood and its oracle properties, Journal of the American statistical Association, vol.96, issue.456, pp.1348-1360, 2001.
DOI : 10.1198/016214501753382273

S. Foucart and M. J. Lai, Sparsest solutions of underdetermined linear systems via lq-minimization for 0¡ q ¡1, Applied and Computational Harmonic Analysis, vol.26, issue.3, pp.395-407, 2009.

R. Garnett, T. Huegerich, C. Chui, and W. He, A universal noise removal algorithm with an impulse detector. Image Processing, IEEE Transactions on, vol.14, issue.11, pp.1747-1754, 2005.
DOI : 10.1109/tip.2005.857261

URL : http://www.cs.umsl.edu/~he/papers/ieeeroad.pdf

G. Gilboa and S. Osher, Nonlocal linear image regularization and supervised segmentation, Multiscale Modeling & Simulation, vol.6, issue.2, pp.595-630, 2007.
DOI : 10.1137/060669358

G. Gilboa and S. Osher, Nonlocal operators with applications to image processing, Multiscale Modeling & Simulation, vol.7, issue.3, pp.1005-1028, 2008.
DOI : 10.1137/070698592

R. Glowinski, A. Marroco, T. Goldstein, and S. Osher, Sur l'approximation, parélémentsparéléments finis d'ordre un, et la résolution, par pénalisation-dualité d'une classe deprobì emes de dirichlet non linéaires. Revue française d'automatique, informatique, recherche opérationnelle, SIAM Journal Imaging Sci, vol.9, issue.R2, pp.323-343, 1975.

M. Holler and K. Kunisch, On infimal convolution of tvtype functionals and applications to video and image reconstruction, SIAM Journal on Imaging Sciences, vol.7, issue.4, pp.2258-2300, 2014.

H. Hu, B. Li, and Q. Liu, Removing mixture of gaussian and impulse noise by patch-based weighted means, Journal of Scientific Computing, vol.67, issue.1, pp.103-129, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01267118

T. Huang, W. Dong, X. Xie, G. Shi, and X. Bai, Mixed noise removal via laplacian scale mixture modeling and nonlocal low-rank approximation, IEEE Transactions on Image Processing, vol.26, issue.7, pp.3171-3186, 2017.
DOI : 10.1109/tip.2017.2676466

Y. Huang, M. Ng, and Y. Wen, Fast image restoration methods for impulse and Gaussian noises removal, Signal Processing Letters, vol.16, issue.6, pp.457-460, 2009.

H. Ishikawa, Exact optimization for markov random fields with convex priors, IEEE transactions on pattern analysis and machine intelligence, vol.25, pp.1333-1336, 2003.

C. Kervrann and J. Boulanger, Optimal spatial adaptation for patch-based image denoising, IEEE Transactions on Image Processing, vol.15, issue.10, pp.2866-2878, 2006.

C. Kervrann, J. Boulanger, and P. Coupé, Bayesian nonlocal means filter, image redundancy and adaptive dictionaries for noise removal, Scale Space and Variational Methods in Computer Vision (SSVM), pp.520-532, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00645444

S. J. Ko and Y. H. Lee, Center weighted median filters and their applications to image enhancement, IEEE Transactions on Circuits and Systems, vol.38, issue.9, pp.984-993, 1991.

V. Kolmogorov and R. Zabin, What energy functions can be minimized via graph cuts?, IEEE transactions on pattern analysis and machine intelligence, vol.26, pp.147-159, 2004.
DOI : 10.1007/3-540-47977-5_5

URL : http://ecommons.cornell.edu/bitstream/1813/5842/1/2001-1857.pdf

M. Lebrun, A. Buades, and J. M. Morel, A Nonlocal Bayesian Image Denoising Algorithm, SIAM J. Imaging Sci, vol.6, issue.3, pp.1665-1688, 2013.
DOI : 10.1137/120874989

M. Lebrun, M. Colom, A. Buades, and J. M. Morel, Secrets of image denoising cuisine, Acta Numerica, vol.21, pp.475-576, 2012.
DOI : 10.1017/s0962492912000062

B. Li, Q. Liu, J. Xu, and X. Luo, A new method for removing mixed noises, Science China Information sciences, vol.54, issue.1, pp.51-59, 2011.
DOI : 10.1007/s11432-010-4128-0

Y. Li and S. Osher, A new median formula with applications to PDE based denoising, Communications in Mathematical Sciences, vol.7, issue.3, pp.741-753, 2009.
DOI : 10.4310/cms.2009.v7.n3.a11

URL : http://www.intlpress.com/site/pub/files/_fulltext/journals/cms/2009/0007/0003/CMS-2009-0007-0003-a011.pdf

S. G. Mallat and Z. Zhang, Matching pursuits with timefrequency dictionaries, IEEE Trans. Signal Process, vol.41, issue.12, pp.3397-3415, 1993.
DOI : 10.1109/78.258082

URL : http://home.ustc.edu.cn/~zhanghan/cs/Mallat_Zhang93.pdf

G. Motta, E. Ordentlich, I. Ramírez, G. Seroussi, and M. J. Weinberger, The dude framework for continuous tone image denoising, IEEE International Conference on Image Processing (ICIP) 2005, vol.3, 2005.
DOI : 10.1109/icip.2005.1530399

B. K. Natarajan, Sparse approximate solutions to linear systems, SIAM journal on computing, vol.24, issue.2, pp.227-234, 1995.
DOI : 10.1137/s0097539792240406

M. Nikolova, Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers, SIAM J. Numer. Anal, vol.40, issue.3, pp.965-994, 2002.
DOI : 10.1137/s0036142901389165

URL : http://mnikolova.perso.math.cnrs.fr/SiamNA02.pdf

M. Nikolova, A variational approach to remove outliers and impulse noise, Journal of Mathematical Imaging and Vision, vol.20, issue.1, pp.99-120, 2004.
DOI : 10.1023/b:jmiv.0000011920.58935.9c

T. Pock and A. Chambolle, Diagonal preconditioning for first order primal-dual algorithms in convex optimization, 2011 IEEE International Conference on, pp.1762-1769, 2011.
DOI : 10.1109/iccv.2011.6126441

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, pp.1122-1145, 2010.

T. Pock, T. Schoenemann, G. Graber, H. Bischof, and D. Cremers, A convex formulation of continuous multi-label problems, pp.792-805, 2008.
DOI : 10.1007/978-3-540-88690-7_59

URL : http://gpu4vision.icg.tugraz.at/papers/2008/eccv2008.pdf

W. K. Pratt, Median filtering, Image Proc. Inst., Univ. Southern California, 1975.

C. Sutour, C. A. Deledalle, and J. F. Aujol, Adaptive regularization of the NL-means: Application to image and video denoising, IEEE Trans. Image Process, vol.23, issue.8, pp.3506-3521, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00854830

R. Tibshirani, Regression shrinkage and selection via the lasso, Journal of the Royal Statistical Society. Series B (Methodological), pp.267-288, 1996.
DOI : 10.1111/j.1467-9868.2011.00771.x

Y. Q. Wang and J. M. Morel, SURE Guided Gaussian Mixture Image Denoising, SIAM J. Imaging Sci, vol.6, issue.2, pp.999-1034, 2013.
DOI : 10.1137/120901131

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

,

Y. Xiao, T. Zeng, J. Yu, and M. K. Ng, Restoration of images corrupted by mixed Gaussian-impulse noise via l 1l 0 minimization, Pattern Recognition, vol.44, issue.8, pp.1708-1720, 2011.

B. Xiong and Z. Yin, A universal denoising framework with a new impulse detector and nonlocal means, IEEE Transactions on, vol.21, issue.4, pp.1663-1675, 2012.

M. Yan, Restoration of images corrupted by impulse noise and mixed gaussian impulse noise using blind inpainting, SIAM Journal on Imaging Sciences, vol.6, issue.3, pp.1227-1245, 2013.
DOI : 10.1137/12087178x

URL : http://arxiv.org/pdf/1304.1408

G. Yu, G. Sapiro, and S. Mallat, Solving inverse problems with piecewise linear estimators: from Gaussian mixture models to structured sparsity, IEEE Trans. Image Process, vol.21, issue.5, pp.2481-99, 2012.
DOI : 10.21236/ada540722

URL : http://www.dtic.mil/dtic/tr/fulltext/u2/a540722.pdf

/. Tip, , p.2176743, 2011.

G. Yuan and B. Ghanem, l0tv: A new method for image restoration in the presence of impulse noise, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2015.

Y. Zhou, Z. Ye, and Y. Xiao, A restoration algorithm for images contaminated by mixed Gaussian plus randomvalued impulse noise, Journal of Visual Communication and Image Representation, vol.24, issue.3, pp.283-294, 2013.
DOI : 10.1016/j.jvcir.2013.01.004

D. Zoran and Y. Weiss, From learning models of natural image patches to whole image restoration, 2011.
DOI : 10.1109/iccv.2011.6126278

URL : http://www.cs.huji.ac.il/%7Edaniez/EPLLICCVCameraReady.pdf

. Conf, . Comput, and . Vis, , pp.479-486, 2011.