Transposition and time-warp invariant algorithm for detecting repeated patterns in polyphonic music
Transposition and time-warp invariant algorithm for detecting repeated patterns in polyphonic music
复制标题
用于检测复调音乐中重复模式的换位和时间扭曲不变算法
DOI：
10.1145/3358664.3358670
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Kjell Lemström
中科院分区：
文献类型：
--
作者：
A. Laaksonen;Kjell Lemström
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.
