C. Allauzen, M. Crochemore, and M. Raffinot, Factor Oracle : a new approach for pattern matching. Rapport technique, 1999.

A. Abu-el-quran, R. Goubran, and A. C. Chan, Adaptive Feature Selection for Speech / Music Classication, IEEE Workshop on Multimedia Signal Processing, p.212216, 2006.

F. Auger and P. Flandrin, Improving the readability of time-frequency and time-scale representations by the reassignment method, IEEE Transactions on Signal Processing, vol.43, issue.5, p.10681089, 1995.
DOI : 10.1109/78.382394

T. [. Aloupis, S. Fevens, T. Langerman, and . Matsui, Algorithms for Computing Geometric Measures of Melodic Similarity, Computer Music Journal, vol.11, issue.3, p.117, 2006.
DOI : 10.1016/0020-0190(78)90083-2

J. Andén and S. Mallat, Multiscale scattering for audio classication, International Society for Music Information Retrieval Conference, p.657662, 2011.

[. Ari, U. Simsekli, and A. Cemgil, Akarun : Large Scale Polyphonic Music Transcription Using Randomized Matrix Decompositions, European Signal Processing Conference, p.20202024, 2012.

F. [. Benaroya, R. Bimbot, and . Gribonval, Audio source separation with a single sensor, IEEE Transactions on Audio, Speech and Language Processing, vol.14, issue.1, p.191199, 2006.
DOI : 10.1109/TSA.2005.854110
URL : https://hal.archives-ouvertes.fr/inria-00544949

A. [. Barrington, D. Chan, G. Turnbull, and . Lanckriet, Audio Information Retrieval using Semantic Similarity Speech and Signal Processing -ICASSP '07Davies : Sparse and shift-Invariant representations of music, IEEE International Conference on Acoustics, pp.725-7285057, 2006.

T. Blumensath, Davies : Gradient Pursuits, IEEE Transactions on Signal Processing, vol.56, issue.6, p.23702382, 2008.
DOI : 10.1109/tsp.2007.916124

T. Blumensath and M. Davies, Stagewise Weak Gradient Pursuits, IEEE Transactions on Signal Processing, vol.57, issue.11, p.43334346, 2009.
DOI : 10.1109/TSP.2009.2025088
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.2535

J. Bello, L. Daudet, S. Abdallah, C. Duxbury, M. Davies et al., A tutorial on onset detection in music signals, IEEE Transactions on Speech and Audio Processing, vol.13, issue.5, p.10351047, 2005.
DOI : 10.1109/TSA.2005.851998

M. [. Baraniuk, R. Davenport, and M. Devore, Wakin : A Simple Proof of the Restricted Isometry Property for Random Matrices, Constructive Approximation, vol.28, issue.3, p.253263, 2008.

J. P. Bello, Measuring Structural Similarity in Music, IEEE Transactions on Audio, Speech, and Language Processing, vol.19, issue.7, p.20132025, 2011.
DOI : 10.1109/TASL.2011.2108287

N. Bertin, Les factorisations en matrices non-négatives. Approches contraintes et probabilistes, application à la transcription automatique de musique polyphonique

P. [. Baraniuk and . Flandrin, Measuring time-frequency information content using the Renyi entropies, IEEE Transactions on Information Theory, vol.47, issue.4, pp.1391-1409, 2001.
DOI : 10.1109/18.923723

R. [. Bach and . Jenatton, Mairal : Convex optimization with sparsity-inducing norms, 2011.
DOI : 10.1561/2200000015
URL : http://arxiv.org/abs/1108.0775

C. Bennett and M. Li, Information distance, IEEE Transactions on Information Theory, vol.44, issue.4, p.14071423, 1998.
DOI : 10.1109/18.681318

P. [. Burred and . Leveau, Geometric multichannel common signal separation with application to music and eects extraction from lm soundtracks, IEEE International Conference on Acoustics, Speech and Signal Processing, p.201204, 2011.

F. Bergeaud and S. Mallat, Matching pursuit of images, IEEE International Conference on Image Processing, p.5356, 1995.

D. [. Bertin-mahieux, B. Ellis, P. Whitman, and . Lamere, The million song dataset, International Society for Music Information Retrieval Conference, 2011.

. [. Beck, Teboulle : A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems, SIAM Journal on Imaging Sciences, vol.2, issue.1, p.183202, 2009.

]. J. Buh01 and . Buhler, Ecient large-scale sequence comparison by locality-sensitive hashing, Bioinformatics, vol.17, issue.5, p.419428, 2001.

M. [. Blumensath and M. E. Yaghoobi, Davies : Iterative Hard Thresholding and L0 Regularisation, IEEE International Conference on Acoustics, Speech and Signal Processing, pp.877-880, 2007.
DOI : 10.1109/icassp.2007.366820
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.8995

S. Chen, D. Donoho, and M. Saunders, Atomic decomposition by basis pursuit, SIAM Journal on Scientic Computing, vol.20, p.3361, 1998.

C. Cotton and D. P. , Ellis : Finding similar acoustic events using matching pursuit and locality-sensitive hashing, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, p.125128, 2009.
DOI : 10.1109/aspaa.2009.5346510
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.690

D. [. Cotton, Ellis : Audio ngerprinting to identify multiple videos of an event, IEEE International Conference on Acoustics, Speech and Signal Processing, p.23862389, 2010.

V. Cevher, Learning with Compressible Priors, Neural Information Processing Systems Conference, 2008.

S. [. Clifton, L. Hugueny, and . Tarassenko, Novelty detection with multivariate Extreme Value Theory, part I: A numerical approach to multimodal estimation, 2009 IEEE International Workshop on Machine Learning for Signal Processing, p.16, 2009.
DOI : 10.1109/MLSP.2009.5306231

S. [. Christensen and . Jensen, The Cyclic Matching Pursuit and its Application to Audio Modeling and Coding, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers, p.550554, 2007.
DOI : 10.1109/ACSSC.2007.4487273

I. Csiszár and J. Körner, Towards a general theory of source networks, IEEE Transactions on Information Theory, vol.26, issue.2, p.155165, 1980.
DOI : 10.1109/TIT.1980.1056166

. [. Chambolle, Lions : Image recovery via total variation minimization and related problems, Numerische Mathematik, p.167188, 1997.
DOI : 10.1007/s002110050258

A. [. Chardon, L. Leblanc, and . Daudet, Plate impulse response spatial interpolation with sub-Nyquist sampling, Journal of Sound and Vibration, vol.330, issue.23, p.56785689, 2011.
DOI : 10.1016/j.jsv.2011.07.003
URL : https://hal.archives-ouvertes.fr/hal-00766950

E. Candes, X. Li, and Y. Ma, Robust principal component analysis?, Journal of the ACM, vol.58, issue.3, p.137, 2009.
DOI : 10.1145/1970392.1970395

E. Dunod, J. Candes, T. Romberg, and . Tao, Robust uncertainty principles : exact signal reconstruction from highly incomplete frequency information, IEEE Transactions on Information Theory, vol.52, issue.2, p.489509, 2006.

M. [. Coifman and . Wickerhauser, Entropy-based algorithms for best basis selection, IEEE Transactions on Information Theory, vol.38, issue.2, p.713718, 1992.
DOI : 10.1109/18.119732

V. [. Combettes, Wajs : Signal Recovery by Proximal Forward-Backward Splitting, Multiscale Modeling & Simulation, vol.4, issue.4, p.11681200, 2005.
DOI : 10.1137/050626090

]. L. Dau06 and . Daudet, Sparse and structured decompositions of signals with the molecular matching pursuit, IEEE Transactions on Audio, Speech and Language Processing, vol.14, issue.5, p.18081816, 2006.

K. [. Durka and . Blinowska, Analysis of EEG transients by means of matching pursuit, Annals of Biomedical Engineering, vol.54, issue.5, p.60811, 1995.
DOI : 10.1007/BF02584459

R. [. Daubechies, M. Devore, C. S. Fornasier, and . Güntürk, Iteratively reweighted least squares minimization for sparse recovery, Communications on Pure and Applied Mathematics, vol.58, issue.1, p.138, 2010.
DOI : 10.1002/cpa.20303

O. [. Divekar and . Ersoy, Probabilistic Matching Pursuit for Compressive Sensing, 2010.

M. [. Donoho, V. Elad, and . Temlyakov, Stable recovery of sparse overcomplete representations in the presence of noise, IEEE Transactions on Information Theory, vol.52, issue.1, p.618, 2006.
DOI : 10.1109/TIT.2005.860430

C. [. Dremeau, L. Herzet, and . Daudet, Boltzmann Machine and Mean-Field Approximation for Structured Sparse Decompositions, IEEE Transactions on Signal Processing, vol.60, issue.7, p.34253438, 2012.
DOI : 10.1109/TSP.2012.2192436
URL : https://hal.archives-ouvertes.fr/hal-00648089

D. [. Durka, K. Ircha, and . Blinowska, Stochastic time-frequency dictionaries for matching pursuit, IEEE Transactions on Signal Processing, vol.49, issue.3, p.507510341357, 2001.
DOI : 10.1109/78.905866

R. Dixon, Spread Spectrum Systems, 1994.

O. [. Dai and . Milenkovic, Subspace Pursuit for Compressive Sensing Signal Reconstruction, IEEE Transactions on Information Theory, vol.55, issue.5, p.22302249, 2009.
DOI : 10.1109/TIT.2009.2016006

A. [. Donoho, A. Maleki, and . Montanari, Message-passing algorithms for compressed sensing, Proceedings of the National Academy of Sciences, vol.106, issue.45, p.189149, 2009.
DOI : 10.1073/pnas.0909892106

N. [. Dymarski, G. Moreau, and . Richard, Greedy sparse decompositions: a comparative study, EURASIP Journal on Advances in Signal Processing, vol.2011, issue.1, 2011.
DOI : 10.1109/LSP.2004.833503

N. [. Dymarski and . Moreau, Vigier : Optimal and sub-optimal algorithms for selecting the excitation in linear predictive coders, IEEE International Conference on Acoustics Speech and Signal Processing, p.485488, 1990.

G. Davis, S. Mallat, and Z. Zhang, Adaptive time-frequency decompositions, Optical Engineering, vol.33, issue.7, p.2183, 1994.

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

D. L. Donoho and J. Tanner, Precise Undersampling Theorems, Proceedings of the IEEE, p.913924, 2010.
DOI : 10.1109/JPROC.2010.2045630

Y. [. Donoho, I. Tsaig, and J. Drori, Starck : Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit, 2006.

C. Etemoglu and V. Cuperman, Matching pursuits sinusoidal speech coding, IEEE Transactions on Speech and Audio Processing, vol.11, issue.5, p.413424, 2003.
DOI : 10.1109/TSA.2003.815520

B. [. Elfitri, A. M. Günel, and . Kondoz, Multichannel Audio Coding Based on Analysis by Synthesis, Proceedings of the IEEE, p.657670, 2011.
DOI : 10.1109/JPROC.2010.2102310

M. [. El-maleh, G. Klein, and . Petrucci, Kabal : Speech/music discrimination for multimedia applications, IEEE International Conference on Acoustics, Speech and Signal Processing, p.24452448, 2000.

S. Essid, Classictaion automatique des signaux audio-fréquences : reconnaissance des instruments de musiques, 2005.

D. Ellis, B. Whitman, T. Jehan, and P. Lamere, The echo nest musical ngerprint, International Society for Music Information Retrieval Conference, 2010.

M. Elad, Yavneh : A Plurality of Sparse Representations Is Better Than the Sparsest One Alone, IEEE Transactions on Information Theory, vol.55, issue.10, p.47014714, 2009.

L. D. Fielder, M. Bosi, G. Davidson, M. Davis, C. Todd et al., AC-2 and AC-3 : Low-Complexity Transform-Based Audio Coding, Collected Papers on Digital Audio Bit-Rate Reduction, 1996.

N. [. Févotte, J. Bertin, and . Durrieu, Nonnegative Matrix Factorization with the Itakura-Saito Divergence: With Application to Music Analysis, Neural Computation, vol.14, issue.3, p.793830, 2009.
DOI : 10.1016/j.sigpro.2007.01.024

R. [. Fuentes, G. Badeau, and . Richard, Blind Harmonic Adaptative Decomposition applied to Suprevised Source Separation, European Signal Processing Conference, pp.2654-2658, 2012.

E. [. Ferrando, A. Doolittle, L. Bernal, . Bernalfelr11-]-r, S. Foucard et al., Probabilistic matching pursuit with Gabor dictionaries Multi-scale temporal fusion by boosting for music classication, International Society for Music Information Retrieval Conference, p.20992120, 2000.

C. Fevotte and S. Godsill, A Bayesian approach to time-frequency based blind source separation, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, 2005., 2005.
DOI : 10.1109/ASPAA.2005.1540153

C. Févotte and S. Godsill, Blind separation of sparse sources using Jerey's inverse prior and the EM algorithm, International Conference on Independent Component Analysis, p.593600, 2006.

M. [. Fitzgerald and . Gainza, Single channel vocal separation using median ltering and factorisation techniques, ISAST Transactions on Electronic and Signal Processing, vol.4, issue.1, p.6273, 2010.

A. [. Fuentes, R. Liutkus, G. Badeau, and . Richard, Probabilistic model for main melody extraction using Constant-Q transform, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.5357-5360, 2012.
DOI : 10.1109/ICASSP.2012.6289131
URL : https://hal.archives-ouvertes.fr/hal-00945290

S. Fenet, M. Moussallam, Y. Grenier, L. Daudet, and G. Richard, A Framework for Fingerprint-Based detection of Repeating Objects in Multimedia Streams, European Signal Processing Conference, p.14641468, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00731828

J. [. Fillon and . Prado, A flexible multi-resolution time-frequency analysis framework for audio signals, 2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA), 2012.
DOI : 10.1109/ISSPA.2012.6310459
URL : https://hal.archives-ouvertes.fr/hal-00782297

G. [. Fenet, Y. Richard, and . Grenier, A Scalable Audio Fingerprint Method with Robustness to Pitch-Shifting, International Society for Music Information Retrieval Conference, p.121126, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00657657

B. [. Févotte, L. Torrésani, and S. J. Daudet, Sparse Linear Regression With Structured Priors and Application to Denoising of Musical Audio, IEEE Transactions on Audio, Speech, and Language Processing, vol.16, issue.1, pp.174-185, 2008.
DOI : 10.1109/TASL.2007.909290

J. Fuchs, Spread representations, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), pp.814-817, 2011.
DOI : 10.1109/ACSSC.2011.6190120
URL : https://hal.archives-ouvertes.fr/hal-00700734

P. Frossard and P. Vandergheynst, Redundancy in non-orthogonal transforms, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252), 2001.
DOI : 10.1109/ISIT.2001.936059

R. M. Figueras, P. Ventura, and . Vandergheynst, Frossard : Low-rate and exible image coding with redundant representations, IEEE Transactions on Image Processing, vol.15, issue.3, p.726739, 2006.

P. [. Frossard, R. M. Vandergheynst, M. Figueras, and . Kunt, A posteriori quantization of progressive matching pursuit streams, IEEE Transactions on Signal Processing, vol.52, issue.2, p.525535, 2004.
DOI : 10.1109/TSP.2003.821105

E. [. Gribonval and . Bacry, Harmonic decomposition of audio signals with matching pursuit, IEEE Transactions on Signal Processing, vol.51, issue.1, p.101111, 2003.
DOI : 10.1109/TSP.2002.806592
URL : https://hal.archives-ouvertes.fr/inria-00576203

R. Gribonval, E. Bacry, S. Mallat, P. Depalle, and X. Rodet, Analysis of sound signals with high resolution matching pursuit, Proceedings of Third International Symposium on Time-Frequency and Time-Scale Analysis (TFTS-96), p.125128, 1996.
DOI : 10.1109/TFSA.1996.546702
URL : https://hal.archives-ouvertes.fr/inria-00576196

V. [. Gribonval, M. E. Cevher, and . Davies, Compressible Distributions for High-Dimensional Statistics, IEEE Transactions on Information Theory, vol.58, issue.8, p.5850165034, 2012.
DOI : 10.1109/TIT.2012.2197174
URL : https://hal.archives-ouvertes.fr/inria-00563207

R. Giryes and M. Elad, Cosamp and SP for the Co-sparse Analysis Model, European Signal Processing Conference, p.964968, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00700262

R. Gribonval and M. Nielsen, Approximate weak greedy algorithms, Advances in Computational Mathematics, vol.14, issue.4, p.361378, 2001.
URL : https://hal.archives-ouvertes.fr/inria-00576643

K. [. Gupta, S. Nagel, and . Panchapakesan, On the order statistics from equally correlated normal random variables, Biometrika, vol.60, issue.2, p.403413, 1972.
DOI : 10.1093/biomet/60.2.403

M. Goto, A chorus-section detecting method for musical audio signals, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, p.50, 2003.

B. [. Gorodnitsky and . Rao, Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm, IEEE Transactions on Signal Processing, vol.45, issue.3, p.600616, 1997.
DOI : 10.1109/78.558475

]. R. Gri01 and . Gribonval, Fast matching pursuit with a multiscale dictionary of Gaussian chirps, IEEE Transactions on Signal Processing, vol.49, issue.5, p.9941001, 2001.

]. R. Gri02 and . Gribonval, Sparse decomposition of stereo signals with Matching Pursuit and application to blind separation of more than two sources from a stereo mixture, IEEE International Conference on Acoustics Speech and Signal Processing, pp.3057-3060, 2002.

H. [. Gribonval and . Rauhut, Schnass : Atoms of all channels, unite ! Rapport technique, INRIA, 2007.

]. A. Gun10 and . Gunawan, Classication of Fast Magnetic Resonance Image Reconstruction Using Matching Pursuit Family Algorithm, 2010.

M. [. Goodwin and . Vetterli, Matching pursuit and atomic signal models based on recursive lter banks, IEEE Transactions on Signal Processing, vol.47, p.18901902, 1999.

P. [. Gribonval and . Vandergheynst, On the exponential convergence of matching pursuits in quasi-incoherent dictionaries, IEEE Transactions on Information Theory, vol.52, issue.1, p.255261, 2006.
DOI : 10.1109/TIT.2005.860474
URL : https://hal.archives-ouvertes.fr/inria-00544945

K. Huang and S. , Aviyente : Sparse Representation for Signal Classication, Advances in neural computations, 2006.

]. B. Haz12 and . Hazra, Independent Component Analysis Using Maximization of L-Kurtosis

F. Herzberg and C. , Bennemann : Order Statistics for Value at Risk Estimation and Option Pricing, 2000.

]. R. Hbd11a, R. Hennequin, B. Badeau, and . David, NMF with time-frequency activations to model non stationary audio events, IEEE Transactions on Audio, Speech and Language Processing, vol.19, issue.4, p.744753, 2011.

]. R. Hbd11b, R. Hennequin, B. Badeau, and . David, Scale-invariant probabilistic latent component analysis, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, p.129132, 2011.

[. Huang, S. D. Chen, P. Smaragdis, and M. Hasegawa-johnson, Singing-voice separation from monaural recordings using robust principal component analysis, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), p.5760, 2012.
DOI : 10.1109/ICASSP.2012.6287816

D. [. Hugueny, L. Cliftony, and . Tarassenko, Novelty detection with multivariate Extreme Value Theory, part II: An analytical approach to unimodal estimation, 2009 IEEE International Workshop on Machine Learning for Signal Processing, p.16, 2009.
DOI : 10.1109/MLSP.2009.5306228

]. C. Her06 and . Herley, ARGOS : automatically extracting repeating objects from multimedia streams, IEEE Transactions on Multimedia, vol.8, issue.1, p.115129, 2006.

Z. [. Hinton, . Ghahramanihgt06-]-k, A. Herrity, J. Gilbert, and . Tropp, Generative Models for Discovering Sparse Distributed Representations Sparse Approximation Via Iterative Thresholding, IEEE International Conference on Acoustics Speech and Signal Processing, pp.624-627, 1997.

P. [. Hassanieh, D. Indyk, and . Katabi, Simple and Practical Algorithm for Sparse Fourier Transform, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, p.11831194, 2012.
DOI : 10.1137/1.9781611973099.93
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.3411

T. [. Haitsma, J. Kalker, and . Oostveen, Robust Audio Hashing for Content IdenticationTropp : Finding structure with randomness : Probabilistic algorithms for constructing approximate matrix decompositions, International Workshop on Content-Based Multimedia Indexing, p.174, 2001.

J. Hosking, L-moments : analysis and estimation of distributions using linear combinations of order statistics, Journal of the Royal Statistical Society. Series B, 1990.

N. Hurley and S. Rickard, Comparing measures of sparsity, IEEE Workshop on Machine Learning for Signal Processing, p.5560, 2008.

P. Huber, Projection pursuit. The annals of Statistics, p.435475, 1985.

A. B. Hillel and D. Weinshall, Learning distance function by coding similarity, Proceedings of the 24th international conference on Machine learning, ICML '07, p.6572, 2007.
DOI : 10.1145/1273496.1273505
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.124.1530

P. Indyk and R. Motwani, Approximate nearest neighbors, Proceedings of the thirtieth annual ACM symposium on Theory of computing , STOC '98, p.613, 1998.
DOI : 10.1145/276698.276876

J. [. Jenatton, F. Audibert, and . Bach, Active set algorithm for structured sparsityinducing norms, Neural Information Processing Systems Conference, 2009.

C. Joder and S. Essid, Temporal integration for audio classication with application to musical instrument classication, IEEE Transactions on Audio, Speech, and Language Processing, vol.17, issue.1, p.174186, 2009.

T. Jehan, Creating music by listening, Thèse de doctorat, Massachussets Institute of Technology, 2005.

S. [. Joder, G. Essid, and . Richard, Alignment kernels for audio classication with application to music instrument recognition, European Signal Processing Conference, 2008.

H. Jégou, T. Furon, and J. Fuchs, Anti-sparse coding for approximate nearest neighbor search, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011.
DOI : 10.1109/ICASSP.2012.6288307

W. [. Jaggi, S. Karl, A. S. Mallat, and . Willsky, High Resolution Pursuit for Feature Extraction, Applied and Computational Harmonic Analysis, vol.5, issue.4, p.428449, 1998.
DOI : 10.1006/acha.1997.0239

Y. Jiao, M. Li, and B. Yang, Compressed domain robust hashing for AAC audioMairal : Proximal methods for sparse hierarchical dictionary learning, IEEE International Conference on Multimedia and Expo International Conference on Machine Learning, p.15451548, 2008.

P. [. Jost and . Vandergheynst, On nding approximate nearest neighbours in a set of compressible signalsFrossard : Tree-Based Pursuit : Algorithm and Properties, European Signal Processing Conference, p.5446854697, 2006.

S. Krstulovic and R. Gribonval, Mptk: Matching Pursuit Made Tractable, 2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings, p.496499, 2006.
DOI : 10.1109/ICASSP.2006.1660699
URL : https://hal.archives-ouvertes.fr/inria-00544919

M. Kowalski and B. Torrésani, Random Models for Sparse Signals Expansion on Unions of Bases With Application to Audio Signals, IEEE Transactions on Signal Processing, vol.56, issue.8, p.34683481, 2008.
DOI : 10.1109/TSP.2008.920144
URL : https://hal.archives-ouvertes.fr/hal-00142088

E. [. Kowalski, R. Vincent, and . Gribonval, Beyond the Narrowband Approximation : Wideband Convex Methods for Under-Determined Reverberant Audio Source Separation):18181829, septembre 2010Févotte : Itakura-Saito nonnegative matrix factorization with group sparsity, IEEE International Conference on Acoustics, Speech and Signal Processing, p.24, 2011.

R. [. Liutkus, G. Badeau, and . Richard, Gaussian Processes for Underdetermined Source Separation, IEEE Transactions on Signal Processing, vol.59, issue.7, p.31553167, 2011.
DOI : 10.1109/TSP.2011.2119315
URL : https://hal.archives-ouvertes.fr/hal-00643951

Y. Liu, K. Cho, H. S. Yun, J. W. Shin, and N. S. Kim, DCT based multiple hashing technique for robust audio ngerprinting, IEEE International Conference on Acoustics Speech and Signal Processing, p.6164, 2009.

L. [. Leveau, G. Daudet, E. Cornuz, and . Ravelli, Object Coding of Harmonic Sounds using Sparse and structured representations, Proceedings of the 10th International Conference on Digital Audio Eects, p.4146, 2007.

L. Lovisolo, E. Da-silva, and P. S. Diniz, On the statistics of matching pursuit angles, Signal Processing, vol.90, issue.12, p.31643184, 2010.
DOI : 10.1016/j.sigpro.2010.05.021

P. Leveau, Décompositions parcimonieuses structurées : application à la représentation objet de la musique, Thèse de doctorat, 2007.

Y. [. Lee, A. Kim, S. Cichocki, and . Choi, Nonnegative tensor factorization for continuous EEG classication, International journal of neural systems, vol.17, issue.4, p.30517, 2007.

P. [. Liutkus, . A. Leveau-[-lla01-], T. Lefebvre, J. Lecroq, and . Alexandre, Separation of music+ eects sound track from several international versions of the same movie Compror : On-line lossless data compression with a factor oracle, 128th AES Convention, 2001.

Z. [. Lin, X. Ou, and . Xiao, Generalized Time-Series Active Search With Kullback- Leibler Distance for Audio Fingerprinting, IEEE, issue.8, p.13, 2006.

A. Liutkus, Z. Rafii, R. Badeau, B. Pardo, and G. Richard, Adaptive ltering for music/voice separation exploiting the repeating musical structure, IEEE International Conference on Acoustics, Speech and Signal Processing, p.5356, 2012.

M. Lewicki and T. Sejnowski, Coding Time-Varying Signals Using Sparse, Shift- Invariant Representations, Neural Information Processing Systems Conference, 1999.

M. S. Lewicki and T. J. Sejnowski, Learning Overcomplete Representations, Neural Computation, vol.33, issue.2, p.33765, 2000.
DOI : 10.1109/18.119725
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.7690

D. Lee and S. Seung, Algorithms for non-negative matrix factorization, Neural Information Processing Systems Conference, p.556562, 2001.

V. [. Leviatan, Temlyakov : Simultaneous approximation by greedy algorithms, Advances in Computational Mathematics, vol.25, issue.1-3, p.7390, 2006.
DOI : 10.1007/s10444-004-7613-4
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.377.936

E. [. Leveau, G. Vincent, and . Richard, Daudet : Instrument-Specic Harmonic Atoms for Mid-Level Music Representation, IEEE Transactions on Audio, Speech, and Language Processing, vol.16, issue.1, p.116128, 2008.

]. H. Mal99 and . Malvar, A Modulated Complex Lapped Transform and its Applications to Audio Processing, IEEE International Conference on Acoustics, Speech and Signal Processing, p.14211424, 1999.

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

M. [. Magli, A. Barni, M. Abrardo, and . Grangetto, Distributed Source Coding Techniques for Lossless Compression of Hyperspectral Images, EURASIP Journal on Advances in Signal Processing, vol.2007, issue.1, p.45493, 2007.
DOI : 10.1109/83.846242

R. [. Michel, P. Baraniuk, and . Flandrin, Time-frequency based distance and divergence measures, Proceedings of IEEE-SP International Symposium on Time- Frequency and Time-Scale Analysis, p.6467, 1994.
DOI : 10.1109/TFSA.1994.467363

J. Mairal, F. Bach, J. Ponce, and G. Sapiro, Zisserman : Supervised dictionary learning, Neural Information Processing Systems Conference, 2008.

C. [. Matta, Creusere : Distributed Audio Coding with Ecient Source Correlation Extraction, IEEE Digital Signal Processing Workshop, p.1620, 2009.
DOI : 10.1109/dsp.2009.4785888

L. [. Moussallam, G. Daudet, and . Richard, AUDIO SIGNAL REPRESENTATIONS FOR FACTORIZATION IN THE SPARSE DOMAIN, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), p.513516, 2011.
DOI : 10.1109/ICASSP.2011.5946453
URL : https://hal.archives-ouvertes.fr/hal-00696188

]. M. Mdr12a, L. Moussallam, G. Daudet, and . Richard, Matching Pursuits with Random Sequential Subdictionaries, Signal Processing, vol.92, p.25322544, 2012.

]. M. Mdr12b, L. Moussallam, G. Daudet, and . Richard, Random time-frequency subdictionary design for sparse representations with greedy algorithms, IEEE International Conference on Acoustics, Speech and Signal ProcessingRichard et L.Daudet : How Sparsely Can A SIgnal Be Approximated While Keeping Its Class Identity. Workshop on Music and Machine Learning, p.35773580, 2010.

R. [. Mailhe, F. Gribonval, and . Bimbot, Vandergheynst : A low complexity Orthogonal Matching Pursuit for sparse signal approximation with shift-invariant dictionaries, IEEE International Conference on Acoustics, Speech and Signal Processing, p.34453448, 2009.

F. [. Müller, M. Kurth, and . Clausen, Audio matching via chroma-based statistical features, International Society for Music Information Retrieval Conference, 2005.

M. Moussallam, P. Leveau, S. M. Aziz, and . Sbai, Sound enhancement using sparse approximation with speclets, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing, p.221224, 2010.
DOI : 10.1109/ICASSP.2010.5496013
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.644.1006

G. [. Moussallam, L. Richard, and . Daudet, Audio Source Separation informed by Redundancy with greedy multiscale Decomposition, European Signal Processing Conference, p.26442648, 2012.

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

[. Nam, M. Davies, M. Elad, and R. Gribonval, The cosparse analysis model and algorithms, Applied and Computational Harmonic Analysis, vol.34, issue.1, 2012.
DOI : 10.1016/j.acha.2012.03.006
URL : https://hal.archives-ouvertes.fr/inria-00602205

D. Needell and J. A. Tropp, CoSaMP, Communications of the ACM, vol.53, issue.12, p.93, 2010.
DOI : 10.1145/1859204.1859229

J. [. Needell, Tropp : Paved with Good Intentions : Analysis of a Randomized Block Kaczmarz Method, p.121, 2012.

R. [. Needell and . Vershynin, Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit. Selected Topics in Signal Processing, IEEE Journal, vol.4, issue.2, p.310316, 2010.
DOI : 10.1109/jstsp.2010.2042412
URL : http://arxiv.org/abs/0712.1360

D. [. Olshausen and . Field, Emergence of simple-cell receptive eld properties by learning a sparse code for natural imagesField : Sparse coding with an overcomplete basis set : A strategy employed by V1 ? Vision research, Nature, vol.381, issue.658323, pp.607609-3733113325, 1996.

S. Paukner, Foundations of Gabor Analysis for Image Processing, Thèse de doctorat, 2007.

A. [. Princen and . Bradley, Analysis/Synthesis lter bank design based on time domain aliasing cancellation, IEEE Transactions on Acoustics, Speech and Signal Processing, vol.34, issue.5, p.11531161, 1986.

]. G. Pee03 and . Peeters, A Large Set of Audio Features for Sound Description, 2003.

Y. [. Peleg, M. Eldar, and . Elad, Exploiting Statistical Dependencies in Sparse Representations for Signal Recovery, IEEE Transactions on Signal Processing, vol.60, issue.5, p.22862303, 2012.
DOI : 10.1109/TSP.2012.2188520
URL : https://hal.archives-ouvertes.fr/inria-00582947

V. [. Peel, L. Emiya, S. Ralaivola, and . Anthoine, Matching Pursuit with Stochastic Selection, European Signal Processing Conference, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00725075

L. [. Pinel, C. Girin, and . Baras, Parvaix : A high-capacity watermarking technique for audio signals based on MDCT-domain quantization, 20th International Congress on Acoustics, 2010.

C. [. Panagakis and . Kotropoulos, Music genre classication via sparse representations of auditory temporal modulations, European Signal Processing Conference, 2009.

G. Peeters, A. L. Burthe, and X. Rodet, Toward Automatic Music Audio Summary Generation from Signal Analysis, International Society for Music Information Retrieval Conference, p.94100, 2002.
URL : https://hal.archives-ouvertes.fr/hal-01161322

H. Purnhagen, N. Meinepnztl11-]-r, H. Pichevar, L. Najaf-zadeh, H. Thibault et al., HILN-the MPEG-4 parametric audio coding tools Auditory-Inspired Sparse Representation of Multimedia Signals with Applications to Audio Coding, IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century, p.643657, 2000.

K. [. Pradhan and . Ramchandran, Distributed source coding using syndromes (DISCUS) : design and construction, IEEE Transactions on Information Theory, vol.49, issue.3, p.626643, 2003.

J. [. Pinquier and . Rouas, André-Obrecht : A fusion study in speech/music classication, IEEE International Conference on Acoustics, Speech and Signal Processing, p.409412, 2003.

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

P. [. Puy, R. Vandergheynst, Y. Gribonval, and . Wiaux, Universal and efficient compressed sensing by spread spectrum and application to realistic Fourier imaging techniques, EURASIP Journal on Advances in Signal Processing, vol.2012, issue.1, p.6, 2012.
DOI : 10.1137/100810447
URL : https://hal.archives-ouvertes.fr/hal-00784410

Y. Raimond and S. Abdallah, The music ontology, International Society for Music Information Retrieval Conference, p.16, 2007.

]. A. Rak11 and . Rakotomamonjy, Surveying and comparing simultaneous sparse approximation (or group-lasso) algorithms, Signal Processing, vol.91, issue.7, p.15051526, 2011.

]. A. Rak12 and . Rakotomamonjy, Direct Optimization of the Dictionary Learning Problem, 2012.

E. Ravelli, Audio signal representations with overcomplete transforms for coding and indexing, Thèse de doctorat Genre classication of compressed audio data. IEEE 10th Workshop on Multimedia Signal Processing, p.654659, 2008.
URL : https://hal.archives-ouvertes.fr/tel-00812570

V. Roth and B. Fischer, The Group-Lasso for generalized linear models, Proceedings of the 25th international conference on Machine learning, ICML '08, 2008.
DOI : 10.1145/1390156.1390263

M. Ramona, S. Fenet, R. Blouet, H. Bredin, T. Fillon et al., A Public Audio Identication Evaluation Framework for Broadcast Monitoring, Applied Articial Intelligence : An International Journal, issue.26, pp.1-2119136, 2012.

]. Z. Rp11a, B. Rafii, and . Pardo, A simple music/voice separation method based on the extraction of the repeating musical structure, IEEE International Conference on Acoustics, Speech and Signal Processing, p.221224, 2011.

M. Ramona and G. Peeters, Audio identication based on spectral modeling of barkbands energy and synchronization through onset detection, IEEE International Conference on Acoustics, Speech and Signal Processing, p.477480, 2011.

M. Ramona and G. Richard, Comparison of dierent strategies for a SVM-based audio segmentation, European Signal Processing Conference, 2009.

G. [. Ravelli and . Richard, Daudet : Union of MDCT Bases for Audio Coding, IEEE Transactions on Audio, Speech, and Language Processing, vol.16, issue.8, p.13611372, 2008.

G. [. Ravelli, L. Richard, and . Daudet, Audio Signal Representations for Indexing in the Transform Domain, IEEE Transactions on Audio, Speech, and Language Processing, vol.18, issue.3, p.434446, 2010.
DOI : 10.1109/TASL.2009.2025099

M. [. Richard, S. Ramona, and . Essid, Combined Supervised and Unsupervised Approaches for Automatic Segmentation of Radiophonic Audio Streams, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07, p.461464, 2007.
DOI : 10.1109/ICASSP.2007.366272

P. Reyes, J. E. Vera-candeas, S. Muñoz, F. J. García-galán, and . Cañadas, New speech/music discrimination approach based on fundamental frequency estimation, Multimedia Tools and Applications, p.41253286, 2008.
DOI : 10.1007/s11042-008-0228-x

N. , R. Reyes, and P. Vera-candeas, Adaptive Signal Modeling Based on Sparse Approximations for Scalable Parametric Audio Coding, IEEE Transactions on Audio, Speech, and Language Processing, vol.18, issue.3, p.447460, 2010.

M. [. Rubinstein, M. Zibulevsky, and . Elad, Double Sparsity: Learning Sparse Dictionaries for Sparse Signal Approximation, IEEE Transactions on Signal Processing, vol.58, issue.3, p.15531564, 2010.
DOI : 10.1109/TSP.2009.2036477

J. L. Saunderssc10-]-b, M. G. Sturm, and . Christensen, Cyclic matching pursuits with multiscale timefrequency dictionaries, IEEE International Conference on Acoustics, Speech and Signal Processing Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers, numéro 3, pp.993996-581585, 1996.

L. [. Sturm, Daudet : On Similarity Search in Audio Signals Using Adaptive Sparse Approximations, Workshop on Adaptive Multimedia Retrieval, 2009.

L. Sifre and S. Mallat, Combined scattering for rotation invariant texture analysis

P. [. Sturm and . Noorzad, On Automatic Music Genre Recognition by Sparse Representation Classication using Auditory Temporal Modulations, International Symposium on Computer Music Modelling and Retrieval, p.116, 2012.

P. Smaragdis, B. Raj, and M. Shashanka, Sparse and shift-invariant feature extraction from non-negative data, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, p.20692072, 2008.
DOI : 10.1109/ICASSP.2008.4518048

M. [. Scheirer and . Slaney, Construction and evaluation of a robust multifeature speech/music discriminator, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, p.13311334, 1997.
DOI : 10.1109/ICASSP.1997.596192

J. [. Sturm, L. Shynk, and C. Daudet, Roads : Dark Energy in Sparse Atomic Estimations, IEEE Transactions on Audio, Speech, and Language Processing, vol.16, issue.3, p.671676, 2008.

D. Slepian and J. Wolf, Noiseless coding of correlated information sources, IEEE Transactions on Information Theory, vol.19, issue.4, 1973.
DOI : 10.1109/TIT.1973.1055037

. [. Slobada, Waibel : Dictionary learning for spontaneous speech recognition, Fourth International Conference on Spoken Language, p.23282331, 1996.

A. [. Tropp and . Gilbert, Simultaneous sparse approximation via greedy pursuit, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005.
DOI : 10.1109/ICASSP.2005.1416405

A. [. Tropp and . Gilbert, Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit, IEEE Transactions on Information Theory, vol.53, issue.12, p.46554666, 2007.
DOI : 10.1109/TIT.2007.909108

A. [. Tropp, M. J. Gilbert, and . Strauss, Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit, Signal Processing, vol.86, issue.3, p.572588, 2006.
DOI : 10.1016/j.sigpro.2005.05.030

R. Tibshirani, Regression Shrinkage and Selection Via the Lasso, Journal of the Royal Statistical Society, Series B, vol.58, p.267288, 1994.

J. Tropp, Greed is Good: Algorithmic Results for Sparse Approximation, IEEE Transactions on Information Theory, vol.50, issue.10, p.121, 2004.
DOI : 10.1109/TIT.2004.834793
URL : http://authors.library.caltech.edu/9035/1/TROieeetit04a.pdf

D. Varodayan and B. Girod, Audio authentication based on distributed source coding, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing
DOI : 10.1109/ICASSP.2008.4517587
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.3840

R. [. Vincent and C. Gribonval, Fevotte : Performance measurement in blind audio source separation, IEEE Transactions on Audio, Speech and Language Processing, vol.14, issue.4, p.14621469, 2006.

A. Wang, An Industrial-strength Audio Search Algorithm, International Society for Music Information Retrieval Conference, p.713, 2003.

A. Wang, The Shazam music recognition service, Communications of the ACM, vol.49, issue.8, 2006.
DOI : 10.1145/1145287.1145312

E. [. Wang, H. Chng, and . Li, Ecient sparse self-similarity matrix construction for repeating sequence detection, IEEE International Conference on Multimedia and Expo, p.458461, 2009.

D. [. Wang and . Goblirsch, Extracting dynamic features using the stochastic matching pursuit algorithm for speech event detection, 1997 IEEE Workshop on Automatic Speech Recognition and Understanding Proceedings, p.132139, 1997.
DOI : 10.1109/ASRU.1997.658997

K. Wang, C. Lee, S. Member, and B. , Juang : Selective feature extraction via signal decomposition, IEEE Signal Processing Letters, vol.4, issue.1, p.811, 1997.

A. Wyner and J. Ziv, The rate-distortion function for source coding with side information at the decoder, IEEE Transactions on Information Theory, vol.22, issue.1, p.110, 1976.
DOI : 10.1109/TIT.1976.1055508

R. Yeung, Distributed source coding for satellite communications, IEEE Transactions on Information Theory, vol.45, issue.4, p.11111120, 1999.
DOI : 10.1109/18.761254

M. Yuan, Y. O. Yilmaz, and S. Rickard, Lin : Model selection and estimation in regression with grouped variables Blind Separation of Speech Mixtures via Time-Frequency Masking, Journal of the Royal Statistical Society : Series B IEEE Transactions on Signal Processing, vol.68, issue.7, pp.4967-5218301847, 2004.

M. [. Zayyani, C. Babaie-zadeh, and . Jutten, Bayesian Pursuit algorithm for sparse representation, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, p.15491552, 2009.
DOI : 10.1109/ICASSP.2009.4959892
URL : https://hal.archives-ouvertes.fr/hal-00400478

M. [. Zamir and . Feder, On universal quantization by randomized uniform/lattice quantizers, IEEE Transactions on Information Theory, vol.38, issue.2, p.428436, 1992.
DOI : 10.1109/18.119699

A. [. Zhang, X. Ganesh, Y. Liang, and . Ma, TILT : Transform Invariant Low-rank Textures, International Journal of Computer Vision, vol.99, p.124, 2012.

E. [. Zepeda, C. Kijak, and . Guillemot, Approximate nearest neighbors using sparse representations, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing, p.23702373, 2010.
DOI : 10.1109/ICASSP.2010.5496145
URL : https://hal.archives-ouvertes.fr/inria-00561778

J. Ziv, Lempel : A universal algorithm for sequential data compression, IEEE Transactions on Information Theory, vol.23, issue.3, p.337343, 1977.

W. Zhang, C. Ma, W. Wang, Y. Liu, and L. Zhang, Side information based orthogonal matching pursuit in distributed compressed sensing, 2010 2nd IEEE InternationalConference on Network Infrastructure and Digital Content, p.8084, 2010.
DOI : 10.1109/ICNIDC.2010.5657901

R. Zamir and S. Shamai, Nested linear/lattice codes for Wyner-Ziv encoding, 1998 Information Theory Workshop (Cat. No.98EX131), p.9293, 1998.
DOI : 10.1109/ITW.1998.706450

D. [. Zhou and . Tao, Godec : Randomized low-rank & sparse matrix decomposition in noisy case, International Conference on Machine Learning, 2011.