M. Aharon, M. Elad, and A. M. Bruckstein, The K-SVD: An algorithm for designing of

J. F. Aujol, G. Aubert, L. Blanc-feraud, and A. Chambolle, Image Decomposition into a Bounded Variation Component and an Oscillating Component, Journal of Mathematical Imaging and Vision, vol.15, issue.3, pp.71-88, 2005.
DOI : 10.1007/s10851-005-4783-8
URL : https://hal.archives-ouvertes.fr/hal-00202001

C. Ballester, M. Bertalmio, 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

A. J. Bell and T. J. Sejnowski, The ???independent components??? of natural scenes are edge filters, Vision Research, vol.37, issue.23, pp.3327-3338, 1997.
DOI : 10.1016/S0042-6989(97)00121-1

J. Bioucas-dias, Bayesian wavelet-based image deconvolution: a GEM algorithm exploiting a class of heavy-tailed priors, IEEE Transactions on Image Processing, vol.15, issue.4, pp.937-951, 2006.
DOI : 10.1109/TIP.2005.863972

J. Bobin, J. Starck, M. J. Fadili, and Y. Moudden, Sparsity and Morphological Diversity in Blind Source Separation, IEEE Transactions on Image Processing, vol.16, issue.11, pp.2662-2674, 2007.
DOI : 10.1109/TIP.2007.906256
URL : https://hal.archives-ouvertes.fr/hal-00196328

J. Bobin, J. Starck, M. J. Fadili, Y. Moudden, and D. L. Donoho, Morphological Component Analysis: An Adaptive Thresholding Strategy, IEEE Transactions on Image Processing, vol.16, issue.11, pp.2675-2681, 2007.
DOI : 10.1109/TIP.2007.907073
URL : https://hal.archives-ouvertes.fr/hal-00196076

E. Candès and D. Donoho, singularities, Communications on Pure and Applied Mathematics, vol.9, issue.7, pp.219-266, 2004.
DOI : 10.1002/cpa.10116

V. Caselles, J. M. Morel, and C. Sbert, An axiomatic approach to image interpolation, IEEE Transactions on Image Processing, vol.7, issue.3, pp.376-386, 1998.
DOI : 10.1109/83.661188

S. S. Chen, D. L. Donoho, and M. A. Saunders, Atomic Decomposition by Basis Pursuit, SIAM Journal on Scientific Computing, vol.20, issue.1, pp.33-61, 1998.
DOI : 10.1137/S1064827596304010

P. L. Combettes and V. R. Wajs, Gsignal recovery by proximal forward-backward splitting, SIAM Journal on Multiscale Modeling and Simulation, vol.4, 2005.

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

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

L. Demanet and L. Ying, Wave atoms and sparsity of oscillatory patterns, Applied and Computational Harmonic Analysis, vol.23, issue.3, pp.368-387, 2007.
DOI : 10.1016/j.acha.2007.03.003

D. Donoho, Wedgelets: nearly minimax estimation of edges, The Annals of Statistics, vol.27, issue.3, pp.353-382, 1999.
DOI : 10.1214/aos/1018031261

D. Donoho and I. Johnstone, Ideal spatial adaptation via wavelet shrinkage, Biometrika, pp.81-425, 1994.

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, P. Milanfar, and R. Rubinstein, Analysis versus synthesis in signal priors, Inverse Problems, vol.23, issue.3, pp.947-968, 2007.
DOI : 10.1088/0266-5611/23/3/007

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

K. Engan, S. O. Aase, and J. H. Husoy, Method of optimal directions for frame design, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258), pp.2443-2446, 1999.
DOI : 10.1109/ICASSP.1999.760624

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

M. J. Fadili and J. Starck, Sparse representation-based image deconvolution by iterative thresholding, in Astronomical Data Analysis, 2006.

M. Figueiredo and R. Nowak, An EM algorithm for wavelet-based image restoration A bound optimization approach to wavelet-based image deconvolution, IEEE ICIP, pp.906-916, 2003.

K. Kreutz-delgado, J. F. Murray, B. D. Rao, K. Engan, T. Lee et al., Dictionary Learning Algorithms for Sparse Representation, Neural Computation, vol.15, issue.2, pp.349-396, 2003.
DOI : 10.1162/089976601300014385

L. Pennec and S. Mallat, Bandelet Image Approximation and Compression, SIAM Multiscale Modeling and Simulation, pp.992-1039, 2005.

S. Lesage, . Gribonval, L. Bimbot, and . Benaroya, Learning Unions of Orthonormal Bases with Thresholded Singular Value Decomposition, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005., pp.293-296, 2005.
DOI : 10.1109/ICASSP.2005.1416298
URL : https://hal.archives-ouvertes.fr/inria-00564483

M. S. Lewicki and T. J. Sejnowski, Learning Overcomplete Representations, Neural Computation, vol.33, issue.2, pp.337-365, 2000.
DOI : 10.1109/18.119725

L. Lieu and L. Vese, Image restoration and decompostion via bounded total variation and negative hilbert-sobolev spaces, UCLA CAM Report, pp.5-33, 2005.

J. Mairal, F. Bach, J. Ponce, and G. Sapiro, Online dictionary learning for sparse coding, to appear in, Journal of Machine Learning Research, 2010.

J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, Discriminative learned dictionaries for local image analysis, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2008.
DOI : 10.1109/CVPR.2008.4587652

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

S. Mallat, A Wavelet Tour of Signal Processing, 1998.

S. Mallat, Geometrical grouplets, to Appear in Applied and Computational Harmonic Analysis, 2008.

S. Mallat and G. Peyré, Orthogonal bandlet bases for geometric images approximation, To appear in Com, Pure and Applied Mathematics, 2006.

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

F. G. Meyer and R. R. Coifman, Brushlets: A Tool for Directional Image Analysis and Image Compression, Applied and Computational Harmonic Analysis, vol.4, issue.2, pp.147-187, 1997.
DOI : 10.1006/acha.1997.0208

Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, 2001.
DOI : 10.1090/ulect/022

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

. Yu and . Nesterov, Gradient methods for minimizing composite objective function, CORE Discussion Papers, Center for Operations Research and Econometrics (CORE), 2007.

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.381-607, 1996.
DOI : 10.1038/381607a0

M. R. Osborne, B. Presnell, and B. A. Turlach, A new approach to variable selection in least squares problems, IMA Journal of Numerical Analysis, vol.20, issue.3, pp.389-403, 2000.
DOI : 10.1093/imanum/20.3.389

A. Ozerov and C. Févotte, Multichannel Nonnegative Matrix Factorization in Convolutive Mixtures for Audio Source Separation, IEEE Transactions on Audio, Speech, and Language Processing, vol.18, issue.3, 2010.
DOI : 10.1109/TASL.2009.2031510

G. Peyré, Sparse modeling of textures Texture processing with grouplets, to appear, Journal of Mathematical Imaging and Vision IEEE Trans. on Pattern Analysis and G. PEYRÉPEYR´PEYRÉ, J. FADILI, J.L. STARCK Matching Intelligence, vol.3449, pp.17-31, 2009.

G. Peyré, J. Fadili, and J. L. Starck, Learning adapted dictionaries for geometry and texture separation, Wavelets XII, 2007.
DOI : 10.1117/12.731244

S. Roth and M. J. Black, Fields of Experts, International Journal of Computer Vision, vol.27, issue.2, pp.205-229, 2009.
DOI : 10.1007/s11263-008-0197-6

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

N. Shoham and M. Elad, Alternating ksvd-denoising for texture separation, in The IEEE 25- th Convention of Electrical and Electronics Engineers in Israel, 2008.

J. Starck, M. Elad, and D. L. Donoho, Redundant multiscale transforms and their application for morphological component analysis, Advances in Imaging and Electron Physics, p.132, 2004.

D. Tschumperlé, Y. Bentolila, J. Martinot, and M. J. Fadili, Fast Time-Space Tracking of Smoothly Moving Fine Structures in Image Sequences, 2007 IEEE International Conference on Image Processing, 2007.
DOI : 10.1109/ICIP.2007.4379585

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

D. Tschumperlé, M. J. Fadili, and Y. Bentolila, Wire Structure Pattern Extraction and Tracking From X-Ray Images of Composite Mechanisms, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 2 (CVPR'06), 2006.
DOI : 10.1109/CVPR.2006.335

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

L. A. Vese and S. J. Osher, Modeling textures with total variation minimization and oscillating patterns in image processing, Journal of Scientific Computing, vol.19, issue.1/3, pp.553-572, 2003.
DOI : 10.1023/A:1025384832106

M. Zibulevsky and B. A. Pearlmutter, Blind Source Separation by Sparse Decomposition in a Signal Dictionary, Neural Computation, vol.1, issue.4, pp.863-882, 2001.
DOI : 10.1016/S0042-6989(97)00169-7