面向可变权值的多特征索引结构

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

面向可变权值的多特征索引结构

何云峰, 于俊清

文章导航 > 武汉大学学报 ( 信息科学版) > 2010 > 35(8): 920-924

何云峰, 于俊清. 面向可变权值的多特征索引结构[J]. 武汉大学学报 ( 信息科学版), 2010, 35(8): 920-924.

引用本文:

何云峰, 于俊清. 面向可变权值的多特征索引结构[J]. 武汉大学学报 ( 信息科学版), 2010, 35(8): 920-924.

HE Yunfeng, YU Junqing. Multi-feature Index Structure for Weighted Query Applications[J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 920-924.

Citation:

HE Yunfeng, YU Junqing. Multi-feature Index Structure for Weighted Query Applications[J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 920-924.

面向可变权值的多特征索引结构

何云峰¹,
于俊清¹

¹华中科技大学计算机科学与技术学院,武汉市珞喻路1037号430074

基金项目: 国家自然科学基金资助项目(60703049)；武汉市青年科技晨光计划资助项目(200850731353)；华中科技大学自主创新基金资助项目(M2009019)

作者简介:
何云峰,博士生,讲师,主要研究领域为基于内容的视频检索。

中图分类号: P208

Multi-feature Index Structure for Weighted Query Applications

HE Yunfeng¹,
YU Junqing¹

¹School of Computer Science and Technology,Huazhong University of Science and Technology,1037 Luoyu Road,Wuhan 430074,China

Funds: 国家自然科学基金资助项目(60703049)；武汉市青年科技晨光计划资助项目(200850731353)；华中科技大学自主创新基金资助项目(M2009019)

摘要: 在基于样例的视频检索中,视频数据采用多个高维特征数据描述,针对不同的检索应用中这些特征数据的权值经常会发生变化的情况,提出了一种面向可变权值的多特征索引树(multi-feature index tree)结构,以满足用户在样例检索过程中对特征权值进行自定义的设置。多特征索引树采用适应于浏览的树型结构对视频的多个特征向量进行索引,检索时,通过遍历最低一层的集合节点,以减少数据维数对检索效率的影响,并针对多特征索引树结构,提出了一种快速确定检索距离值的ADD-kNN检索算法。实验表明,这种索引结构及相应的检索算法具有较好的性能。
- 多特征索引树 /
- 视频索引 /
- 权值 /
- k-NN检索
Abstract: In the application of video retrieval by sample,video data is described by multiple high-dimensional features,and the weights of these features are changed in different queries.We propose a new indexing structure called multi-feature index tree(MFI-Tree) to index multiple high-dimensional features of video data for this retrieval application.MFI-Tree employs tree structure which is benefit for browsing application,and travels the last level aggregate node in retrieval application to improve the performance.And more,aggressive decided distance for kNN search algorithm which fast reduces the distance to prune the search space more effectively is proposed.The experimental results show that MFI-Tree and ADD-kNN algorithm offer performance advantages over sequential scan.
- multi-feature index tree /
- video indexing /
- weighting /
- k-NN retrieval

[1]	牛磊, 宋宜全, 张宏敏, 侯绍洋. 一种针对室内疏散的集成Hilbert曲线的R^树空间索引 . 武汉大学学报 ( 信息科学版), 2018, 43(9): 1416-1421. doi: 10.13203/j.whugis20160352*
[2]	翟卫欣, 程承旗, 童晓冲, 陈波. 利用地球立体剖分格网生成Subdivision R-树索引模型 . 武汉大学学报 ( 信息科学版), 2016, 41(4): 443-449. doi: 10.13203/j.whugis20140104
[3]	戴晶, 吴明光, 郑培蓓, 王蕾, 崔登吉, 陈泰生. 基于 hilbert曲线的str索引改进算法 . 武汉大学学报 ( 信息科学版), 2014, 39(7): 777-781.
[4]	杨建思. 一种利用面元拟合的地面点云数据三维R树索引方法 . 武汉大学学报 ( 信息科学版), 2013, 38(11): 1313-1316.
[5]	卿芸, 李征航, 王彬. 用多卫星钟来建立自主定轨时的参考时间基准 . 武汉大学学报 ( 信息科学版), 2012, 37(12): 1405-1408.
[6]	龚俊, 谢潇. 基于R树索引的三维可视化查询方法 . 武汉大学学报 ( 信息科学版), 2011, 36(10): 1140-1143.
[7]	周芹, 钟耳顺, 黄耀欢, 郭会. 大型空间数据库的并发索引策略CQR树 . 武汉大学学报 ( 信息科学版), 2009, 34(7): 856-858.
[8]	程昌秀. 矢量数据多尺度空间索引方法的研究 . 武汉大学学报 ( 信息科学版), 2009, 34(5): 597-601.
[9]	马亚明, 徐杨, 张江水. 空间索引与多尺度表达的一体化模型研究 . 武汉大学学报 ( 信息科学版), 2008, 33(12): 1237-1241.
[10]	陈碧宇, 陈晓玲, 陈慧萍, 吴玮. 网络中移动对象的二维时空索引 . 武汉大学学报 ( 信息科学版), 2007, 32(10): 919-923.
[11]	陈玉敏, 龚健雅. 基于模糊数学的多因素道路网权值确定算法 . 武汉大学学报 ( 信息科学版), 2007, 32(10): 928-931.
[12]	尹章才, 李霖, 王琤. 基于HR-树扩展的时空索引机制研究 . 武汉大学学报 ( 信息科学版), 2007, 32(12): 1131-1134.
[13]	王涛, 毋河海, 刘纪平. 基于区间树索引的等高线提取算法 . 武汉大学学报 ( 信息科学版), 2007, 32(2): 131-134.
[14]	余亮, 边馥苓. 一种原生XML空间索引及查询语言 . 武汉大学学报 ( 信息科学版), 2006, 31(10): 936-939.
[15]	朱庆, 龚俊. 一种改进的真三维R树空间索引方法 . 武汉大学学报 ( 信息科学版), 2006, 31(4): 340-343.
[16]	刘良明, 胡艳, 鄢俊洁, 谭德宝. MODIS干旱监测模型各参数权值分析 . 武汉大学学报 ( 信息科学版), 2005, 30(2): 139-142.
[17]	白建军, 赵学胜, 陈军. 基于线性四叉树的全球离散格网索引 . 武汉大学学报 ( 信息科学版), 2005, 30(9): 805-808.
[18]	张山山, 杨宗亮. 一种面向GIS的时空索引方法 . 武汉大学学报 ( 信息科学版), 2003, 28(1): 51-54.
[19]	郭菁, 郭薇, 胡志勇. 大型GIS空间数据库的有效索引结构QR-树 . 武汉大学学报 ( 信息科学版), 2003, 28(3): 306-310.
[20]	谈国新, 林宗坚, 卢健. 多值图像的自适应空间索引结构研究 . 武汉大学学报 ( 信息科学版), 1995, 20(4): 296-300.

WeChat

点击查看大图

计量

文章访问数: 499
HTML全文浏览量: 56
PDF下载量: 351
被引次数: 0

面向可变权值的多特征索引结构

何云峰¹,
于俊清¹

¹华中科技大学计算机科学与技术学院,武汉市珞喻路1037号430074

基金项目: 国家自然科学基金资助项目(60703049)；武汉市青年科技晨光计划资助项目(200850731353)；华中科技大学自主创新基金资助项目(M2009019)

作者简介:
何云峰,博士生,讲师,主要研究领域为基于内容的视频检索。

收稿日期: 2010-06-15
修回日期: 2010-06-15
刊出日期: 2010-08-05

中图分类号: P208

关键词:

多特征索引树 /

摘要: 在基于样例的视频检索中,视频数据采用多个高维特征数据描述,针对不同的检索应用中这些特征数据的权值经常会发生变化的情况,提出了一种面向可变权值的多特征索引树(multi-feature index tree)结构,以满足用户在样例检索过程中对特征权值进行自定义的设置。多特征索引树采用适应于浏览的树型结构对视频的多个特征向量进行索引,检索时,通过遍历最低一层的集合节点,以减少数据维数对检索效率的影响,并针对多特征索引树结构,提出了一种快速确定检索距离值的ADD-kNN检索算法。实验表明,这种索引结构及相应的检索算法具有较好的性能。

English Abstract

何云峰, 于俊清. 面向可变权值的多特征索引结构[J]. 武汉大学学报 ( 信息科学版), 2010, 35(8): 920-924.

引用本文:

何云峰, 于俊清. 面向可变权值的多特征索引结构[J]. 武汉大学学报 ( 信息科学版), 2010, 35(8): 920-924.

HE Yunfeng, YU Junqing. Multi-feature Index Structure for Weighted Query Applications[J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 920-924.

Citation:

HE Yunfeng, YU Junqing. Multi-feature Index Structure for Weighted Query Applications[J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 920-924.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码