A. Adams, N. Gelfand, J. Dolson, and M. Levoy, Gaussian KD-trees for fast high-dimensional filtering, ACM Transactions on Graphics, vol.28, issue.3, 2009.

J. Aujol, Some First-Order Algorithms for Total Variation Based Image Restoration, Journal of Mathematical Imaging and Vision, vol.33, issue.2, pp.34-3307, 2009.
DOI : 10.1007/s10851-009-0149-y
URL : https://hal.archives-ouvertes.fr/hal-00260494

J. Aujol, S. Ladjal, and S. Masnou, Exemplar-Based Inpainting from a Variational Point of View, SIAM Journal on Mathematical Analysis, vol.42, issue.3, pp.1246-1285, 2010.
DOI : 10.1137/080743883
URL : https://hal.archives-ouvertes.fr/hal-00392011

C. Ballester, M. Bertalm-`-bertalm-`-io, V. Caselles, G. Sapiro, and J. Verdera, Filling-in by joint interpolation of vector fields and gray levels, IEEE Transactions on Image Processing, vol.10, issue.8, pp.1200-1211, 2001.
DOI : 10.1109/83.935036

J. Bect, L. Blanc-féraud, G. Aubert, and A. Chambolle, A l 1-Unified Variational Framework for Image Restoration, Proc. of ECCV04, pp.1-13, 2004.
DOI : 10.1007/978-3-540-24673-2_1
URL : https://hal.archives-ouvertes.fr/hal-00217251

M. Bertalm-`-bertalm-`-io, G. Sapiro, V. Caselles, and C. Ballester, Image inpainting, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.417-424, 2000.
DOI : 10.1145/344779.344972

A. Buades, B. Coll, and J. M. , On image denoising methods. SIAM Multiscale Modeling and Simulation, pp.490-530, 2005.

A. Buades, B. Coll, and J. Morel, Image enhancement by non-local reverse heat equation, 2006.

A. Buades, B. Coll, J. Morel, and C. Sbert, Self-similarity Driven Demosaicking, Image Processing On Line, vol.1, issue.6, pp.1192-1202, 2009.
DOI : 10.5201/ipol.2011.bcms-ssdd
URL : https://hal.archives-ouvertes.fr/hal-00449362

E. Candès and T. Tao, Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?, IEEE Transactions on Information Theory, vol.52, issue.12, pp.5406-5425, 2006.
DOI : 10.1109/TIT.2006.885507

A. Chambolle, An algorithm for total variation minimization and applications, Journal of Mathematical Imaging and Vision, vol.20, issue.12, pp.89-97, 2004.

T. Chan and J. Shen, Mathematical models for local nontexture inpaintings, SIAM J. Appl. Math, vol.62, issue.3, pp.1019-1043, 2002.

P. G. Ciarlet, Introduction to Numerical Linear Algebra and Optimisation, 1989.

R. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler et al., Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps, Proc. of the Nat, pp.7426-7431, 2005.
DOI : 10.1073/pnas.0500334102

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. Criminisi, P. Pérez, and K. Toyama, Region Filling and Object Removal by Exemplar-Based Image Inpainting, IEEE Transactions on Image Processing, vol.13, issue.9, pp.1200-1212, 2004.
DOI : 10.1109/TIP.2004.833105

D. Datsenko and M. Elad, Example-based single document image super-resolution: a global MAP approach with outlier rejection, Multidimensional Systems and Signal Processing, vol.19, issue.11, pp.2-3103, 2007.
DOI : 10.1007/s11045-007-0018-z

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-1541, 2004.
DOI : 10.1002/cpa.20042

D. Donoho, Compressed sensing, IEEE Transactions on Information Theory, vol.52, issue.4, pp.1289-1306, 2006.
DOI : 10.1109/TIT.2006.871582
URL : https://hal.archives-ouvertes.fr/inria-00369486

D. Donoho and I. Johnstone, Ideal spatial adaptation by wavelet shrinkage, Biometrika, vol.81, issue.3, pp.425-455, 1994.
DOI : 10.1093/biomet/81.3.425

D. Donoho, Y. Tsaig, I. Drori, and J. Starck, Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit, IEEE Transactions on Information Theory, vol.58, issue.2, 2006.
DOI : 10.1109/TIT.2011.2173241

M. Ebrahimi and E. R. Vrscay, Solving the Inverse Problem of Image Zooming Using ???Self-Examples???, ICIAR07, pp.117-130, 2007.
DOI : 10.1007/978-3-540-74260-9_11

A. A. Efros and T. K. Leung, Texture synthesis by non-parametric sampling, Proceedings of the Seventh IEEE International Conference on Computer Vision, p.1033, 1999.
DOI : 10.1109/ICCV.1999.790383

M. Elad and M. Aharon, Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries, IEEE Transactions on Image Processing, vol.15, issue.12, pp.3736-3745, 2006.
DOI : 10.1109/TIP.2006.881969

M. Elad, J. Starck, D. Donoho, and P. Querre, Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA), Applied and Computational Harmonic Analysis, vol.19, issue.3, pp.340-358, 2005.
DOI : 10.1016/j.acha.2005.03.005

A. Elmoataz, O. Lezoray, and S. Bougleux, Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing, IEEE Transactions on Image Processing, vol.17, issue.7, pp.1047-1060, 2008.
DOI : 10.1109/TIP.2008.924284
URL : https://hal.archives-ouvertes.fr/hal-00163573

G. Facciolo, P. Arias, V. Caselles, and G. Sapiro, Exemplar-Based Interpolation of Sparsely Sampled Images, 2009.
DOI : 10.1109/TPAMI.2006.64

M. J. Fadili, J. Starck, and F. Murtagh, Inpainting and Zooming Using Sparse Representations, The Computer Journal, vol.52, issue.1, pp.64-79, 2009.
DOI : 10.1093/comjnl/bxm055
URL : https://hal.archives-ouvertes.fr/hal-00091746

S. Farsiu, D. Robinson, M. Elad, and P. Milanfar, Advances and challenges in super-resolution, International Journal of Imaging Systems and Technology, vol.19, issue.2, pp.47-57, 2004.
DOI : 10.1002/ima.20007

W. T. Freeman, T. R. Jones, and E. C. Pasztor, Example-based super-resolution, IEEE Computer Graphics and Applications, vol.22, issue.2, pp.56-65, 2002.
DOI : 10.1109/38.988747

G. Gilboa, J. Darbon, S. Osher, and T. F. Chan, Nonlocal convex functionals for image regularization, UCLA CAM Report, pp.6-57, 2006.

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

S. Kindermann, S. Osher, and P. W. Jones, Deblurring and Denoising of Images by Nonlocal Functionals, Multiscale Modeling & Simulation, vol.4, issue.4, pp.1091-1115, 2005.
DOI : 10.1137/050622249

M. Mahmoudi and G. Sapiro, Fast image and video denoising via nonlocal means of similar neighborhoods, IEEE Signal Processing Letters, vol.12, issue.12, pp.839-842, 2005.
DOI : 10.1109/LSP.2005.859509

J. Mairal, M. Elad, and G. Sapiro, Sparse Representation for Color Image Restoration, IEEE Transactions on Image Processing, vol.17, issue.1, pp.53-69, 2008.
DOI : 10.1109/TIP.2007.911828

F. Malgouyres and F. Guichard, Edge Direction Preserving Image Zooming: A Mathematical and Numerical Analysis, SIAM Journal on Numerical Analysis, vol.39, issue.1, pp.1-37, 2001.
DOI : 10.1137/S0036142999362286

S. Mallat, A Wavelet Tour of Signal Processing, 3 rd edition, 2008.

S. Masnou, Disocclusion: a variational approach using level lines, IEEE Transactions on Image Processing, vol.11, issue.2, pp.68-76, 2002.
DOI : 10.1109/83.982815

M. Mignotte, A non-local regularization strategy for image deconvolution, Pattern Recognition Letters, vol.29, issue.16, pp.2206-2212, 2008.
DOI : 10.1016/j.patrec.2008.08.004

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

B. A. Olshausen and D. J. Field, Emergence of simple-cell receptive field properties by learning a sparse code for natural images, Nature, vol.381, issue.6583, pp.381607-609, 1996.
DOI : 10.1038/381607a0

S. C. Park, M. K. Park, and M. G. Kang, Super-resolution image reconstruction: a technical overview, IEEE Signal Processing Magazine, vol.20, issue.3, pp.21-36, 2003.
DOI : 10.1109/MSP.2003.1203207

G. Peyré, Image processing with non-local spectral bases. SIAM Multiscale Modeling and Simulation, pp.703-730, 2008.

G. Peyré, Sparse Modeling of Textures, Journal of Mathematical Imaging and Vision, vol.27, issue.2, pp.17-31, 2009.
DOI : 10.1007/s10851-008-0120-3

G. Peyré, S. Bougleux, and L. D. Cohen, Non-local Regularization of Inverse Problems, Lecture Notes in Computer Science, vol.5304, issue.08, pp.57-68, 2008.
DOI : 10.1007/978-3-540-88690-7_5

G. Peyré, J. Fadili, and J. Starck, Learning the Morphological Diversity, SIAM Journal on Imaging Sciences, vol.3, issue.3, 2010.
DOI : 10.1137/090770783

M. Rudelson and R. Vershynin, On sparse reconstruction from Fourier and Gaussian measurements, Communications on Pure and Applied Mathematics, vol.52, issue.8, pp.1025-1045, 2008.
DOI : 10.1002/cpa.20227

L. I. 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

J. Shanks, Computation of the Fast Walsh-Fourier Transform, IEEE Transactions on Computers, vol.18, issue.5, pp.457-459, 1969.
DOI : 10.1109/T-C.1969.222685

S. M. Smith and J. M. Brady, SUSAN -a new approach to low level image processing, International Journal of Computer Vision, vol.23, issue.1, pp.45-78, 1997.
DOI : 10.1023/A:1007963824710

A. Spira, R. Kimmel, and N. Sochen, A Short- Time Beltrami Kernel for Smoothing Images and Manifolds, IEEE Transactions on Image Processing, vol.16, issue.6, pp.1628-1636, 2007.
DOI : 10.1109/TIP.2007.894253

A. D. Szlam, M. Maggioni, and R. R. Coifman, Regularization on graphs with function-adapted diffusion processes, Journal of Machine Learning Research, vol.9, pp.1711-1739, 2008.

C. Tomasi and R. Manduchi, Bilateral filtering for gray and color images, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271), pp.839-846, 1998.
DOI : 10.1109/ICCV.1998.710815

D. Tschumperlé and R. Deriche, Vector-valued image regularization with PDEs: a common framework for different applications, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.4, pp.506-517, 2005.
DOI : 10.1109/TPAMI.2005.87

P. Tseng, Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization, Journal of Optimization Theory and Applications, vol.109, issue.3, pp.475-494, 2001.
DOI : 10.1023/A:1017501703105

]. Wei and M. Levoy, Fast texture synthesis using tree-structured vector quantization, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.479-488, 2000.
DOI : 10.1145/344779.345009

L. P. Yaroslavsky, Digital Picture Processing ? an Introduction, 1985.

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

D. Zhou and B. Scholkopf, Regularization on Discrete Spaces, German Pattern Recognition Symposium, pp.361-368, 2005.
DOI : 10.1007/11550518_45
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.5465