Cited By
View all- Hall EPearce M(2021)A model of large-scale thematic structureJournal of New Music Research10.1080/09298215.2021.193006250:3(220-241)Online publication date: 5-Jul-2021
Transposition and time-warp invariant algorithm for detecting repeated patterns in polyphonic music
Pages 38 - 42
Abstract
Finding repetitions in music is a fundamental music information retrieval problem that has several scientific and engineering applications. A popular algorithm for the problem is, the structure induction algorithm developed by Meredith et. al. [10]. is transposition invariant, allows gaps between the notes, and can process both monophonic and polyphonic music. However, the algorithm does not allow any distortion in the time dimension.
In this paper, we introduce a new algorithm that has all ’s capabilities, but also respects time-warp invariance. Such invariance is highly needed, for instance, when there are rhythmic variations in the music, or the input data stems from a live performance. Like SIA, our algorithm works in O(n2log n) time, where n denotes the number of notes, and can efficiently process inputs of thousands of notes using current computers.
References
[1]
[1] R. Clifford, M. Christodoulakis, T. Crawford, D. Meredith, and G. Wiggins. 2006. A fast, randomised, maximal subset matching algorithm for document-level music retrieval. In Proceedings of the 7th International Conference on Music Information Retrieval (ISMIR 2006), 150–155.
[2]
[2] A. Ferraro and K. Lemström. 2018. On large-scale genre classification in symbolically encoded music by automatic identification of repeating patterns. In Proceedings of the 5th International Conference on Digital Libraries for Musicology (DLfM 2018), 34–37.
[3]
[3] M.L. Fredman. 1975. On computing the length of longest increasing subsequences. Discrete Mathematics 11, 1 (1975), 23–35.
[4]
[4] A. Ghias, J. Logan, D. Chamberlin, and B.C. Smith. 1995. Query by humming – musical information retrieval in an audio database. In Proceedings of ACM Multimedia 1995, 231–236.
[5]
[5] B. Janssen, W. Bas de Haas, A. Volk, and P. van Kranenburg. 2013. Finding repeated patterns in music: state of knowledge, challenges, perspectives. In Proceedings of the 10th International Symposium on Computer Music Modeling and Retrieval (CMMR 2013), 277–297.
[6]
[6] A. Klapuri. 2010. Pattern induction and matching in music signals. In Proceedings of the 7th International Symposium on Computer Music Modeling and Retrieval (CMMR 2010), 188–204.
[7]
[7] D.E. Knuth. 1973. The Art of Computer Programming. Volume 3: Sorting and Searching. Addison-Wesley.
[8]
[8] A. Laaksonen and K. Lemström. 2013. On finding symbolic themes directly from audio using dynamic programming. In Proceedings of the 14th International Society for Music Information Retrieval Conference (ISMIR 2013), 47–52.
[9]
[9] F. Lerdahl and R. Jackendoff. 1983. A Generative Theory of Tonal Music. MIT Press, Cambridge.
[10]
[10] D. Meredith, K. Lemström, and G.A. Wiggins. 2002. Algorithms for discovering repeated patterns in multidimensional representations of polyphonic music. Journal of New Music Research, 31, 4 (2002), 321–345.
[11]
[11] M. Mongeau and D. Sankoff. 1990. Comparison of musical sequences. Computers and the Humanities, 24 (1990), 161–175.
[12]
[12] R. Typke. 2007. Music Retrieval based on Melodic Similarity. PhD thesis, Utrecht University, Netherlands.
[13]
[13] A. Uitdenbogerd and J. Zobel. 1998. Manipulation of music for melody matching. In Proceedings of ACM Multimedia 1998, 235–240.
[14]
[14] R.J. Weiss and J. Bello. 2010. Identifying repeated patterns in music using sparse convolutive non-negative matrix factorization. In Proceedings of the 11th International Society for Music Information Retrieval Conference (ISMIR 2010), 123–128.
Recommendations
Instrument recognition in polyphonic music based on automatic taxonomies
We propose a new approach to instrument recognition in the context of real music orchestrations ranging from solos to quartets. The strength of our approach is that it does not require prior musical source separation. Thanks to a hierarchical clustering ...
EDM10: A Polyphonic Stereo Dataset with Identical BGM for Musical Instrument Identification
Pattern RecognitionAbstractMusic Signal Processing has significantly evolved in the past decades. One of the major areas of interest in this field has been automatic music transcription. It is a challenging task by itself that aggravates even more when the input audio is ...
Melody Extraction for Vocal Polyphonic Music Based on Bayesian Framework
IIH-MSP '14: Proceedings of the 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal ProcessingIn order to automatically extract the main melody contours from polyphonic music especially vocal melody songs, we present an effective approach based on a Bayesian framework. According to various information from the music signals, we use a pitch ...
Comments
Information & Contributors
Information
Published In
Copyright © 2019 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 the author(s) 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: 09 November 2019
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
DLfM '19
DLfM '19: 6th International Conference on Digital Libraries for Musicology
November 9, 2019
The Hague, Netherlands
Acceptance Rates
Overall Acceptance Rate 27 of 48 submissions, 56%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 96Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
Cited By
View all- Hall EPearce M(2021)A model of large-scale thematic structureJournal of New Music Research10.1080/09298215.2021.193006250:3(220-241)Online publication date: 5-Jul-2021
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format