Measuring structural similarity in music

IEEE Transactions on Audio, Speech and Language Processing

Volumn 19, Issue 7, 2011, Pages 2013-2025

  Bello, Juan P ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

Audio signal processing; computer audition; music information retrieval (MIR); music structure analysis; sound similarity

Indexed keywords

COMPUTER AUDITION; FEATURE SEQUENCE; GLOBAL STRUCTURE; INTERMEDIATE REPRESENTATIONS; KOLMOGOROV COMPLEXITY; MUSIC INFORMATION RETRIEVAL; MUSIC RECORDING; MUSIC SIMILARITY; MUSIC STRUCTURE ANALYSIS; NORMALIZED COMPRESSION DISTANCE; NOVEL METHODS; RECURRENCE PLOT; SIGNAL STRUCTURES; STRUCTURAL SIMILARITY;

INFORMATION RETRIEVAL; SIGNAL PROCESSING;

AUDIO ACOUSTICS;

EID: 79960681282     PISSN: 15587916     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASL.2011.2108287     Document Type: Article

References (58)

1. E. Pampalk, "Computational models of music similarity and their application to music information retrieval," Ph.D. dissertation, Vienna Univ. of Technol., Vienna, Austria, 2006.
2. S. Essid, "Automatic classification of audio signals: Machine recognition of musical instruments," Ph.D. dissertation, Univ. Pierre et Marie Curie, Paris, France, 2006.
3. J. Aucouturier, "Ten experiments on the modelling of polyphonic timbre," Ph.D. dissertation, Univ. of Paris 6, Paris, France, 2006.
4. G. Tzanetakis and P. Cook, "Musical genre classification of audio signals," IEEE Trans. Speech Audio Process., vol. 10, no. 5, pp. 293-302, Jul. 2002. (Pubitemid 34950067)
5. F. Lerdahl and R. Jackendoff, A Generative Theory of Tonal Music. Cambridge, MA: MIT Press, 1983.
6. D. Huron, Sweet Anticipation: Music and the Psychology of Expectation. Cambridge, MA: MIT Press, 2006.
7. J. P. Bello, "Grouping recorded music by structural similarity," in Proc. Int. Conf. Music Inf. Retrieval (ISMIR-09), Kobe, Japan, 2009.
8. R. B. Dannenberg and N. Hu, "Discovering musical structure in audio recordings," in Proc. Int. Conf. Music Artif. Intell., Edinburgh, U.K., 2002, pp. 43-57.
9. B. Logan and S. Chu, "Music summarization using key phrases," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., Istanbul, Turkey, 2000, pp. 749-752.
10. J.-J. Aucouturier and M. Sandler, "Finding repeating patterns in acoustic musical signals," in Proc. 22nd Int. AES Conf. Virtual, Synthetic Entertainment Audio, Espoo, Finland, 2002, pp. 412-421.
11. G. Peeters, A. L. Burthe, and X. Rodet, "Toward automatic music audio summary generation from signal analysis," in Proc. Int. Conf. Music Inf. Retrieval, Paris, France, 2002, pp. 94-100.
12. S. A. Abdallah, K. Noland, M. B. Sandler, M. Casey, and C. Rhodes, "Theory and evaluation of a Bayesian music structure extractor," in Proc. Int. Conf. Music Inf. Retrieval, London, U.K., 2005, pp. 420-425.
13. R. J. Weiss and J. P. Bello, "Identifying repeated patterns in music using sparse convolutive non-negative matrix factorization," in Proc. Int. Conf. Music Inf. Retrieval (ISMIR-10), Utrecht, The Netherlands, 2010, pp. 123-128.
14. J. Foote, "Visualizing music and audio using self-similarity," in Proc. 7th ACM Int. Conf. Multimedia, Orlando, FL, 1999, pp. 77-80. (Pubitemid 32262461)
15. J. Foote and S. Uchihashi, "The beat spectrum: A new approach to rhythm analysis," in Proc. IEEE Int. Conf. Multimedia Expo, Tokyo, Japan, 2001, pp. 881-884.
16. M. A. Bartsch and G. H. Wakefield, "Audio thumbnailing of popular music using chroma-based representations," IEEE Trans. Multimedia, vol. 7, no. 1, pp. 96-104, Feb. 2005. (Pubitemid 40178373)
17. M. Goto, "A chorus-section detecting method for musical audio signals," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Hong Kong, 2003, pp. V-437-V-440.
18. M. Müller, Information Retrieval For Music and Motion. Secaucus, NJ: Springer-Verlag, 2007.
19. J. Paulus and A. Klapuri, "Music structure analysis using a probabilistic fitness measure and a greedy search algorithm," IEEE Trans. Audio, Speech, Lang., Process., vol. 17, no. 6, pp. 1159-1170, Aug. 2009.
20. J. Foote, "Arthur: Retrieving orchestral music by long-term structure," in Proc. Int. Conf. Music Inf. Retrieval, Plymouth, MA, 2000.
21. T. Izumitani and K. Kashino, "A robust musical audio search method based on diagonal dynamic programming matching of self-similarity matrices," in Proc. 9th Int. Conf. Music Inf. Retrieval (ISMIR'08), Philadelphia, PA, 2008, pp. 609-613.
22. B. Martin, M. Robine, and P. Hanna, "Musical structure retrieval by aligning self-similarity matrices," in Proc. Int. Conf. Music Inf. Retrieval (ISMIR'09), Kobe, Japan, 2009, pp. 483-488.
23. J.-P. Eckmann, S. O. Kamphorst, and D. Ruelle, "Recurrence plots of dynamical systems," Europhys. Lett., vol. 4, no. 9, pp. 973-977, Nov. 1, 1987.
24. N. Marwan, M. C. Romano, M. Thiel, and J. Kurths, "Recurrence plots for the analysis of complex systems," Phys. Rep., vol. 438, no. 5-6, pp. 237-329, Jan. 2007.
25. J. D. Reiss and M. Sandler, "Nonlinear time series analysis of musical signals," in Proc. Int. Conf. Digital Audio Effects (DAFx-03), London, U.K., 2003, pp. 24-28.
26. E. Métois, "Musical gestures and embedding synthesis," Ph.D. dissertation, Mass. Inst. of Technol., Cambridge, MA, 1996.
27. B. Schoner, C. Cooper, C. Douglas, and N. Gershenfeld, "Data-driven modeling of acoustical instruments," J. New Music Res., vol. 28, pp. 28-2, 1999.
28. M. Grachten, W. Goebl, S. Flossmann, and G. Widmer, "Phase-plane representation and visualization of gestural structure in expressive timing," J. For New Music Res., vol. 38, no. 2, pp. 183-195, 2009.
29. J. Serrá, X. Serra, and R. G. Andrzejak, "Cross recurrence quantification for cover song identification," New J. Phys., vol. 11, Sep. 2009, article 093017.
30. E. L. Sonnhammer and J. C. Wootton, "Dynamic contact maps of protein structures," J. Mol. Graph. Modelling, vol. 16, no. 33, pp. 1-5, 1998. (Pubitemid 29256000)
31. A. Caprara, R. Carr, S. Istrail, G. Lancia, and B.Walenz, "1001 optimal PDB structure alignments: Integer programming methods for finding the maximum contact map overlap," J. Comput. Biol., vol. 11, no. 1, pp. 27-52, Jan. 2004. (Pubitemid 38429362)
32. W. Xie and N. V. Sahinidis, "A branch-and-reduce algorithm for the contact map overlap problem," Res. Computational Biol. (RECOMB' 06), Lecture Notes Bioinformatics, vol. 3909, pp. 516-529, 2006. (Pubitemid 44019182)
33. N. Krasnogor and D. A. Pelta, "Measuring the similarity of protein structures by means of the universal similarity metric," Bioinformatics (Oxford), vol. 20, no. 7, pp. 1015-1021, 2004. (Pubitemid 38660337)
34. R. Cilibrasi, P. Vitanyi, and R. de Wolf, "Algorithmic clustering of music based on string compression," Comput Music J vol. 28, no. 4, pp. 49-67, Dec. 2004 [Online]. Available: http://homepages.cwi.nl/paulv/papers/ music.pdf (Pubitemid 40085156)
35. M. Li and R. Sleep, "Genre classification via an LZ78 string kernel," in Proc. Int. Conf. Music Inf. Retrieval, London, U.K., 2005, pp. 252-259.
36. M. Helén and T. Virtanen, "A similarity measure for audio query by example based on perceptual coding and compression," in Proc. Int. Conf. Digital Audio Effects (DAFx'07), Bordeaux, France, 2007, pp. 173-176.
37. T. Ahonen and K. Lemström, "Identifying cover songs using normalized compression distance," in Proc. Int.Workshop Mach. Learn. Music (MML'08), Helsinki, Finland, 2008 [Online]. Available: http://www. dtic.upf.edu/rramirez/MML08/abstracts.pdf
38. R. Shepard, "Circularity in judgements of relative pitch," J. Acoust. Soc. Amer., vol. 36, pp. 2346-2353, 1964.
39. T. Fujishima, "Realtime chord recognition of musical sound: A system using common lisp music," in Proc. Int. Comput. Music Conf., Beijing, China, 1999, pp. 464-467.
40. K. Lee and M. Slaney, "Acoustic chord transcription and key extraction from audio using key-dependent hmms trained on synthesized audio," IEEE Trans. Audio, Speech, Lang. Process. Music Inf. Retrieval, vol. 16, no. 2, pp. 291-301, 2008, Special Iss. Music Inf. Retrieval.
41. E. Gómez, "Tonal description of music audio signals," Ph.D. dissertation, Univ. Pompeu Fabra, Barcelona, Spain, 2006.
42. D. Ellis and G. Poliner, "Identifying cover songs with chroma features and dynamic programming beat tracking," in Proc. Int. Conf. Acoust., Speech Signal Process., Honolulu, HI, 2007, vol. IV, pp. 1429-1432.
43. D. Ellis, "Beat tracking by dynamic programming," J. New Music. Res., vol. 36, no. 1, pp. 51-60, Mar. 2007.
44. M. Müller and S. Ewert, "Towards timbre-invariant audio features for harmony-based music," IEEE Trans. Audio, Speech, Lang. Process., vol. 18, no. 3, pp. 649-662, Mar. 2010.
45. A. Ockelford, Repetition in Music: Theoretical and Metatheoretical Perspectives. Volume 13 of Royal Musical Association Monographs. Farnham, U.K.: Ashgate, 2005.
46. M. Slaney and M. Casey, "Locality sensitive hashing for finding nearest neighbors," IEEE Signal. Process. Mag., vol. 25, no. 2, pp. 128-131, Feb. 2008.
47. M. Li, X. Chen, X. Li, B. Ma, and P. Vitanyi, "The similarity metric," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3250-3264, Dec. 2004.
48. R. Cilibrasi and P. M. B. Vitányi, "Clustering by compression," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1523-1545, Apr. 2005. (Pubitemid 40573236)
49. J. Paulus, M. Müller, and A. Klapuri, "Audio-based music structure analysis," in Proc. Int. Conf. Music Inf. Retrieval (ISMIR), Aug. 2010, pp. 625-636.
50. D. A. Pelta, N. Krasnogor, C. Bousoño-Calzón, J. L. Verdegay, J. D. Hirst, and E. K. Burke, "A fuzzy sets based generalization of contact maps for the overlap of protein structures," Fuzzy Sets Syst., vol. 152, no. 1, pp. 103-123, May 16, 2005. (Pubitemid 40391254)
51. R. Middleton, , B. Horner and T. Swiss, Eds., "Form," in Key Terms in Popular Music and Culture. New York: Wiley-Blackwell, 1999, pp. 141-155.
52. G. Widmer, S. Dixon, W. Goebl, E. Pampalk, and A. Tobudic, "In search of the Horowitz factor," AI Mag., vol. 24, no. 3, pp. 111-130, 2003.
53. W. J. Conover, Practical Non-Parametric Statistics, 3rd ed. New York: Wiley, 1998.
54. M. Cebrián, M. Alfonseca, and A. Ortega, "Common pitfalls using the normalized compression distance: What to watch out for in a compressor," Commun. Inf. Syst., vol. 5, no. 4, pp. 367-384, 2005.
55. J. G. Cleary and I. H.Witten, "Data compression using adaptive coding and partial string matching," IEEE Trans. Commun., vol. C-32, no. 4, pp. 396-402, Apr. 1984.
56. F. Gouyon, A. Klapuri, S. Dixon, M. Alonso, G. Tzanetakis, C. Uhle, and P. Cano, "An experimental comparison of audio tempo induction algorithms," IEEE Trans. Audio, Speech, Lang. Process., vol. 14, no. 5, pp. 1832-1844, Sep. 2006. (Pubitemid 46547602)
57. J. P. Zbilut, A. Giuliani, and C. L. Webber, "Detecting deterministic signals in exceptionally noisy environments using cross-recurrence quantification," Phys. Lett., vol. 246, no. 1-2, pp. 122-128, 1998. (Pubitemid 128399554)
58. J. Rocha, F. Rosselló, and J. Segura, "Compression ratios based on the universal similarity metric still yield protein distances far from CATH distances," Comput. Res. Repository (CoRR), vol. abs/qbio/0603007, Mar. 2006.