M. Aharon, M. Elad, and A. M. Bruckstein, The K-SVD, an algorithm for designing overcomplete dictionaries for sparse representation, IEEE Transactions on Signal Processing, issue.11, pp.54-4311, 2006.

A. Aldroubi, M. Unser, and M. Eden, Cardinal spline filters: Stability and convergence to the ideal sinc interpolator, Signal Processing, vol.28, issue.2, pp.127-138, 1992.
DOI : 10.1016/0165-1684(92)90030-Z

H. Attouch, J. Bolte, P. Redont, and A. Soubeyran, Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-??ojasiewicz Inequality, Mathematics of Operations Research, vol.35, issue.2, pp.438-457, 2010.
DOI : 10.1287/moor.1100.0449

H. Attouch, J. Bolte, and B. Svaiter, Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward???backward splitting, and regularized Gauss???Seidel methods, Mathematical Programming, pp.91-129, 2013.
DOI : 10.1007/s10107-011-0484-9
URL : https://hal.archives-ouvertes.fr/inria-00636457

Y. Bengio and Y. Lecun, Scaling learning algorithms towards AI. Large-Scale Kernel Machines, pp.1-41, 2007.

D. Bertsekas, Convex analysis and optimization, 2003.

J. Bolte, S. Sabach, and M. Teboulle, Proximal alternating linearized minimization for nonconvex and nonsmooth problems, Mathematical Programming, series A, pp.1-16, 2013.
DOI : 10.1007/s10107-013-0701-9
URL : https://hal.archives-ouvertes.fr/hal-00916090

J. F. Cai, H. Ji, Z. Shen, and G. B. Ye, Data-driven tight frame construction and image denoising, Applied and Computational Harmonic Analysis, vol.37, issue.1, pp.89-105, 2014.
DOI : 10.1016/j.acha.2013.10.001

F. Champagnat, Y. Goussard, and J. Idier, Unsupervised deconvolution of sparse spike trains using stochastic approximation, IEEE Transactions on Signal Processing, vol.44, issue.12, pp.2988-2998, 1996.
DOI : 10.1109/78.553473

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

E. Chouzenoux, J. Pesquet, and A. Repetti, A block coordinate variable metric forward???backward algorithm, Journal of Global Optimization, vol.6, issue.3, 2013.
DOI : 10.1007/s10898-016-0405-9
URL : https://hal.archives-ouvertes.fr/hal-00945918

A. Cohen and E. Séré, Time-frequency localization by nonstationary wavelet packet, Subband and Wavelet Transforms: Theory and Design, 1996.

I. Daubechies, M. Defrise, and C. De-mol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, Communications on Pure and Applied Mathematics, vol.58, issue.11, pp.57-1413, 2004.
DOI : 10.1002/cpa.20042

D. Lathauwer, L. De-moor, B. Vandewalle, and J. , ) Approximation of Higher-Order Tensors, SIAM Journal on Matrix Analysis and Applications, vol.21, issue.4, pp.1324-1342, 2000.
DOI : 10.1137/S0895479898346995

P. Delsarte, B. Macq, and D. Slock, Signal adapted multiresolution transform for image coding, IEEE Transaction on Signal Processing, issue.11, pp.42-2955, 1992.

N. Dobigeon and J. Y. Tourneret, Bayesian Orthogonal Component Analysis for Sparse Representation, IEEE Transactions on Signal Processing, vol.58, issue.5, pp.2675-2685, 2010.
DOI : 10.1109/TSP.2010.2041594
URL : https://hal.archives-ouvertes.fr/hal-00548753

J. M. Duarte-carvajalino and G. Sapiro, Learning to Sense Sparse Signals: Simultaneous Sensing Matrix and Sparsifying Dictionary Optimization, IEEE Transactions on Image Processing, vol.18, issue.7, pp.1395-1408, 2009.
DOI : 10.1109/TIP.2009.2022459

M. Elad, Sparse and redundant representations from theory to applications in signal and image processing, 2010.

K. Engan, S. O. Aase, and J. Hakon-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

J. Fadili, J. L. Starck, M. Elad, and D. Donoho, MCALab: Reproducible Research in Signal and Image Decomposition and Inpainting, Computing in Science & Engineering, vol.12, issue.1, pp.44-62, 2010.
DOI : 10.1109/MCSE.2010.14
URL : https://hal.archives-ouvertes.fr/hal-00806835

G. L. Grippo and M. Sciandrone, On the convergence of the block nonlinear Gauss???Seidel method under convex constraints, Operations Research Letters, vol.26, issue.3, pp.127-136, 2000.
DOI : 10.1016/S0167-6377(99)00074-7

R. Jenatton, J. Mairal, G. Obozinski, and F. Bach, Proximal methods for sparse hierarchical dictionary learning, 2010.

R. Jenatton, J. Mairal, G. Obozinski, and F. Bach, Proximal methods for hierarchical sparse coding, Journal of Machine Learning Research, vol.12, pp.2297-2334, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00516723

G. Kail, J. Y. Tourneret, N. Dobigeon, and F. Hlawatsch, Blind Deconvolution of Sparse Pulse Sequences Under a Minimum Distance Constraint: A Partially Collapsed Gibbs Sampler Method, IEEE Transactions on Signal Processing, vol.60, issue.6, pp.60-2727, 2012.
DOI : 10.1109/TSP.2012.2190066

S. Lesage, R. Gribonval, F. Bimbot, and L. 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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.7690

W. S. Lu and A. Antoniou, Design of digital filters and filter banks by optimization: A state of the art review, Proceedings of EUSIPCO 2000, pp.351-354, 2000.

Z. Q. Luo and P. Tseng, On the convergence of the coordinate descent method for convex differentiable minimization, Journal of Optimization Theory and Applications, vol.34, issue.B, pp.7-35, 1992.
DOI : 10.1007/BF00939948

B. Macq and J. Mertes, Optimization of linear multiresolution transforms for scene adaptive coding, IEEE Transactions on Signal Processing, vol.41, issue.12, pp.41-3568, 1993.
DOI : 10.1109/78.258099

B. Mailhé, S. Lesage, R. Gribonval, F. Bimbot, and P. Vandergheynst, Shift-invariant dictionary learning for sparse representations: extending K-SVD, Proceedings of the European Signal Processing Conference (EUSIPCO), 2008.

J. Mairal, G. Sapiro, and M. Elad, Learning Multiscale Sparse Representations for Image and Video Restoration, Multiscale Modeling & Simulation, vol.7, issue.1, pp.214-241, 2008.
DOI : 10.1137/070697653

J. Mairal, F. Bach, J. Ponce, and G. Sapiro, Online learning for matrix factorization and sparse coding, Journal of Machine Learning Research, vol.11, pp.10-60, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00408716

J. Mairal, F. Bach, and J. Ponce, Task-Driven Dictionary Learning, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.34, issue.4, pp.791-804, 2012.
DOI : 10.1109/TPAMI.2011.156
URL : https://hal.archives-ouvertes.fr/inria-00521534

F. Malgouyres and T. Zeng, A Predual Proximal Point Algorithm Solving a Non Negative Basis Pursuit Denoising Model, International Journal of Computer Vision, vol.14, issue.10, pp.294-311, 2009.
DOI : 10.1007/s11263-009-0227-z
URL : https://hal.archives-ouvertes.fr/hal-00133050

M. E. Muller, A note on a method for generating points uniformly on n-dimensional spheres, Communications of the ACM, vol.2, issue.4, pp.19-20, 1959.
DOI : 10.1145/377939.377946

B. A. Olshausen and D. J. Field, Sparse coding with an overcomplete basis set: A strategy employed by V1?, Vision Research, vol.37, issue.23, pp.3311-3325, 1997.
DOI : 10.1016/S0042-6989(97)00169-7

B. Ophir, M. Lustig, and M. Elad, Multi-Scale Dictionary Learning Using Wavelets, IEEE Journal of Selected Topics in Signal Processing, vol.5, issue.5, pp.1014-1024, 2011.
DOI : 10.1109/JSTSP.2011.2155032
URL : https://hal.archives-ouvertes.fr/hal-00700250

T. Painter and A. Spanias, Perceptual coding of digital audio, Proceedings of IEEE, pp.451-515, 2000.
DOI : 10.1109/5.842996

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

J. P. Princen and A. B. Bradley, Analysis/Synthesis filter bank design based on time domain aliasing cancellation, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.34, issue.5, pp.1153-1161, 1986.
DOI : 10.1109/TASSP.1986.1164954

C. Quinsac, N. Dobigeon, A. Basarab, J. Y. Tourneret, and D. Kouamé, Bayesian compressed sensing in ultrasound imaging, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2011.
DOI : 10.1109/CAMSAP.2011.6135897

M. Razaviyayn, M. Hong, and Z. Q. Luo, A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization, SIAM Journal on Optimization, vol.23, issue.2, pp.1126-1153, 2013.
DOI : 10.1137/120891009

R. Rigamonti, A. Sironi, V. Lepetit, and P. Fua, Learning Separable Filters, 2013 IEEE Conference on Computer Vision and Pattern Recognition, 2013.
DOI : 10.1109/CVPR.2013.355
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.261.3157

R. Rubinstein, A. M. Bruckstein, and M. Elad, Dictionaries for sparse representation, Proceedings of the IEEE, pp.1045-1057, 2010.
DOI : 10.1109/jproc.2010.2040551
URL : https://hal.archives-ouvertes.fr/inria-00565811

R. Rubinstein, M. Zibulevsky, and M. Elad, Double Sparsity: Learning Sparse Dictionaries for Sparse Signal Approximation, IEEE Transactions on Signal Processing, vol.58, issue.3, pp.1553-1564, 2010.
DOI : 10.1109/TSP.2009.2036477
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.7953

P. Sallee and B. A. Olshausen, Advances in neural information processing systems (pp. 1327?1334)., Learning sparse multiscale image representations Cambridge, 2002.

J. L. Starck, J. Fadili, and F. Murtagh, The Undecimated Wavelet Decomposition and its Reconstruction, IEEE Transactions on Image Processing, vol.16, issue.2, pp.297-309, 2007.
DOI : 10.1109/TIP.2006.887733
URL : https://hal.archives-ouvertes.fr/hal-00080092

J. Thiagarajan, K. Ramamurthy, and A. Spanias, Multilevel dictionary learning for sparse representation of images, 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE), pp.271-276, 2011.
DOI : 10.1109/DSP-SPE.2011.5739224

T. Tsiligkaridis, A. Hero, and S. Zhou, On convergence properties of Kronecker graphical lasso algorithms, IEEE Transaction on Signal Processing, issue.7, pp.61-1743, 2013.

A. Uhl, Image compression using non-stationary and inhomogeneous multiresolution analyses, Image and Vision Computing, vol.14, issue.5, pp.365-371, 1996.
DOI : 10.1016/0262-8856(96)89801-5

E. T. Whittaker, XVIII.???On the Functions which are represented by the Expansions of the Interpolation-Theory, Proceedings of the Royal Society of Edinburgh, vol.35, pp.181-194, 1915.
DOI : 10.1017/S0370164600017806

A. Wiesel, Geodesic Convexity and Covariance Estimation, IEEE Transactions on Signal Processing, vol.60, issue.12, pp.6182-6189, 2012.
DOI : 10.1109/TSP.2012.2218241