. [. Bibliographie, C. Akrout, R. Allart, R. Prost, and . Goutte, Application of a decisiondirected clustering technique for codebook generation in vector quantization

DOI : 10.1016/B978-0-444-89587-5.50010-4

S. [. Atal and . Hanauer, Speech Analysis and Synthesis by Linear Prediction of the Speech Wave, The Journal of the Acoustical Society of America, vol.50, issue.2B, pp.637-655, 1971.
DOI : 10.1121/1.1912679

R. André-obrecht, B. Jacob, N. P. Benoit, C. Campbell, and R. , Audio- Visual Speech Recognition and Segmental Master-Slave HMM, Workshop on Audio-Visual Speech Processing, pp.49-52, 1997.

R. [. Akrout, R. Prost, and . Goutte, Image compression by vector quantization: a review focused on codebook generation, Image and Vision Computing, vol.12, issue.10, pp.627-637, 1994.
DOI : 10.1016/0262-8856(94)90038-8

D. Arfib, The musical use of non-linear distortion, Proceedings of the 1980 International Computer Music Conference, pp.498-511, 1980.

[. Achan, S. T. Roweis, and B. J. Frey, Probabilistic inference of speech signals from phaseless spectrograms, Advances in Neural Information Processing Systems 16, 2004.

[. Ahmadi and A. S. Spanias, A new phase model for sinusoidal transform coding of speech, IEEE Transactions on Speech and Audio Processing, vol.6, issue.5, pp.495-501, 1998.
DOI : 10.1109/89.709675

. Bac and . Bacry, Lastwave -logiciel et documentation

[. Belloulata, A. Baskurt, and R. Prost, Fast directional fractal coding of subbands using decision-directed clustering for block classification, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.3121-3124, 1997.
DOI : 10.1109/ICASSP.1997.595453

E. Batlle and P. Cano, Automatic segmentation for music classification using competitive hidden markov models, Proceedings of International Symposium on Music Information Retrieval, 2000.

B. [. Benveniste and . Delyon, Frequency domain local tests for change detection, 12th Symposium on System Identification (SYSID), 2000.

L. Benaroya, Séparation de plusieurs sources sonores avec un seul microphone, 2003.

P. Berkhin, A Survey of Clustering Data Mining Techniques, Accrue Software, 2002.
DOI : 10.1007/3-540-28349-8_2

[. Baverel, P. Gournay, and G. Chollet, Codage de la parole à très bas débit par indexation d'unités de taille variable, NATO IST Panel Symposium on Military Communications, 2001.

S. Bilbao, Wave and Scattering Methods for the Numerical Integration of Partial Differential Equations, 2001.

A. Bjrwn-]-radu-balan, J. Jourjine, and . Rosca, AR processes and sources can be reconstructed from degenerate mixture, Siemens Corporation Research

. Bls-+-98-]-h, J. Banno, S. Lu, K. Nakamura, H. Shikano et al., Efficient representation of short-time phase based on group delay, Proc. ICASSP, pp.861-864, 1998.

L. [. Benaroya, F. Mc-donagh, R. Bimbot, and . Gribonval, Non negative sparse representation for Wiener based source separation with a single sensor, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03).
DOI : 10.1109/ICASSP.2003.1201756

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

I. [. Basseville and . Nikiforov, Detection of abrupt changes : theory and application, 1993.
URL : https://hal.archives-ouvertes.fr/hal-00008518

]. J. Cad79 and . Cadzow, An extrapolation procedure for band-limited signals, IEEE Trans. Acoust., Speech, Signal Process, pp.274-286, 1979.

P. [. Chen and . Gopalakrishnan, Speaker, environment and channel change detection and clustering via the bayesian information criterion. DARPA speech recognition workshop, 1998.

P. [. Cover and . Hart, Nearest neighbor pattern classification, IEEE Transactions on Information Theory, vol.13, issue.1, pp.21-27, 1967.
DOI : 10.1109/TIT.1967.1053964

J. Chowningcp91, ]. S. Cabrera, and T. W. Parks, The synthesis of complex audio spectra by means of frequency modulation Extrapolation and spectral estimation with iterative weighted norm modification, Journal of the Audio Engineering Society IEEE Trans. on Signal Processing, vol.21, issue.394, pp.842-851, 1973.

M. [. Charpentier and . Stella, Diphone synthesis using an overlap-add technique for speech waveforms concatenation, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing, 1986.
DOI : 10.1109/ICASSP.1986.1168657

G. J. Chappell and J. G. Taylor, The temporal Koh??nen map, Neural Networks, vol.6, issue.3, pp.441-445, 1993.
DOI : 10.1016/0893-6080(93)90011-K

R. Cilibrasi, P. Vitanyi, R. De, and W. , Algorithmic clustering of music, Proceedings of the Fourth International Conference onWeb Delivering of Music, 2004. EDELMUSIC 2004., 2003.
DOI : 10.1109/WDM.2004.1358107

[. Chu and M. H. Wong, Fast time-series searching with scaling and shifting, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '99
DOI : 10.1145/303976.304000

S. Dubnov, R. El-yaniv, Y. Gdalyahu, E. Schneidman, N. Tishby et al., A new nonparametric pairwise clustering algorithm based on iterative estimation of distance profiles, Machine Learning, pp.35-61, 2002.

[. Das, D. Gunopulos, and H. Mannila, Finding similar time series, Principles of Data Mining and Knowledge Discovery, pp.88-100, 1997.
DOI : 10.1007/3-540-63223-9_109

N. [. Dempster, D. Laird, and . Rubin, Maximum Likelihood from incomplete data via the EM algorithm, J. Royal Star. Soc, vol.39, 1977.

K. Das, H. Lin, G. Mannila, P. Renganathan, and . Smyth, Rule discovery from time series, Knowledge Discovery and Data Mining, pp.16-22, 1998.

H. Dudley, The vocoder. Bell Labs, Record, vol.17, p.122, 1922.

S. Dunne, A look at phase distortion synthesis as used in the Casio CZ series synthesizers, 1980.

L. Jeffrey and . Elman, Finding structure in time, Cognitive Science, vol.14, issue.2, pp.179-211, 1990.

J. Foote and M. Cooper, Media segmentation using self-similarity decomposition, Storage and Retrieval for Media Databases 2003, pp.167-75, 2003.
DOI : 10.1117/12.476302

J. Brendan, N. Frey, and . Jojic, Transformation-invariant clustering using the em algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, 2003.

R. [. Frigui and . Krishnapuram, Clustering by competitive agglomeration, Pattern Recognition, vol.30, issue.7, pp.1109-1120, 1997.
DOI : 10.1016/S0031-3203(96)00140-9

]. J. Fla72 and . Flanagan, Speech Analysis, Synthesis and Perception, 1972.

J. Foote, Automatic audio segmentation using a measure of audio novelty, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532), pp.452-455, 2000.
DOI : 10.1109/ICME.2000.869637

J. Foote, Visualizing musical structure and rhythm via self-similarity

C. Dennis, R. Ghiglia, and A. Louis, Direct phase estimation from phase differences using fast elliptic partial differential equation solvers, Optics Letters, vol.14, issue.20, 1989.

]. D. Gab46 and . Gabor, Theory of Communication, J. IEEE, 1946.

[. Gabor, Acoustical Quanta and the Theory of Hearing, Nature, vol.159, issue.4044, pp.591-594, 1947.
DOI : 10.1038/159591a0

E. [. Gribonval and . Bacry, Harmonic decomposition of audio signals with matching pursuit, IEEE Transactions on Signal Processing, vol.51, issue.1, pp.101-111, 2003.
DOI : 10.1109/TSP.2002.806592

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

[. Gribonval, E. Bacry, and J. Abadia, Mp -package et documentation

A. Gersho and R. M. Gray, Vector Quantization and Signal Compression . Communications and Information Theory, 1992.

S. Laurent-girin, J. D. Marchand, A. Martino, G. Röbel, and . Peeters, Comparing the order of a polynomial phase model for the synthesis of quasi-harmonic audio signals, Workshop on Applications of Signal Processing to Audio and Acoustics -WASPAA'03, 2003.

M. Goodwin, Adaptive signal models : theory, algorithms, and audio applications, 1997.
DOI : 10.1007/978-1-4419-8628-3

R. M. Gray, K. Perlmutter, and R. A. Olshen, Quantization, classification, and density estimation for Kohonen's Gaussian mixture, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225), pp.63-72, 1998.
DOI : 10.1109/DCC.1998.672132

Y. Grenier, Time-dependent arma modelling of nonstationary signals, IEEE Transactions on Acoustics, Speech, and Signal processing, issue.4, p.31, 1983.

R. Gribonval, Approximations non-linéaires pour l'analyse de signaux sonores, 1999.

[. Goodwin and M. Vetterli, Atomic decompositions of audio signals, Proceedings of 1997 Workshop on Applications of Signal Processing to Audio and Acoustics, 1997.
DOI : 10.1109/ASPAA.1997.625601

A. Gammerman and V. Vovk, Kolmogorov Complexity: Sources, Theory and Applications, The Computer Journal, vol.42, issue.4, pp.252-255, 1999.
DOI : 10.1093/comjnl/42.4.252

D. Peter, P. M. Grunwald, and . Vitanyi, Kolmogorov complexity and information theory with an interpretation in terms of questions and answers, Journal of Logic, 2003.

[. Hong, S. R. Ray, and T. Huang, A new scheme for extracting multi-temporal sequence patterns, IEEE International Conference on Neural Networks (?CNN'99), volume IV, pp.2643-2648, 1999.

. Gil-jin, Single channel signal seperation using time-domain basis functions, IEEE Signal Processing Letters, 2002.

[. C. Licklider, Effects of Changes in the Phase Pattern upon the Sound of a 16???Harmonic Tone, The Journal of the Acoustical Society of America, vol.29, issue.6, p.780, 1957.
DOI : 10.1121/1.1918901

R. [. Jain and . Dubes, Algorithms for Clustering Data, 1998.

P. [. Blauert and . Laws, Group delay distortions in electroacoustical systems, The Journal of the Acoustical Society of America, vol.63, issue.5
DOI : 10.1121/1.381841

S. [. Jain and . Ranganath, Extrapolation algorithms for discrete signals with application in spectral estimation, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.29, issue.4, pp.830-845, 1981.
DOI : 10.1109/TASSP.1981.1163639

R. [. Jones and . Sibson, What is Projection Pursuit?, Journal of the Royal Statistical Society. Series A (General), vol.150, issue.1, pp.1-38, 1987.
DOI : 10.2307/2981662

[. Kauppinen and J. Kauppinen, Reconstruction method for missing or damaged long portions in audio signal, Journal of the AES, vol.50, issue.78, p.594, 2002.

P. [. Kaufman and . Rousseeuw, Finding Groups in Data : an Introduction to Cluster Analysis, 1990.
DOI : 10.1002/9780470316801

[. Kaupinnen and K. Roth, Audio signal extrapolation -theory and applications Mathematical statement to one dimensional phase unwrapping : a variational approach, Proceedings of DaFx conference, pp.105-110, 2002.

A. Debra, D. S. Lelewer, and . Hirschberg, Data compression, ACM Computing Surveys (CSUR), vol.19, issue.3, pp.261-296, 1987.

M. Li and P. M. Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications, 1993.

]. J. Mac67 and . Macqueen, Some methods for classification and analysis of multivariate observations, Proc. 5th Symp. Math. Statist, Prob, pp.281-297, 1967.

C. Robert and . Maher, A method for extrapolation of missing digital audio data

]. S. Mal98 and . Mallat, A Wavelet Tour of Signal Processing Moulines and F. Charpentier. Pitch-Synchronous Waveform Processing Techniques for Text-To-Speech Synthesis using Diphones, Speech Comm, vol.9, pp.453-467, 1990.

]. B. Moo77 and . Moore, Effects of relative phase of the components on the pitch of three-component complex tones, Directional Hearing, 1977.

J. [. Mahieux, A. Petit, and . Charbonnier, Transform coding of audio signals using correlation between successive transform blocks, International Conference on Acoustics, Speech, and Signal Processing, pp.2021-2024, 1989.
DOI : 10.1109/ICASSP.1989.266856

T. [. Mcaulay and . Quatieri, Speech analysis/Synthesis based on a sinusoidal representation, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.34, issue.4, pp.744-754, 1986.
DOI : 10.1109/TASSP.1986.1164910

Z. [. Mallat and . 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

Q. Truong and . Nguyen, A tutorial on filter banks and wavelets, 1995.

R. Ng and J. Han, Efficient and effective clustering method for spatial data mining, Proc. of the 20th VLDB Conference, pp.144-155, 1994.

A. Ng and A. Horner, Iterative combinatorial basis spectra in wavetable matching, Journal of the Audio Eng. Soc, vol.50, issue.12, pp.1054-1063, 2002.

]. A. Pap75 and . Papolis, A new algorithm in spectral analysis and band-limited signal extrapolation, IEEE Trans. on Circuits and Systems, pp.22735-742, 1975.

]. R. Pat87 and . Patterson, A pulse ribbon model of monaural phase perception, Journal of the Acoustical Society America, vol.82, issue.5, pp.1560-1586, 1987.

[. Peeters, Analyse et synthèse des sons musicaux par la mà c thode psola, 1998.

H. Pobloth and W. Bastiaan-kle?n, On phase perception in speech, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258), 1999.
DOI : 10.1109/ICASSP.1999.758054

[. Peeters and X. Rodet, Sinola : A new analysis/synthesis method using spectrum peak shape distortion, phase and reassigned spectrum, Proceedings of the ICMC, Be?ing, 1999.

H. [. Plomp and . Steeneken, Effect of Phase on the Timbre of Complex Tones, Proc. of International Conference on Digital Signal Processing (DSP), pp.409-421, 1969.
DOI : 10.1121/1.1911705

. Flannery, Numerical Recipies in C, chapter 2, pp.50-54, 1992.

. Puc95, . Miller-puckette, and N. Y. Mohonk, Phase-locked vocoder Automatic segmentation of acoustic musical signals using hidden markov models, IEEE ASSP Workshop on Applications of Signal Processing to Audio and AcousticsRap99] Christopher Raphael, pp.360-370, 1995.

L. Rakesh, S. King-ip, S. Harpreet, and S. Kyuseok, Fast similarity search in the presence of noise, scaling, and translation in time-series databases, VLDB'95, Proceedings of 21th International Conference on Very Large Data Bases, pp.490-501, 1995.

T. Robinson, Shorten : Simple lossless and near-lossless waveform compression, 1994.

[. Rodet, Y. Potard, and J. Barrière, Chant : de la synthèse de la voix chantée à la synthèse en général, 1985.

M. Roelands and W. Verhelst, An overlap-add technique based on waveform similarity (wsola) for high quality time-scale modification of speech

X. Serra, Integrating complementary spectral models in the design of a musical synthesizer, Proceedings of the International Computer Music Conference, 1997.

J. O. Smith and I. , Physical Modeling Using Digital Waveguides, Computer Music Journal, vol.16, issue.4, pp.74-91, 1992.
DOI : 10.2307/3680470

]. A. Spa94 and . Spanias, Speech coding : A tutorial review, Proc. IEEE, pp.1541-1582, 1994.

X. Serra, J. O. Smith, and I. , Spectral Modeling Synthesis: A Sound Analysis/Synthesis System Based on a Deterministic Plus Stochastic Decomposition, Computer Music Journal, vol.14, issue.4, pp.12-24, 1990.
DOI : 10.2307/3680788

]. J. Tri77 and . Tribolet, A new phase unwrapping algorithm, IEEE Transactions on Acoustics, Speech, and Signal processing ASSP, vol.25, issue.2, pp.170-177, 1977.

B. Truax, Real-Time Granular Synthesis with a Digital Signal Processor, Computer Music Journal, vol.12, issue.2, pp.14-26, 1988.
DOI : 10.2307/3679938

L. Barry and . Vercoe, Csound : A manual for the audio processing system and supporting programs. MIT Media Lab, Music and Cognition, 1990.

P. Vitanyi and L. Ming, Simplicity, information, Kolmogorov complexity and prediction, Simplicity, Inference and Modelling, pp.135-155, 2001.
DOI : 10.1017/CBO9780511493164.008

C. Yang, Efficient acoustic index for music retrieval with various degrees of similarity, Proceedings of the tenth ACM international conference on Multimedia , MULTIMEDIA '02, pp.584-591, 2002.
DOI : 10.1145/641007.641125