收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

支持多层表示的海量视频快速检索及反馈学习

刘大伟  
【摘要】:随着网络视频应用的普及和发展,海量视频检索需求强烈,其中的核心技术是海量高维向量的快速检索。如何快速的发现,检索并结合用户相关反馈信息处理海量视频数据成为行业和领域中亟待研究和解决的问题。 本文针对视频信息内容的数据特点和实际应用中海量,高维,语义,快速的需求,研究了基于哈希的近似最近邻搜索,相关反馈学习,多媒体内容的多层表示,海量数据的分布式检索,视频拷贝检测问题,视频检索中的反馈学习等方面国内外科研的最新成果,分析了目前多层高维向量快速检索的关键问题与发展方向。本文主要的研究工作和创新点包括如下几个方面: 1.提出了局部敏感哈希与对等网络结合的分布式海量高维向量检索方法。 针对海量高维数据的快速检索问题,首先研究了近似最近邻搜索的局部敏感哈希算法索引数据分布特点以及基于分布式哈希表的对等网络协议,然后提出一种非均匀的Hilbert曲线算法,将索引数据从哈希桶标签空间映射到对等网络的节点命名空间。进一步提出一种有效的分布式海量高维数据快速检索计算框架,用来完成索引数据的和计算负载的分布式处理。实验结果表明在5000节点的网络规模,本文算法相比SHA-1算法减少了约40%处理路由跳数和约30%的参与节点数。 2.研究了采用虚拟节点算法对分布式海量高维向量检索负载均衡的优化。 针对海量高维数据分布式检索的负载均衡问题,研究了对等网络的动态负载均衡算法和索引结构的数据分布特点,设计了一种基于虚拟节点的动态调度算法。在物理节点与索引数据之间引入虚拟节点层,将数据关键字空间从映射到物理节点命名空间优化为映射到虚拟节点命名空间,并提出了两层网络结构中负载动态迁移调度的算法。通过在对等协议中附加负载信息数据结构和负载探测与迁移方法,保证分布式检索效率的同时优化了系统的负载均衡,在仿真平台OverSim的实验结果表明算法在付出13%额外网络通讯负载的同时负载均衡效果改善50%以上。 3.提出了基于多层表示的重复视频检测算法。 重复视频检测是多媒体应用的一个热点问题,本文研究了视频的多层表示,即通过镜头分割,关键帧提取,局部特征向量提取将视频内容的检索转化为海量高维向量检索问题。提出了基于多层表示的重复视频检测计算框架,设计了一种自适应局部敏感哈希算法,通过样本学习参数,预估哈希表中桶内数据的总数,突破了桶内距离计算的性能瓶颈,并提出了特征过滤和基于投票机制的两层匹配算法。在标准数据集MUSCLE-VCD上的实验表明本文的快速检测算法相比国内外最新算法,消耗3%存储负载的同时获得了3.6-5.1倍的速度提升。 4.提出了视频检索中基于典型关联分析的反馈学习算法。 基于内容的视频检索问题不同于重复视频检测问题,需要更多的语义信息来判定相似的概念,本文研究了目前相似视频检索的主要算法,指出了基于二进制编码和度量学习的算法无法增量式更新索引,依赖学习样本,检索过程维护代价高的问题。在视频内容多层表示基础上,提出了基于典型关联分析的反馈学习算法,利用用户的相关反馈,将视频级别的样本信息回溯到特征向量级别,通过典型关联分析学习集合于集合之间的最优关联矩阵,并修正检索结果。在TRECVID2008的评估数据集上的实验表明与其他算法相比在保证高准确率情况下,召回率平均提升16.7%。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 明超,王慧,周萍,晋豫;快速检索“文号”有新法[J];山西档案;1997年03期
2 ;博士信箱[J];计算机辅助设计与制造;2000年09期
3 王影;刘麒;;快件单据管理系统的设计与实现[J];科技信息(学术研究);2008年32期
4 ;快速检索新成果[J];清华大学学报(自然科学版);1984年02期
5 沈立涛;一个新的快速检索树结构及其算法[J];计算机工程与设计;1986年06期
6 李威;文本文件的快速检索程序[J];电脑技术;1995年04期
7 陈次白;全息存储——未来的海量存储技术[J];图书情报工作;2005年03期
8 陈中元;;IE上用“Quick Search”免费快查USP和电脑翻译的方法[J];计算机与应用化学;2007年07期
9 于洪臻;周东超;;电子档案在电子政务中应用[J];网络安全技术与应用;2010年05期
10 杨旭峰;陈中元;;IE上用“快速检索”免费查录美国化工专利的途径和方法[J];河北化工;2007年01期
11 孙宏凯;王彦勋;;中文数据排序与快速检索方法研究[J];微计算机信息;2007年03期
12 虫二;;找得快,听得爽 在MP3中快速检索[J];电脑爱好者;2007年20期
13 陈韶斌,丁明跃,周成平,陈迎;一个图像数据库检索系统的结构设计和快速检索方法[J];计算机与数字工程;2001年03期
14 蔡东蛟;;快速免费获取国外专利全文的有效方法[J];科技情报开发与经济;2006年06期
15 周莹;;基于关键词相关度的搜索引擎设计——以天津电大远程教育资源库为例[J];天津电大学报;2011年03期
16 杨伟娜;;ISI Proceedings数据库检索方法[J];中国索引;2008年01期
17 龚显卿;;在CAI设计中实现视频素材的快速检索[J];中国教育技术装备;2011年06期
18 刘华;;欧洲专利数据库网络资源免费检索及其相关知识介绍[J];图书情报工作;2010年S2期
19 冒卫;田小马;曹向东;;构建高效率的媒资管理系统[J];视听界(广播电视技术);2011年01期
20 张平燕;运城地区可持续发展农业工程信息资料检索系统研究[J];电脑开发与应用;2000年10期
中国重要会议论文全文数据库 前10条
1 蔡骋;谈正;;针对快速视频检索的DCT域内基于高斯模型的视频镜头内容代表[A];第十二届全国图象图形学学术会议论文集[C];2005年
2 安东洪;杨海山;刘景鑫;;放射科医学影像诊断报告系统的实现[A];中华医学会医学工程学分会第八次学术年会暨《医疗设备信息》创刊20周年庆祝会论文集[C];2006年
3 王仲芳;任晋玮;邓志威;;微生物粗提物中抗生肽类化合物的快速检索[A];第十五届全国波谱学学术会议论文摘要集[C];2008年
4 王晓幸;王勤美;;多种眼科图像(数据)采集、存档、查阅系统与门诊医生工作站的整合开发应用[A];2006年浙江省眼科学术会议论文集[C];2006年
5 周香凝;;一种支持快速查询的敏感数据加密机制[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
6 郭忠伟;李洪峰;;C~3 I系统中基于颜色特征的战场图像快速检索[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
7 朱俊鹏;;浅谈高校馆藏档案数字化[A];北京高校档案学术论文汇编[C];2006年
8 杨刚;熊庆;张玉玺;李梦龙;;一种基于质谱的检索方法[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
9 葛伟强;周红妹;;WSH在气象卫星图像索引生成中的应用[A];第四届长三角科技论坛论文集(下册)[C];2007年
10 文志宁;李梦龙;刁元波;李益洲;郭延芝;;信号处理方法用于化学及生物相似信息提取研究[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
中国博士学位论文全文数据库 前7条
1 刘大伟;支持多层表示的海量视频快速检索及反馈学习[D];中国科学技术大学;2012年
2 刘云峰;基于潜在语义分析的中文概念检索研究[D];华中科技大学;2005年
3 贾伟;掌纹识别关键技术研究[D];中国科学技术大学;2008年
4 曹海傧;海量视频的分布式协作处理与检索研究[D];中国科学技术大学;2013年
5 刘守群;海量网络视频快速检索关键技术研究[D];中国科学技术大学;2010年
6 曹政;电视节目自动分割与相似视频检索[D];中国科学技术大学;2010年
7 李宝祥;语音关键词检索若干问题的研究[D];北京邮电大学;2013年
中国硕士学位论文全文数据库 前10条
1 李少楠;基于汉语语料库的中文词句快速检索算法研究[D];燕山大学;2013年
2 盛会鹏;大规模人脸库聚类检索算法研究[D];吉林大学;2007年
3 于孝航;基于人体运动捕捉数据的高维时间序列模式挖掘算法的研究[D];大连理工大学;2007年
4 文辉;海量离散点数据快速检索系统设计与实现[D];电子科技大学;2006年
5 冀亚丽;基于内容的鲁棒的图像检索方法的研究与系统实现[D];西南师范大学;2005年
6 宋坤;基于自适应准希尔伯特曲线的图像检索方法[D];西南大学;2006年
7 崔丹;开放获取资源及其评价研究[D];东北师范大学;2008年
8 谢娜;福建省食用菌种质资源数据库的构建[D];福建农林大学;2009年
9 付雪梅;GIS空间数据快速检索技术研究及应用[D];南京航空航天大学;2006年
10 江涛;电力行业资料管理支持系统设计与实现[D];湖南大学;2008年
中国重要报纸全文数据库 前10条
1 北京 云中月;轻松实现CAD图纸的安全管理及快速检索[N];电脑报;2005年
2 王家耀;自主创新与我国GIS发展[N];中国测绘报;2006年
3 侯肇祥 北京;挑战Google百度神话文通鉴锋芒毕露[N];电子资讯时报;2006年
4 边路;让RSS走进你的MSN[N];电脑报;2005年
5 AMT咨询高级经理 贾文玉;用文档管理武装企业知识[N];中国计算机报;2007年
6 朱泉峰;新浪本地搜索悄然提速[N];计算机世界;2005年
7 本报记者 李国敏;“IT法规遵从”离我们有多远?[N];科技日报;2006年
8 孙强;北京联通推出手机音乐榜[N];人民邮电;2006年
9 王丽霞;精心组织国家863项目[N];中国交通报;2007年
10 徐斌;Adobe Flash可能成为第二个Netscape[N];计算机世界;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978