skip to main content
10.1145/1998076.1998106acmconferencesArticle/Chapter ViewAbstractPublication PagesjcdlConference Proceedingsconference-collections
research-article

Indexing musical pieces using their major repetition

Published:13 June 2011Publication History

ABSTRACT

With the growing presence of large collections of musical content, methods for facilitating efficient browsing and fast comparisons of audio pieces become more and more useful. Notably, methods that isolate relevant parts in audio pieces give an insight of the musical content and can be used to improve similarity evaluation systems. In this context, we propose an indexing method that allows retrieving in audio signals particular parts, namely a major repetition. We use harmonic representations together with string matching techniques to strictly define and isolate such segments. Experiments on state-of-the-art structural datasets show a strong correlation between the retrieved parts and the perceived structure of pieces.

References

  1. M. A. Bartsch and G. H. Wakefield. Audio thumbnailing of popular music using chroma-based representations. IEEE Transactions on Multimedia, 7(1):96--104, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. W. Chai. Automated analysis of musical structure. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, pp 39--62, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Cooper and J. Foote. Summarizing popular music via structural similarity analysis. In IEEE Workshop on Applications of Signal Processing to Audio and Acoustics., pp 127--130, 2004.Google ScholarGoogle Scholar
  4. J. S. Downie. Music information retrieval. Annual Review of Information Science and Technology, 37:295--340, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  5. M. Goto. A chorus-section detecting method for musical audio signals. In Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), volume 5, pp 437--440, 2003.Google ScholarGoogle Scholar
  6. S. Kannan and E. W. Myers. An algorithm for locating non-overlapping regions of maximum alignment score. In CPM '93: Proceedings of the 4th Annual Symposium on Combinatorial Pattern Matching, pp 74--86, London, UK, 1993. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Levy and M. Sandler. Structural segmentation of musical audio by constrained clustering. IEEE Transactions on Audio, Speech and Language Processing, 16(2):318--326, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. H. M. Lukashevich. Towards quantitative measures of evaluating song segmentation. In Proc. of the 9th International Conference on Music Information Retrieval (ISMIR), pp 375--380, 2008.Google ScholarGoogle Scholar
  9. M. Mauch et al. Omras2 metadata project 2009. In 10th International Conference on Music Information Retrieval (ISMIR), Late-Breaking Session, Kobe, Japan, 2009.Google ScholarGoogle Scholar
  10. R. Middleton. "Form", Key Terms in Popular Music and Culture. Wiley-Blackwell, 1999.Google ScholarGoogle Scholar
  11. W. Miller. An algorithm for locating a repeated region, unpublished manuscript, 1992.Google ScholarGoogle Scholar
  12. M. Müller. Information retrieval for music and motion. Springer-Verlag New York Inc, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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, 48(3):443--453, 1970.Google ScholarGoogle ScholarCross RefCross Ref
  14. J. Paulus, M. Müller, and A. Klapuri. Audio-based music structure analysis. In Proc. of the 11th International Conference on Music Information Retrieval (ISMIR), pp 625--636, Utrecht, Netherlands, 2010.Google ScholarGoogle Scholar
  15. J. Serrà et al. Chroma binary similarity and local alignment applied to cover song identification. IEEE Transactions on Audio, Speech and Language Processing, 16:1138--1151, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. Journal of molecular biology, 147(1):195--197, March 1981.Google ScholarGoogle Scholar

Index Terms

  1. Indexing musical pieces using their major repetition

        Recommendations

        Reviews

        Soubhik Chakraborty

        Music information retrieval (MIR) techniques that can detect crucial parts in a musical piece help us understand the musical content of the piece, and improve the similarity evaluation systems. In this paper, the authors have developed a novel automatic indexing mechanism of musical sequences that retrieves the major repetition therein. The strategy is to extract this main repetition from the sequences in such a way that it "corresponds to two (non-overlapping) parts of the piece that share the highest degree of similarity."? In other words, this indexing technique effectively picks up the longest repetitive portion in the musical piece. Basically, their algorithm is just another string-matching technique. They report some success with their technique in the identification of a cover song. However, this assertion by the authors took me by surprise: "Music[al] pieces feature a strong redundancy. ... However, few works focus on the redundant aspect of music for musical indexing purpose[s]."? I think that it is well known that musical pieces do contain repetition. Even in Indian classical music, which claims to be extempore, there are typical note combinations that characterize a raga, which are repeated in a performance. Moreover, the significance of a melody, which we may define as a sequence of notes that is complete in some musical sense (and hence, can be taken as a single entity), can be calculated simply by multiplying the length of the melody (which is the number of notes in it) by the number of times the melody occurs in such a monophonic (single melody line) musical piece; it is evident that both the melody length and the frequency of occurrence are important in assessing its significance. A more complicated formula exists in polyphonic music (multiple melody lines), but, even there, melody lengths as well as repetitions are taken into account [1]. The paper is not very technical; apart from researchers, undergraduates and post-graduates who are interested in music information retrieval should be able to understand the content. Online Computing Reviews Service

        Access critical reviews of Computing literature here

        Become a reviewer for Computing Reviews.

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          JCDL '11: Proceedings of the 11th annual international ACM/IEEE joint conference on Digital libraries
          June 2011
          500 pages
          ISBN:9781450307444
          DOI:10.1145/1998076

          Copyright © 2011 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 13 June 2011

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate415of1,482submissions,28%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader