Accurate Real-time Windowed Time Warping
Accurate Real-time Windowed Time Warping
复制标题
准确的实时窗口时间扭曲
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
S. Dixon
中科院分区：
文献类型：
--
作者：
R. Macrae;S. Dixon
动态时间规整 (DTW) 用于查找两个相关信息流之间的对齐情况，并可用于链接数据、识别模式或查找相似之处。通常，DTW 需要提前提供完整的两个输入流系列，并且具有二次方的时间和空间要求。因此，DTW 不适合实时应用，并且对于对齐长序列效率低下。我们提出了窗口时间规整（WTW），它是 DTW 的一种变体，通过将路径划分为一系列 DTW 窗口并利用路径成本估计，以优于其他领先修改的精度和效率实现对齐，并具有实时同步的能力。我们在分数跟踪应用程序中演示了这种方法。对 WTW 分数跟踪系统的评估发现，97.0% 的音频音符开始在已知时间的 2000 毫秒内正确对齐。结果还表明，与最先进的高效 DTW 修改相比，执行时间减少了。
Dynamic Time Warping (DTW) is used to find alignments between two related streams of information and can be used to link data, recognise patterns or find similarities. Typically, DTW requires the complete series of both input streams in advance and has quadratic time and space requirements. As such DTW is unsuitable for real-time applications and is inefficient for aligning long sequences. We present Windowed Time Warping (WTW), a variation on DTW that, by dividing the path into a series of DTW windows and making use of path cost estimation, achieves alignments with an accuracy and efficiency superior to other leading modifications and with the capability of synchro-nising in real-time. We demonstrate this method in a score following application. Evaluation of the WTW score following system found 97.0% of audio note onsets were correctly aligned within 2000 ms of the known time. Results also show reductions in execution times over state-of-the-art efficient DTW modifications.