| 基于直方图的树与链表相结合的音频索引方法 |
| |
| 引用本文： | 郑贵滨,韩纪庆. 基于直方图的树与链表相结合的音频索引方法[J]. 哈尔滨工业大学学报, 2006, 38(11): 1915-1918,1922 |
| |
| 作者姓名： | 郑贵滨 韩纪庆 |
| |
| 作者单位： | 哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001;哈尔滨工程大学,自动化学院,哈尔滨,150001;哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金 , 教育部跨世纪优秀人才培养计划 , 黑龙江省哈尔滨市留学回国人员科研启动基金 |
| |
| 摘 要： | 采用响度主分量模糊直方图表示音频数据,从而长度不同的两段音频数据,只要长度倍数不超过一定限度,其直方图相似度均能正确反映二者之间的包含关系.在此基础上,提出了二叉树与链表相结合的索引方法,检索时可根据检索目标的长度在索引中选择合适的层次范围搜索.实验结果表明,该索引可大幅度提高检索速度,为基于内容的音频信息检索提供了一种有效的索引方法.
|
| 关 键 词： | 音频检索 索引 直方图 二叉树 链表 |
| 文章编号： | 0367-6234（2006）11-1915-04 |
| 收稿时间： | 2006-02-21 |
| 修稿时间： | 2006-02-21 |
Audio indexing method using the combination of tree and chained list based on fuzzy histogram |
| |
| ZHENG Gui-bin,HAN Ji-qing. Audio indexing method using the combination of tree and chained list based on fuzzy histogram[J]. Journal of Harbin Institute of Technology, 2006, 38(11): 1915-1918,1922 |
| |
| Authors: | ZHENG Gui-bin HAN Ji-qing |
| |
| Affiliation: | 1. School of Computer Science and Technology, Harbin Institute of Technology,Harbin 150001, China;2. School of Automation, Harbin Engineering University, Harbin 150001, China |
| |
| Abstract: | A kind of fuzzy histogram based on principal loudness is firstly proposed,so that when the length ratio of two audio segments is not bigger than an upper limit,the similarity between their histograms can correctly reflect that the longer audio segment contains the other one.Therefore,investigators propose a novel audio indexing method using the combination of binary tree and chained list.When retrieval,different index level is selected for searching according to the length of target and the upper limit.Experimental results show that the retrieval speed can be effectively improved by the index,especially when the target is longer.The method is an effective solution to content based audio information retrieval. |
| |
| Keywords: | audio retrieval index histogram binary tree chained list |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
