A. Michael and D. Adams, The JPEG-2000 Still Image Compression Standard . Rapport technique, 2005.

A. Herbert-bay, T. Ess, L. Tuytelaars, and . Van-gool, SURF: Speeded Up Robust Features, Computer Vision and Image Understanding, vol.110, issue.3, pp.346-359, 2008.

]. Chen, D. L. Donoho, and M. A. Saunders, Atomic Decomposition by Basis Pursuit, SIAM Review, vol.43, issue.1, pp.129-159, 2001.
DOI : 10.1137/S003614450037906X

]. S. Cotter, R. Adler, R. D. Rao, and K. Kreutz-delgado, Forward sequential algorithms for best basis selection, Vision, Image and Signal Processing, IEE Proceedings, 1999.
DOI : 10.1049/ip-vis:19990445

M. Thomas, J. A. Cover, and . Thomas, Elements of information theory, Bibliography, 1991.

M. Elad, J. Starck, P. Querre, and D. L. Donoho, 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

]. M. Elad and M. Aharon, Image Denoising Via Learned Dictionaries and Sparse representation, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 1 (CVPR'06), 2006.
DOI : 10.1109/CVPR.2006.142

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.98.1515

M. Aharon, Image Denoising Via Sparse and Redundant representations over Learned Dictionaries, IEEE Trans. on Image Processing, vol.15, issue.12, pp.3736-3745, 2006.

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

K. Vivek, M. Goyal, and . Vetterli, Dependent coding in quantized matching pursuit, Proceedings of the SPIE -Visual Communication and Image Processing, pp.2-12, 1997.

]. O. Guleryuz, Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part I: theory, IEEE Transactions on Image Processing, vol.15, issue.3, pp.539-554, 2006.
DOI : 10.1109/TIP.2005.863057

]. C. Harris and M. Stephens, A Combined Corner and Edge Detector, Procedings of the Alvey Vision Conference 1988, pp.147-151, 1998.
DOI : 10.5244/C.2.23

]. D. Huffman, A Method for the Construction of Minimum- Redundancy Codes, Proceedings of the I.R.E, pp.1098-1102, 1952.

]. Jégou, M. Douze, and C. Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search, ECCV, volume I, pp.304-317, 2008.
DOI : 10.1007/978-3-540-88682-2_24

]. R. Jenatton, J. Mairal, G. Obozinski, and F. Bach, Proximal Methods for Sparse Hierarchical Dictionary Learning, Proceedings of the International Conference on Machine Learning, 2009.

]. Jia, L. Amsaleg, and P. Gros, Content-based image retrieval from a large image database, Pattern Recognition, vol.41, issue.5, pp.1479-1495, 2008.
DOI : 10.1016/j.patcog.2007.06.034

]. P. Jost, P. Vandergheynst, and P. Frossard, Tree-Based Pursuit: Algorithm and Properties, IEEE Transactions on Signal Processing, vol.54, issue.12, pp.4685-4697, 2006.
DOI : 10.1109/TSP.2006.882080

Y. Ke and R. Sukthankar, PCA-SIFT: a more distinctive representation for local image descriptors, Computer Vision and Pattern Recognition Proceedings of the 2004 IEEE Computer Society Conference on, pp.506-513, 2004.

C. Virginia, A. J. Klema, and . Laub, The Singular Value Decomposition: Its Computation and Some Applications, IEEE Transactions on Automatic Control, vol.25, issue.2, pp.164-176, 1980.

E. Kokiopoulou and P. Frossard, Minimum Distance between Pattern Transformation Manifolds: Algorithm and Applications, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.7, 2008.
DOI : 10.1109/TPAMI.2008.156

]. 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., 2005.
DOI : 10.1109/ICASSP.2005.1416298

URL : https://hal.archives-ouvertes.fr/inria-00564483

G. David and . Lowe, Distinctive Image Features from Scale-Invariant Keypoints, Int. J. Comput. Vision, vol.60, issue.2, pp.91-110, 2004.

]. 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, 2008.
DOI : 10.1109/CVPR.2008.4587652

]. 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

]. Mairal, G. Sapiro, M. Elad, ]. J. Mairal, F. Bach et al., Learning Multiscale Sparse Representations for Image and Video Restoration Multiscale Bibliography Online dictionary learning for sparse coding, International Conference on Machine Learning (ICML), 2008.

]. 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

]. S. Mallat and Z. Zhang, Matching pursuits with time-frequency dictionaries, IEEE Transactions on Signal Processing, vol.41, issue.12, pp.3397-3415, 1993.
DOI : 10.1109/78.258082

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.335.5769

]. S. Mallat and F. Falzon, Analysis of low bit rate image transform coding, IEEE Transactions on Signal Processing, vol.46, issue.4, pp.1027-1042, 1998.
DOI : 10.1109/78.668554

]. J. Matas, O. Chum, M. Urban, and T. Pajdla, Robust wide baseline stereo from maximally stable extremal regions, British Machine Vision Conference, pp.384-393, 2002.

M. Krystian and C. Schmid, A Performance Evaluation of Local Descriptors, IEEE Trans. Pattern Anal. Mach. Intell, vol.27, issue.10, pp.1615-1630, 2005.

M. Muja and D. G. Lowe, Fast approximate nearest neighbors with automatic algorithm configuration, International Conference on Computer Vision Theory and Applications, 2009.

D. Nister and H. Stewenius, Scalable Recognition with a Vocabulary Tree, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 2 (CVPR'06), 2006.
DOI : 10.1109/CVPR.2006.264

]. B. Olshausen and B. J. Field, Natural image statistics and efficient coding, Network: Computation in Neural Systems, vol.7, issue.2, pp.333-339, 1996.
DOI : 10.1088/0954-898X_7_2_014

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.1642

]. Y. Pati, R. Rezaiifar, and P. S. Krishnaprasad, Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers, 1993.
DOI : 10.1109/ACSSC.1993.342465

]. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Lost in quantization: Improving particular object retrieval in large scale image databases, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587635

]. P. Phillips, H. Moon, P. J. Rauss, and S. Rizvi, The FERET evaluation methodology for face recognition algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.10, 2000.

]. M. Protter and M. Elad, Image Sequence Denoising via Sparse and Redundant Representations, IEEE Transactions on Image Processing, vol.18, issue.1, pp.27-36, 2009.
DOI : 10.1109/TIP.2008.2008065

]. G. Rath and C. Guillemot, Subspace-Based Error and Erasure Correction with DFT Codes for Wireless Channels, IEEE Transactions on Signal Processing, vol.52, issue.11, 2004.
DOI : 10.1109/TSP.2004.836464

D. Neira and . Lowe, Optimized orthogonal matching pursuit approach, IEEE Signal Processing Letters, vol.9, issue.4, pp.137-140, 2002.
DOI : 10.1109/LSP.2002.1001652

D. Brian and . Ripley, Pattern recognition and neural networks, 1996.

. Rubinstein, . Ron, . Zibulevsky, . Michael, 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

]. R. Rubinstein, A. M. Bruckstein, and M. Elad, Dictionaries for Sparse Representation Modeling, IEEE Proceedings -Special Issue on Applications of Compressive Sensing & Sparse Representation, 2010.
DOI : 10.1109/JPROC.2010.2040551

URL : https://hal.archives-ouvertes.fr/inria-00565811

G. Osman, O. Sezer, O. G. Harmanci, and . Guleryuz, Sparse Orthonormal Transforms for Image Compression, Proc. IEEE Int'l Conf. on Image Proc, 2008.

]. J. Sivic and A. Zisserman, Video Google: a text retrieval approach to object matching in videos, Proceedings Ninth IEEE International Conference on Computer Vision, pp.1470-1477, 2003.
DOI : 10.1109/ICCV.2003.1238663

]. Starck, M. Elad, and D. L. Donoho, Image decomposition via the combination of sparse representations and a variational approach, IEEE Transactions on Image Processing, vol.14, issue.10, pp.1570-1582, 2004.
DOI : 10.1109/TIP.2005.852206

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

J. Gary, T. Sullivan, and . Wiegand, Video Compression -From Concepts to the H, AVC Standard. PROCEEDINGS OF THE IEEE, vol.264, issue.93 1, pp.18-31, 2005.

]. J. Tropp, Greed is good: algorithmic results for sparse approximation . Information Theory, IEEE Transactions on, vol.50, issue.10, pp.2231-2242, 2004.

K. Gregory and . Wallace, The JPEG still picture compression standard, Commun. ACM, vol.34, issue.4, pp.30-44, 1991.

]. Yu, G. Sapiro, and S. Mallat, Solving Inverse Problems with Piecewise Linear Estimators: From Gaussian Mixture Models to Structured Sparsity, IEEE Trans. on Image Processing, 2010.

]. Zepeda and F. Labeau, Tandem Filter Bank-DFT Code for Bursty Erasure Correction, IEEE Vehicular Technology Conference, 2006.
DOI : 10.1109/VTCF.2006.287

]. Zepeda, E. Kijak, and C. Guillemot, SIFT-based local image description using sparse representations, 2009 IEEE International Workshop on Multimedia Signal Processing, 2009.
DOI : 10.1109/MMSP.2009.5293301

URL : https://hal.archives-ouvertes.fr/inria-00504595

]. Zepeda, C. Guillemot, and E. Kijak, Image Compression Using Sparse Representations and the Iteration-Tuned and Aligned Dictionary, IEEE Journal of Selected Topics in Signal Processing, vol.5, issue.5, 2010.
DOI : 10.1109/JSTSP.2011.2135332

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

]. Zepeda, C. Guillemot, and E. Kijak, The Iteration-Tuned and Aligned Dictionary and its Application in Image Compression and Denoising, IEEE Transactions on Image Processing, 2010.

]. Zepeda, C. Guillemot, and E. Kijak, Iteration- Tuned Dictionaries for Sparse Representations and their Tree-Structured Variant, IEEE Trans. on Signal Processing, 2010.

]. Zepeda, C. Guillemot, and E. Kijak, The Iteration-Tuned Dictionary for sparse representations, 2010 IEEE International Workshop on Multimedia Signal Processing, 2010.
DOI : 10.1109/MMSP.2010.5662000

URL : https://hal.archives-ouvertes.fr/inria-00539076

]. Zepeda, E. Kijak, and C. Guillemot, Approximate nearest neighbors using sparse representations, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing, 2010.
DOI : 10.1109/ICASSP.2010.5496145

URL : https://hal.archives-ouvertes.fr/inria-00561778

]. Zepeda, C. Guillemot, and E. Kijak, Image compression using the Iteration-Tuned and Aligned Dictionary, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011.
DOI : 10.1109/ICASSP.2011.5946523

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

G. Zezula, V. Amato, M. Dohnal, and . Batko, Similarity search: the metric space approach, 2006.

]. Zhao, G. Rocha, and B. Yu, The composite absolute penalties family for grouped and hierarchical variable selection, The Annals of Statistics, vol.37, issue.6A, pp.3468-3497, 2009.
DOI : 10.1214/07-AOS584