C. Cependant and . Terme-fait-référence-À-un-concept-mathématique-bien-connu-et-désigne-un-concept-différent, Pour éviter toute ambiguïté dans ce document, le terme d'auto-distance est préféré. Notez que même si la matrice d'auto-distance présente probablement certaines propriétés d'auto-similarité au sens de Mandelbrot, celles-ci n'ont pas été étudiées, 2010.

I. Dont-notamment, J. Paris, P. Allali, P. Antoniou, C. S. Ferraro et al., voir [PD09] pour un descriptif des contribu- tions 4. http://isophonics.net/content/reference-annotations 5 Overlay problems for music and combinatorics, Proc. of the 15th International Conference on Auditory Display (ICAD), 2009.

M. [. Adams, J. B. Bartsch, G. H. Shifrin, and . Wakefield, Time series alignment for music information retrieval, Proc. of the 5th International Society for Music Information Retrieval Conference (IS- MIR), pp.303-311, 2004.

V. A. Adler, M. G. Emiya, M. Jafari, R. Elad, M. D. Gribonval et al., Audio Inpainting, IEEE Transactions on Audio, Speech, and Language Processing, vol.20, issue.3, pp.922-932, 2011.
DOI : 10.1109/TASL.2011.2168211

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

A. J. Allali, P. Ferraro, P. Hanna, and C. Iliopoulos, Local Transpositions in Alignment of Polyphonic Musical Sequences, String Processing and Information Retrieval, pp.26-38, 2007.
DOI : 10.1007/978-3-540-75530-2_3

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

. F. Agm-+-90-]-s, W. Altschul, W. Gish, E. W. Miller, D. J. Myers et al., Basic local alignment search tool, Journal of Molecular Biology, vol.215, issue.3, pp.403-410, 1990.

. F. Ams-+-97-]-s, T. L. Altschul, A. A. Madden, J. Schäffer, Z. Zhang et al., Gapped blast and psi-blast: a new generation of protein database search programs, Nucleic Acids Research, issue.17, pp.253389-3402, 1997.

K. S. Abdallah, M. Noland, M. Sandler, C. Casey, and . Rhodes, Theory and evaluation of a bayesian music structure extractor, Proc. of the 6th International Society for Music Information Retrieval Conference (ISMIR), pp.420-425, 2005.

F. [. Aucouturier and . Pachet, Finding songs that sound the same

A. , J. J. Aucouturier, F. Pachet, and M. Sandler, The way it sounds: Timbre models for analysis and retrieval of polyphonic music si- gnals, IEEE Transactions on Multimedia, vol.7, pp.101028-1035, 2005.

M. [. Aucouturier and . Sandler, Finding repeating patterns in acoustic musical signals : Applications for audio thumbnailing, Audio Engineering Society 22nd Virtual, Synthetic, and Entertainment Audio International Conference, 2002.

]. M. Ash01 and . Ashikhmin, Synthesizing natural textures, Proc. of the ACM Symposium on Interactive 3D graphics, pp.217-226, 2001.

]. J. Auc06 and . Aucouturier, Dix expériences sur la modélisation du timbre polyphonique, pp.12-76, 2006.

A. [. Barrington, G. Chan, and . Lanckriet, Modeling Music as a Dynamic Texture, IEEE Transactions on Audio, Speech, and Language Processing, vol.18, issue.3, pp.602-612, 2010.
DOI : 10.1109/TASL.2009.2036306

E. [. Bimbot, G. Deruty, E. Sargent, and . Vincent, Methodology and resources for the structural segmentation of music pieces into autonomous and comparable blocks, Proc. of the 12th International Society for Music Information Retrieval Conference (ISMIR), pp.287-292, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00596431

J. [. Black and . Edson, Pulse code modulation. Transactions of the American Institute of Electrical Engineers, pp.895-899, 1947.

]. J. Bel07 and . Bello, Audio-based cover song retrieval using approximate chord sequences: testing shifts, gaps, swaps and beats, Proc. of the 8th International Society for Music Information Retrieval Conference (IS- MIR), pp.22-239, 2007.

]. J. Bel11 and . Bello, Measuring structural similarity in music, IEEE Transactions on Audio, Speech, and Language Processing, vol.19, issue.7, pp.522013-2025, 2011.

D. [. Berthaut, B. Janin, and . Martin, Advanced synchronization of audio or symbolic musical patterns: An algebraic approach, Proc. of the 6th IEEE International Conference on Semantic Computing, pp.302-309, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00698963

O. [. Bimbot, G. Blouch, E. Sargent, and . Vincent, Decomposition into autonomous and comparable blocks : a structural description of music pieces, Proc. of the 11th International Society for Music Information Retrieval Conference (ISMIR), pp.189-194, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00473479

M. [. Bohak and . Marolt, Finding repeating stanzas in folk songs, Proc. of the 13th International Society for Music Information Retrieval Conference (ISMIR), pp.451-456, 2012.

D. P. Mahieux and . Ellis, Large-scale cover song recognition using hashed chroma landmarks, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA), pp.146-117, 2011.

D. [. Bertin-mahieux, B. Ellis, P. Whitman, and . Lamere, The million song dataset, Proc. of the 12th International Society for Music Information Retrieval Conference (ISMIR), pp.591-596, 2011.

]. M. Bruderer, M. Mckinney, and A. G. Kohlrausch, Structural boundary perception in popular music, Proc. of the 7th International Society for Music Information Retrieval Conference (ISMIR), pp.63-69, 2006.

J. [. Bello and . Pickens, A robust mid-level representation for harmonic content in music signals, Proc. of the 6th International Society for Music Information Retrieval Conference (ISMIR), pp.304-311, 2005.

J. P. Bello, P. Grosche, M. Müller, and R. J. Weiss, Analyzing and visualizing repetitive structures in music recordings, ACM Computers in Entertainment, 2012.

]. A. Bre94 and . Bregman, Auditory scene analysis: The perceptual organization of sound, p.12, 1994.

M. Bertalmio, G. Sapiro, V. Caselles, C. Ballester, M. A. Bartsch et al., Image inpainting To catch a chorus: Using chromabased representations for audio thumbnailing, Proc. of the 27th ACM annual conference on Computer Graphics and Interactive Techniques IEEE Workshop on the Applications of Signal Processing to Audio and Acoustics (WAS- PAA), pp.119-417, 2000.

M. A. Bartsch and G. H. Wakefield, Audio thumbnailing of popular music using chroma-based representations, IEEE Transactions on Multimedia, vol.7, issue.1, pp.2796-104, 2005.
DOI : 10.1109/TMM.2004.840597

P. Cano, E. Batlle, T. Kalker, and J. Haitsma, A review of audio fingerprinting. The Journal of VLSI Signal Processing, pp.271-284, 2005.

. Cci-+-02-]-e, M. Cambouropoulos, C. S. Crochemore, L. Iliopoulos, Y. Mouchard et al., Algorithms for computing approximate repetitions in musical sequences, International Journal of Computer Mathematics, vol.79, pp.1135-1148, 2002.

C. , C. V. Cotton, and D. P. Ellis, Audio fingerprinting to identify multiple videos of an event, IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp.35-2386, 2010.

J. [. Cooper and . Foote, Summarizing popular music via structural similarity analysis, 2003 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (IEEE Cat. No.03TH8684), pp.127-130, 2004.
DOI : 10.1109/ASPAA.2003.1285836

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

]. W. Cha03 and . Chai, Structural analysis of musical signals via pattern matching, Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.549-552, 2003.

]. W. Cha05 and . Chai, Automated analysis of musical structure

C. [. Crochemore, T. Hancart, and . Lecroq, Algorithms on strings, 2007.
DOI : 10.1017/CBO9780511546853

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

R. Clifford and C. S. Iliopoulos, String algorithms in music analysis, Soft Computing, vol.8, issue.9, pp.36597-603, 2004.

C. [. Crawford, R. Iliopoulos, and . Raman, String matching techniques for musical similarity and melodic recognition, Proc. of the 7th ACM International Conference on Multimedia, pp.71-100, 1998.

]. R. Chen and M. Li, Music structural segmentation by combining harmonic and timbral information, Proc. of the 12th International Society for Music Information Retrieval Conference (ISMIR), pp.14-477, 2011.

. L. Cls-+-06-]-h, T. W. Chan, W. K. Lam, S. L. Sung, S. S. Tam et al., A linear size index for approximate pattern matching, Journal of Discrete Algorithms, vol.9, issue.4, pp.358-364, 2006.

A. Criminisi, P. Pérez, and K. Toyama, Region Filling and Object Removal by Exemplar-Based Image Inpainting, Cité p. 15 et 146, pp.1200-1212, 2004.
DOI : 10.1109/TIP.2004.833105

]. R. Cro80 and . Crochiere, A weighted overlap-add method of short-time fourier analysis/synthesis, Cité p. 76 et 78, pp.99-102, 1980.

J. W. Cooley and J. W. Tukey, An algorithm for the machine calculation of complex Fourier series, Mathematics of Computation, vol.19, issue.90, pp.145297-301, 1965.
DOI : 10.1090/S0025-5718-1965-0178586-1

M. A. Casey, R. Veltkamp, M. Goto, M. Leman, C. Rhodes et al., Content-Based Music Information Retrieval: Current Directions and Future Challenges, Proc. of the IEEE, pp.668-696, 2008.
DOI : 10.1109/JPROC.2008.916370

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

M. [. Downie, A. F. Bay, M. C. Ehmann, and . Jones, Audio cover song identification: Mirex 2006-2007 results and analyses, Proc. of the 9th International Society for Music Information Retrieval Conference (ISMIR), pp.468-473, 2008.

R. B. Dannenberg, W. P. Birmingham, B. Pardo, N. Hu, C. Meek et al., A comparative evaluation of search techniques for query-by-humming using the MUSART testbed, Journal of the American Society for Information Science and Technology, vol.8, issue.5, pp.687-701, 2007.
DOI : 10.1002/asi.20532

A. [. Doretto, Y. N. Chiuso, S. Wu, and . Soatto, Dynamic textures, International Journal of Computer Vision, vol.51, issue.2, pp.91-109, 2003.
DOI : 10.1023/A:1021669406132

D. , J. S. Downie, A. Ehmann, M. Bay, and M. Jones, The music information retrieval evaluation exchange: Some observations and insights, Advances in Music Information Retrieval, pp.111-93, 2010.

D. , R. B. Dannenberg, and M. Goto, Music structure analysis from acoustic signals, Handbook of Signal Processing in Acoustics, pp.27-305, 2009.

D. , R. B. Dannenberg, and N. Hu, Pattern discovery techniques for music audio, Cité p. 13 et 113 Proc. of the 3rd International Society for Music Information Retrieval Conference (ISMIR), pp.63-70, 2002.

. Digitalmusicnews, Drowning? The iTunes Store Now Has 28 Million Songs, 2012.

]. O. Don09 and . Donnat, Les pratiques culturelles des français à l'ère numérique, Culture études, vol.1, issue.5, pp.1-12, 2009.

]. J. Dow03 and . Downie, Music information retrieval The music information retrieval evaluation exchange): A window into music information retrieval research, Annual Review of Information Science and Technology Acoustical Science and Technology, vol.37, issue.294, pp.295-340247, 2003.

G. [. Dixon and . Widmer, Match: A music alignment tool chest, Proc. of the 6th International Society for Music Information Retrieval Conference (ISMIR), pp.492-497, 2005.

]. J. Eckmann, S. O. Kamphorst, and D. Ruelle, Recurrence plots of dynamical systems, Europhysics Letters, vol.4, pp.35-87973, 1987.

A. A. Efros and T. K. Leung, Texture synthesis by non-parametric sampling, Proceedings of the Seventh IEEE International Conference on Computer Vision, pp.108-1033, 1999.
DOI : 10.1109/ICCV.1999.790383

. F. Emd-+-11-]-a, M. Ehmann, J. S. Bay, I. Downie, D. Fujinaga et al., Music structure segmentation algorithm evaluation: Expanding on mirex 2010 analyses and datasets, Proc. of the 12th International Society for Music Information Retrieval Conference (ISMIR), pp.561-566, 2011.

]. D. Ellis and G. E. Poliner, Emery. Temps et musique. L'age D'homme Identifying cover songs with chroma features and dynamic programming beat tracking, Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.139-140, 1998.
URL : https://hal.archives-ouvertes.fr/hal-00610794

C. P. Eri75-]-r and . Erickson, Sound structure in music, pp.52-68, 1975.

]. F. Esc88 and . Escal, Le thème en musique classique, Communications, vol.47, issue.1, pp.93-117, 1988.

F. [. Eronen and . Tampere, Chorus detection with combined use of mfcc and chroma features and image processing filters, Proc. of 10th International Conference on Digital Audio Effects (DAFx), pp.229-236, 2007.

]. W. Ett96 and . Etter, Restoration of a discrete-time signal segment by interpolation based on the left-sided and right-sided autoregressive parameters, IEEE Transactions on Signal Processing, vol.109, issue.445, pp.111-1121124, 1996.

E. , P. A. Esquef, V. Välimäki, K. Roth, and I. Kauppinen, Interpolation of long gaps in audio signals using the warped burg's method, Proc. of the 6th International Conference on Digital Audio Effects (DAFx), pp.74-82, 2003.

D. P. Ellis, B. Whitman, A. Berenzweig, and S. Lawrence, The quest for ground truth in musical artist similarity, Proc. of the 3rd International Society for Music Information Retrieval Conference (ISMIR), pp.170-177, 2002.

]. A. Fer99 and . Ferreira, An odd-dft based approach to time-scale expansion of audio signals, IEEE Transactions on Speech and Audio Processing, vol.7, issue.4, pp.441-453, 1999.

]. J. Foo99 and . Foote, Visualizing music and audio using self-similarity, Proc. of the 7th ACM International Conference on Multimedia, pp.80-77, 1999.

]. J. Foo00 and . Foote, Automatic audio segmentation using a measure of audio novelty, Proc. of IEEE International Conference on Multimedia and Expo (ICME), pp.452-455, 2000.

]. A. Fre06 and . Freed, Music metadata quality: A multiyear case study using the music of skip james, Proc. of the Audio Engineering Society Convention, 2006.

]. T. Fuj99 and . Fujishima, Realtime chord recognition of musical sound: a system using common lisp music, Proc. of the International Computer Music Conference (ICMC), pp.464-467, 1999.

. [. Gómez, Tonal Description of Music Audio Signals

P. [. Gómez and . Herrera, The song remains the same: Identifying versions of the same piece using tonal descriptors, Proc. of the 7th International Society for Music Information Retrieval Conference (ISMIR), pp.180-185, 2006.

M. Goto, H. Hashiguchi, T. Nishimura, and R. Oka, Rwc music database: Popular, classical, and jazz music databases, Proc. of the 3rd International Society for Music Information Retrieval Conference (ISMIR), pp.287-288, 2002.

S. Gao, N. C. Maddage, C. H. Lee, P. Grosche, M. Müller et al., A hidden markov model based approach to music segmentation and identification Audio content-based music retrieval, Proc. of the 4th International Conference on Information Multimodal Music Processing, pp.130-1576, 2003.

. [. Gómez, P. Ong, and . Herrera, Automatic tonal analysis from music summaries for version identification, 2006.

]. E. Góm06 and . Gómez, Tonal description of polyphonic audio for music content processing, INFORMS Journal on Computing, vol.18, issue.3, pp.294-304, 2006.

P. [. Godsill and . Rayner, Digital Audio Restoration-a statistical model based approach, 1998.

P. Grosche, J. Serrà, M. Müller, and J. L. Arcos, Structure-based audio fingerprinting for music retrieval, Proc. of the 13th International Society for Music Information Retrieval Conference (ISMIR), pp.55-60, 2012.

G. , J. Gregor, and M. G. Thomason, Efficient dynamic programming alignment of cyclic strings by shift elimination, Pattern Recognition, vol.29, issue.7, pp.121179-1185, 1996.

]. D. Gus97 and . Gusfield, Algorithms on strings, trees, and sequences: computer science and computational biology, pp.146-215, 1997.

. Gyf-+-11-]-m, K. Goto, H. Yoshii, M. Fujihara, T. Mauch et al., Songle: A web service for active music listening improved by user contributions, Proc. of the 12th International Society for Music Information Retrieval Conference (ISMIR), pp.311-316, 2011.

H. J. Herre, E. Allamanche, and C. Ertel, How similar do songs sound? Towards modeling human perception of musical similarity, 2003 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (IEEE Cat. No.03TH8684), pp.12-83, 2003.
DOI : 10.1109/ASPAA.2003.1285825

C. P. Ham50-]-r and . Hamming, Error detecting and error correcting codes, Bell System technical journal, vol.29, issue.2, pp.10147-160, 1950.

C. P. Hay95-]-s and . Haykin, Advances in spectrum analysis and array processing, p.115, 1995.

G. Herrera-boyer, S. Peeters, and . Dubnov, Automatic Classification of Musical Instrument Sounds, Journal of New Music Research, vol.32, issue.1, pp.263-284, 2003.
DOI : 10.1076/jnmr.32.1.3.16798

A. [. Hsu, H. P. Chen, and . Chen, Finding approximate repeating patterns from sequence data, Proc. of the 5th International Society for Music Information Retrieval Conference (ISMIR), 2004.

H. P. Hanna, P. Ferraro, and M. Robine, On Optimizing the Editing Algorithms for Evaluating Similarity Between Monophonic Musical Sequences, Journal of New Music Research, vol.3, issue.4, pp.35267-279, 2007.
DOI : 10.1145/321796.321811

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

]. D. Hir75 and . Hirschberg, A linear space algorithm for computing maximal common subsequences, Communications of the ACM, vol.18, issue.6, pp.35341-343, 1975.

M. Harte and . Sandler, Automatic chord identification using a quantised chromagram, Proc. of the Audio Engineering Society Convention (AES), pp.47-291, 2005.

M. Harte, M. Sandler, and . Gasser, Detecting harmonic change in musical audio, Proceedings of the 1st ACM workshop on Audio and music computing multimedia , AMCMM '06, pp.28-49, 2006.
DOI : 10.1145/1178723.1178727

C. P. Hur06-]-d and . Huron, Sweet anticipation: Music and the psychology of expectation, p.27, 2006.

J. , J. H. Jensen, M. G. Christensen, D. P. Ellis, and S. H. Jensen, A tempo-insensitive distance measure for cover song identification based on chroma features, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.2209-2212, 2008.
DOI : 10.1109/ICASSP.2008.4518083

C. Jehan, Creating Music by Listening, pp.52-57, 2005.

]. T. Jeh05b and . Jehan, Hierarchical multi-class self similarities, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WAS- PAA), pp.114-146, 2005.

]. K. Jen07 and . Jensen, Multiple scale music segmentation using rhythm, timbre, and harmony, EURASIP Journal on Advances in Signal Processing, issue.1, pp.114159-159, 2007.

. [. Kater, I. R. Aarts, ]. F. Clout, M. G. Kaiser, T. Arvanitidou et al., Music based light effects Master's Thesis Audio similarity matrices enhancement in an image processing framework, 9th International Workshop on content-mased multimedia indexing (CBMI), pp.12-67, 2005.

K. , J. Kilian, and H. H. Hoos, Musicblast -gapped sequence alignment for mir, Proc. of the 5th International Conference on Music Information Retrieval, pp.38-41, 2004.

]. J. Kil04 and . Kilian, Inferring Score Level Musical Information From Low- Level Musical Data, pp.54-60, 2004.

K. , J. B. Kruskal, and M. Liberman, The symmetric time-warping problem: from continuous to discrete. In Time Warps, String Edits, and Macromolecules -The Theory and Practice of Sequence Comparison, chapter 4, p.57, 1999.

S. Kannan and E. W. Myers, An Algorithm for Locating Nonoverlapping Regions of Maximum Alignment Score, Proc. of the 4th Annual Symposium on Combinatorial Pattern Matching, pp.145-74, 1993.
DOI : 10.1137/S0097539794262677

K. , F. Kurth, and M. Müller, Efficient index-based audio matching, Cité p. 91 et 95 [, pp.382-395, 2008.
DOI : 10.1109/tasl.2007.911552

URL : http://hdl.handle.net/11858/00-001M-0000-000F-1B7B-0

K. , S. Kim, and S. Narayanan, Dynamic chroma feature vectors with applications to cover song identification, 10th IEEE Workshop on Multimedia Signal Processing, pp.984-987, 2008.

C. P. Kru01-]-c, Cognitive foundations of musical pitch, p.52, 2001.

]. C. Kru04, The cognition of tonality?as we know it today, Journal of new music research, vol.33, issue.3, pp.253-268, 2004.

K. , F. Kaiser, and T. Sikora, Music structure discovery in popular music using non-negative matrix factorization, Proc. of the 11th International Society for Music Information Retrieval Conference (ISMIR), pp.429-434, 2010.

. E. Ksm-+-10-]-y, E. M. Kim, R. Schmidt, B. G. Migneco, P. Morton et al., Music emotion recognition: A state of the art review, Proc. of the 11th International Society for Music Information Retrieval Conference (ISMIR), pp.255-266, 2010.

S. Logan and . Chu, Music summarization using key phrases, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100), pp.50-749, 2000.
DOI : 10.1109/ICASSP.2000.859068

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

]. K. Lem00 and . Lemström, String matching techniques for music retrieval, 2000.

]. V. Lev66 and . Levenshtein, Binary codes capable of correcting deletions, insertions and reversals, Soviet Physics Doklady, vol.10, issue.8, pp.35707-710, 1966.

]. D. Lev08 and . Levitin, This is your brain on music: Understanding a human obsession, Cité p. 37 et 40, 2008.

R. [. Lerdahl and . Jackendoff, A generative theory of tonal music, 1996.

L. L. Lu, D. Liu, and H. J. Zhang, Automatic mood detection and tracking of music audio signals, IEEE Transactions on Audio, Speech and Language Processing, vol.14, issue.1, pp.14-115, 2006.
DOI : 10.1109/TSA.2005.860344

M. Lagrange, S. Marchand, J. B. Rault, H. Kameoka, N. Ono et al., Long interpolation of audio signals using linear prediction in sinusoidal modeling Computational auditory induction by missing-data non-negative matrix factorization, ISCA Tutorial and Research Workshop on Statistical And Perceptual Audition (SAPA), pp.10891-905, 2005.

. D. Ls-+-99-]-d, H. S. Lee, and . Seung, Learning the parts of objects by non-negative matrix factorization, Nature, issue.6755, pp.401788-791, 1999.

M. Sandler, Structural segmentation of musical audio by constrained clustering, IEEE Transactions on Audio, Speech and Language Processing, vol.16, issue.2, pp.111318-326, 2008.

]. H. Luk08 and . Lukashevich, Towards quantitative measures of evaluating song segmentation, Proc. of the 9th International Society for Music Information Retrieval Conference (ISMIR), pp.375-380, 2008.

]. L. Lwz04a, M. Lu, H. J. Wang, and . Zhang, Repeating pattern discovery and structure analysis from acoustic music data, Proc. of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval, pp.275-282, 2004.

]. L. Lwz04b, L. Lu, H. J. Wenyin, and . Zhang, Audio textures: Theory and applications, IEEE Transactions on Speech and Audio Processing, vol.108, issue.122, pp.110-111156, 2004.

]. R. Mah94 and . Maher, A method for extrapolation of missing digital audio data, Journal of the Audio Engineering Society, vol.42, issue.5, pp.350-357, 1994.

C. P. Man83-]-b and . Mandelbrot, The fractal geometry of nature, p.75, 1983.

B. Martin, D. G. Brown, P. Hanna, and P. Ferraro, Blast for audio sequences alignment: a fast scalable cover identification tool, Proc. of the 13th International Society for Music Information Retrieval Conference (ISMIR), pp.529-534, 2012.

F. [. Moulines and . Charpentier, Pitch-synchronous waveform processing techniques for text-to-speech synthesis using diphones, Speech Communication, vol.9, issue.5-6, pp.453-467, 1990.
DOI : 10.1016/0167-6393(90)90021-Z

M. Mauch, C. Cannam, M. Davies, C. Harte, S. Kolozali et al., Omras2 metadata project 2009, 10th International Conference on Music Information Retrieval (ISMIR), Late-Breaking Session, 2009.

]. J. Mdh11, W. B. Magalhães, and . De-haas, Functional modelling of musical harmony: an experience report, Proc. of the 16th ACM SIGPLAN International Conference on Functional Programming, pp.156-162, 2011.

S. Ewert, Towards timbre-invariant audio features for harmony-based music, IEEE Transactions on Audio, Speech, and Language Processing, vol.18, issue.3, pp.147649-662, 2010.

M. Müller, D. Ellis, A. Klapuri, and G. Richard, Signal Processing for Music Analysis, IEEE Journal of Selected Topics in Signal Processing, vol.5, issue.6, 2011.
DOI : 10.1109/JSTSP.2011.2112333

P. [. Müller and . Grosche, Automated segmentation of folk song field recordings, Proc. of the 10th IEEE ITG Symposium on Speech Communication, pp.1-4, 2012.

P. [. Müller, F. Grosche, and . Wiering, Robust segmentation and annotation of folk song recordings, Proc. of the 10th International Society for Music Information Retrieval Conference (ISMIR), pp.735-740, 2009.

]. B. Mhr-+-10, P. Martin, M. Hanna, J. Robine, P. Allali et al., Structural analysis of harmonic features using string matching techniques, Music Information Retrieval Evaluation eXchange, 2010.

]. B. Mhrf11a, P. Martin, M. Hanna, P. Robine, and . Ferraro, Indexing musical pieces using their major repetition, Proc. of the 11th ACM/IEEE Joint Conference on Digital Libraries, pp.153-156, 2011.

]. B. Mhrf11b, P. Martin, M. Hanna, P. Robine, and . Ferraro, Towards an indexing method to speed-up music retrieval, Proc. of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp.1167-1168, 2011.

]. B. Mht-+-11, P. Martin, V. T. Hanna, M. Ta, P. Desainte-catherine et al., Exemplar-based assignment of large missing audio parts using string matching on tonal features, Proc. of the 12th International Society for Music Information Retrieval Conference (ISMIR), pp.507-512, 2011.

]. R. Mid99 and . Middleton, Form " , Key Terms in Popular Music and Culture, 1999.

C. P. Mil92 and ]. W. Miller, An algorithm for locating a repeated region, p.10, 1992.

F. [. Müller and . Kurth, Towards Structural Analysis of Audio Recordings in the Presence of Musical Variations, EURASIP Journal on Advances in Signal Processing, vol.2007, issue.1, pp.163-184, 2007.
DOI : 10.1109/TSA.2004.840939

M. Müller, F. Kurth, and M. Clausen, Audio matching via chromabased statistical features Enhanced graphic matrix analysis of nucleic acid and protein sequences, Proc. of the 6th International Society for Music Information Retrieval Conference (ISMIR) Proc. of the National Academy of Sciences, pp.112-114, 1981.

S. Masnou and J. M. , Level lines based disocclusion, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269), pp.108-259, 1998.
DOI : 10.1109/ICIP.1998.999016

M. Mauch, K. C. Noland, and S. Dixon, Using musical structure to enhance automatic chord transcription, Proc. of the 10th International Society for Music Information Retrieval Conference (ISMIR), pp.76-231, 2009.

M. B. Martin, M. Robine, and P. Hanna, Musical structure retrieval by aligning self-similarity matrices, Proc. of the 10th International Society for Music Information Retrieval Conference (ISMIR), pp.112-131, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00418781

C. D. Manning, P. Raghavan, and H. Schutze, Introduction to information retrieval, p.12, 2008.
DOI : 10.1017/CBO9780511809071

D. [. Mongeau and . Sankoff, Comparison of musical sequences, Computers and the Humanities, vol.15, issue.3, pp.161-175, 1990.
DOI : 10.1007/BF00117340

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

M. B. Ma, J. Tromp, and M. Li, PatternHunter: faster and more sensitive homology search, Bioinformatics, vol.18, issue.3, pp.440-445, 2002.
DOI : 10.1093/bioinformatics/18.3.440

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

]. N. Maddage, C. Xu, and M. S. Kankanhalli, Automatic structure detection for popular music, IEEE Multimedia, vol.13, issue.1, pp.107-0665, 2006.
DOI : 10.1109/MMUL.2006.3

C. P. Nic12 and ]. Nicolas, Etat des lieux de l'offre de musique numérique, p.110, 2012.

K. [. Nagano, H. Kashino, and . Murase, Fast music retrieval using polyphonic binary feature vectors, Proceedings. IEEE International Conference on Multimedia and Expo, pp.101-104, 2002.
DOI : 10.1109/ICME.2002.1035728

N. , S. B. Needleman, and C. D. Wunsch, A general method applicable to the search for similarities in the amino acid sequence of two proteins, Journal of Molecular Biology, vol.48, issue.3, pp.52443-453, 1970.

C. P. Ong07-]-b and . Ong, Structural Analysis and Segmentation of Music Signals, p.40, 2007.

]. L. Oud10 and . Oudre, Template-based chord recognition from audio signals, 2010.

]. F. Pac02 and . Pachet, The continuator: Musical interaction with style, Proc. of International Computer Music Conference (ICMC), pp.28-211, 2002.

]. R. Par94, B. Parncutt, and . Pardo, A perceptual model of pulse salience and metrical accent in musical rhythms Music Perception Finding structure in audio for music information retrieval, IEEE Signal Processing Magazine, vol.11, issue.233, pp.146409-464126, 1994.

]. B. Par06b and . Pardo, Music information retrieval, Communications of the ACM, vol.49, issue.8, pp.29-31, 2006.

]. J. Pau10 and . Paulus, Signal Processing Methods for Drum Transcription and Music Structure Analysis, 2010.

B. [. Purwins, K. Blankertz, and . Obermayer, A new method for tracking modulations in tonal music in audio data format, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium, pp.270-275, 2000.
DOI : 10.1109/IJCNN.2000.859408

P. G. Peeters, A. L. Burthe, and X. Rodet, Toward automatic music audio summary generation from signal analysis, Proc. of the 3rd International Society for Music Information Retrieval Conference (ISMIR), pp.28-94, 2002.
URL : https://hal.archives-ouvertes.fr/hal-01161322

E. [. Peeters and . Deruty, Is music structure annotation multi-dimensional? a proposal for robust local music annotation, Proc. of the 3rd Workshop on Learning the Semantics of Audio Signals (LSAS), pp.75-90, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01106505

]. G. Pee04 and . Peeters, Deriving musical structures from signal analysis for music audio summary generation: Sequence and state approach, Computer Music Modeling and Retrieval, pp.169-185, 2004.

]. G. Pee06 and . Peeters, Musical key estimation of audio signal based on hidden markov modeling of chroma vectors, Proceedings of the International Conference on Digital Audio Effects (DAFx), pp.127-131, 2006.

C. P. Pee07-]-g and . Peeters, Sequence representation of music structure using higer-order similarity matrix and maximum likelihood approach, p.28

]. J. Paulus and A. Klapuri, Music structure analysis by finding repeated parts Music structure analysis using a probabilistic fitness measure and a greedy search algorithm, Proc. of the 1st ACM Workshop on Audio and Music Computing Multimedia (AMCMM), pp.112-131, 2006.

P. , G. Peeters, and F. Karën, Towards a (better) definition of the description of annotated mir corpora, Proc. of the 13th International Society for Music Information Retrieval Conference (ISMIR), pp.112-113, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01106726

P. E. Peiszer, T. Lidy, and A. Rauber, Automatic audio segmentation: Segment boundary and structure detection in popular music, Proc. of International Workshop on Learning the Semantics of Audio Signals (LSAS), p.113, 2008.

P. J. Paulus, M. Müller, and A. Klapuri, Audio-based music structure analysis, Proc. of the 11th International Society for Music Information Retrieval Conference (ISMIR), pp.112-625, 2010.

M. [. Pires and . Queiroz, Real-time unsupervised music structural segmentation using dynamic descriptors, Proc. of the Sound and Music Conference (SMC), 2011.

P. , E. Pollastri, and G. Simoncelli, Classification of melodies by composer with hidden markov models, Proc. of the 1st International Conference on Web Delivering of Music, pp.111-88, 2001.

]. H. Pur05 and . Purwins, Profiles of Pitch Classes -Circularity of Relative Pitch and Key -Experiments, Models, Music Analysis, and Perspectives, 2005.

P. F. Pachet, G. Westermann, and D. Laigre, Musical data mining for electronic music distribution, Proceedings First International Conference on WEB Delivering of Music. WEDELMUSIC 2001, pp.27-101, 2001.
DOI : 10.1109/WDM.2001.990164

]. L. Rab89 and . Rabiner, A tutorial on hidden markov models and selected applications in speech recognition, Proc. of the IEEE, pp.257-286, 1989.

]. V. Rao04 and . Rao, Audio compression using repetitive structures in music, 2004.

R. , C. Rhodes, and M. Casey, Algorithms for determining and labelling approximate hierarchical self-similarity, Proc. of the 8th International Society for Music Information Retrieval Conference (ISMIR), pp.41-46, 2007.

]. J. [-ric06 and . Rice, Mathematical statistics and data analysis, Thomson Learning, 2006.

R. , J. L. Rodgers, and W. A. Nicewander, Thirteen ways to look at the correlation coefficient, Cité p. 103 [, pp.59-66, 1988.

R. , D. Reefman, and P. Nuijten, Why direct stream digital is the best choice as a digital audio format, Proc. of Audio Engineering Society Convention (AES), p.32, 2001.

C. Rocher, Analyse et modélisation des informations tonales dans la musique occidentale, p.22, 2011.

. Downie, Design and creation of a large-scale database of structural annotations, Proc. of the 12th International Society for Music Information Retrieval Conference (ISMIR), pp.555-560, 2011.

F. [. Sargent, E. Bimbot, and . Vincent, A structural segmentation of songs using generalized likelihood ratio under regularity assumptions, Music Information Retrieval Evaluation eXchange, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00551411

]. G. Sbv-+-11, F. Sargent, E. Bimbot, and . Vincent, A regularity-constrained viterbi algorithm and its application to the structural segmentation of songs, Proc. of the 12th International Society for Music Information Retrieval Conference (ISMIR), pp.483-488, 2011.

]. J. Sch95 and . Schmidt, All shortest paths in weighted grid graphs and its application to finding all approximate repeats in strings, Proc. of the 3rd Israel Symposium on theTheory of Computing and Systems, pp.67-77, 1995.

C. Sailer and K. Dressler, Finding cover songs by melodic similarity, Music Information Retrieval Evaluation eXchange, pp.56-62, 2006.

J. Serrà, E. Gómez, and P. Herrera, Transposing chroma representations to a common key, Proc. of IEEE CS Conference on The Use of Symbols to Represent Music and Multimedia Objects, pp.52-97, 2008.

J. Serrà, E. Gómez, and P. Herrera, Audio Cover Song Identification and Similarity: Background, Approaches, Evaluation, and Beyond, Studies in Computational Intelligence, vol.274, pp.33-307, 2010.
DOI : 10.1007/978-3-642-11674-2_14

S. J. Serrà, E. Gómez, P. Herrera, and X. Serra, Chroma Binary Similarity and Local Alignment Applied to Cover Song Identification, IEEE Transactions on Audio, Speech, and Language Processing, vol.16, issue.6, pp.50-54, 2008.
DOI : 10.1109/TASL.2008.924595

]. R. She82 and . Shepard, Structural representations of musical pitch. The psychology of music, pp.343-390, 1982.

S. , A. Sprotte-hansen, J. Orpinel, and J. P. Bello, The music intervisualizer?integrating navigation and visualization, 13th International Society for Music Information Retrieval Conference (ISMIR) - Late-breaking session, p.27, 2011.

H. Shiu, C. C. Jeong, and . Kuo, <title>Musical structure analysis using similarity matrix and dynamic programming</title>, Multimedia Systems and Applications VIII, pp.115-398, 2005.
DOI : 10.1117/12.633792

P. [. Schedl and . Knees, Context-based music similarity estimation

L. [. Seung and . Lee, Algorithms for non-negative matrix factorization Advances in neural information processing systems, pp.556-562, 2001.

]. J. Smi10 and . Smith, A comparison and evaluation of approaches to the automatic formal analysis of musical audio, p.110, 2010.

C. , .. A. Spanias, T. Painter, and V. Atto, Audio signal processing and coding, p.112, 2007.

X. [. Schwarz and . Rodet, Spectral envelope estimation and representation for sound analysis-synthesis, Proc. of the International Computer Music Conference (ICMC), 1999.
URL : https://hal.archives-ouvertes.fr/hal-01161231

S. P. Smaragdis, B. Raj, and M. Shashanka, Missing Data Imputation for Time-Frequency Representations of Audio Signals, Journal of Signal Processing Systems, vol.32, issue.2, pp.311-321, 2010.
DOI : 10.1007/s11265-010-0512-7

J. Serra, X. Serra, and R. G. Andrzejak, Cross recurrence quantification for cover song identification, New Journal of Physics, vol.11, issue.9, p.75093017, 2009.
DOI : 10.1088/1367-2630/11/9/093017

]. L. Ste79 and . Stein, Structure & style: the study and analysis of musical forms, p.12, 1979.

S. , T. F. Smith, and M. S. Waterman, Identification of common molecular subsequences, Journal of molecular biology, vol.147, issue.1, pp.195-197, 1981.

E. [. Tillmann and . Bigand, A comparative review of priming effects in language and music, Advances In Consciousness Research, vol.35, pp.231-240, 2002.
DOI : 10.1075/aicr.35.22til

R. [. Tschumperle and . 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

G. Turnbull and . Lanckriet, A supervised approach for detecting boundaries in music using difference features and boosting, Proc. of the 5th International Society for Music Information Retrieval Conference (ISMIR), pp.18-42, 2007.

]. A. Tlx-+-09, W. Tian, L. Li, D. Xiao, J. Wang et al., Histogram matching for music repetition detection, Proc. of IEEE International Conference on Multimedia and Expo (ICME), pp.662-665, 2009.

L. [. Tenney and . Polansky, Temporal Gestalt Perception in Music, Journal of Music Theory, vol.24, issue.2, pp.205-241, 1980.
DOI : 10.2307/843503

T. , W. H. Tsai, H. M. Yu, and H. M. Wang, Using the similarity of main melodies to identify cover versions of popular songs for music document retrieval, Journal of Information Science and Engineering, vol.24, issue.6, pp.171669-1687, 2008.

H. Vinet, P. Herrera, and F. Pachet, The cuidado project, Proc. of the 3rd International Society for Music Information Retrieval Conference (ISMIR), p.50, 2002.
URL : https://hal.archives-ouvertes.fr/hal-01250799

]. H. Vin05 and . Vinet, The semantic hifi project, Proc. of International Conference on Music Computing (ICMC), 2005.

A. Viterbi, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Transactions on Information Theory, vol.13, issue.2, pp.11260-269, 1967.

M. Viswanathan, Measuring speech quality for text-to-speech systems: development and assessment of a modified mean opinion score (MOS) scale, Computer Speech & Language, vol.19, issue.1, pp.11155-83, 2005.
DOI : 10.1016/j.csl.2003.12.001

J. [. Weiss and . Bello, Identifying repeated patterns in music using sparse convolutive non-negative matrix factorization, Proc. of the 11th International Society for Music Information Retrieval Conference (ISMIR), pp.123-128, 2010.

W. , R. Weiss, and J. Bello, Unsupervised discovery of temporal structure in music, IEEE Journal of Selected Topics in Signal Processing, vol.110, issue.56, pp.114-1311240, 2011.

A. Wankhammer, I. V. Clarkson, and A. P. Bradley, Music structure discovery based on normalized cross correlation, Proc. of the 13th International Conference on Digital Audio Effects (DAFx-10), pp.111-488, 2010.

E. [. Wang, H. Chng, and . Li, Efficient sparse self-similarity matrix construction for repeating sequence detection, 2009 IEEE International Conference on Multimedia and Expo, pp.458-461, 2009.
DOI : 10.1109/ICME.2009.5202533

]. Y. Wei99 and . Weiss, Segmentation using eigenvectors: a unifying view, Proc. of the 7th IEEE International Conference on Computer Vision, pp.975-982, 1999.

S. Whitman and . Lawrence, Inferring descriptions and similarity for music from community metadata, Proc. of International Computer Music Conference (ICMC), pp.51-591, 2002.

]. C. Wri07 and . Wright, Listening to music, 2007.

]. C. Yan01 and . Yang, Music database retrieval based on spectral similarity, Proc. of the 2nd International Society for Music Information Retrieval Conference (ISMIR), 2001.

M. S. Kankanhalli and S. Gao, Music key detection for musical audio, Proc. of the 11th International Multimedia Modelling Conference (MMM), pp.52-82, 2005.