| 基于VP树结构的多层匹配算法在哼唱识别中的应用 | |
| 侯珏 ; 刘轶 ; 郑方 ; 蒋丹宁 ; 秦勇 ; 黄石磊 ; 刘勇 ; HOU Jue ; LIU Yi ; ZHENG Fang ; JIANG Danning ; QIN Yong ; HUANG Shilei ; LIU Yong | |
| 2010-06-09 ; 2010-06-09 | |
| 关键词 | 检索机 哼唱识别 VP树 动态时间规整 musical information retrieval query by humming VP-tree dynamic time warping TP391.3 |
| 其他题名 | VP-tree based multi-stage matching algorithm for query-by-humming systems |
| 中文摘要 | 哼唱识别是音频检索的一个重要应用,其难点是音频歌曲数据的非结构性以及搜索速度和准确率平衡的问题。该文提出了新的数据库构造方法,将音频歌曲集用手工标注方法提取主旋律并且按自然演唱停顿方式进行分段,采用段落结构而不是整首歌作为索引。同时,提出了一种基于VP树的搜索结构以及相应的多级搜索算法,在快速匹配层采用粗搜索算法,在精确匹配层采用基于动态时间规整算法。实验证明,在对检出率影响不大的前提下,识别速度提高了40%以上。; Query by humming(QBH) is an important application for musical information retrieval.The key challenges in QBH are the unstructured data modules in audio songs and the balance between searching speed and accuracy.This paper presents a data structure for audio songs using a hand labeling method to label the melody and to divide the songs into natural segments.The search index uses the segmentation structure rather than the entire lyrics for the song.The system generates a VP-tree search structure with a multi-level searching algorithm that includes coarse searching for fast match and dynamic time warping(DTW) that leads to a fine match.Evaluations with 2 213 melody segments reduce the search time by over 40% without greatly reducing the recognition accuracy.; IBM与清华大学合作项目(2007-2008) |
| 语种 | 中文 ; 中文 |
| 内容类型 | 期刊论文 |
| 源URL | [http://hdl.handle.net/123456789/53487]  |
| 专题 | 清华大学 |
| 推荐引用方式 GB/T 7714 | 侯珏,刘轶,郑方,等. 基于VP树结构的多层匹配算法在哼唱识别中的应用[J],2010, 2010. |
| APA | 侯珏.,刘轶.,郑方.,蒋丹宁.,秦勇.,...&LIU Yong.(2010).基于VP树结构的多层匹配算法在哼唱识别中的应用.. |
| MLA | 侯珏,et al."基于VP树结构的多层匹配算法在哼唱识别中的应用".(2010). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论