收藏本站
《中国科学技术大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 潘雪峰;李锦涛;张勇东;唐胜;余乐军;夏添;;基于视觉感知的时空联合视频拷贝检测方法[J];计算机学报;2009年01期
【共引文献】
中国期刊全文数据库 前8条
1 张瑞年;于洪涛;李邵梅;;联合时空SIFT特征的同源视频检测[J];电子技术应用;2012年03期
2 聂秀山;刘琚;孙建德;秦丰林;;基于局部线性嵌入的视频拷贝检测方法[J];电子与信息学报;2011年05期
3 张志杰;邹建华;;基于时空域特征的视频拷贝检测方法[J];模式识别与人工智能;2012年02期
4 聂秀山;董飞;孙建德;;基于峭度图像的视频指纹算法[J];计算机工程;2013年02期
5 聂秀山;乔建苹;秦丰林;;基于拉普拉斯特征映射的鲁棒视频哈希方法[J];计算机工程与设计;2011年11期
6 聂秀山;刘琚;孙建德;;数字图书馆视频资源的拷贝检测方案[J];图书情报工作;2010年07期
7 雷少帅;曹长青;古赟;谢刚;;基于时空切片的关键帧提取研究[J];太原理工大学学报;2012年03期
8 杨景景;苏小红;马培军;;基于时空切片轨迹分析的复杂人体运动跟踪[J];信号处理;2012年02期
中国博士学位论文全文数据库 前3条
1 聂秀山;基于鲁棒哈希的视频拷贝检测技术研究[D];山东大学;2011年
2 赵玉鑫;多媒体感知哈希算法及应用研究[D];南京理工大学;2009年
3 雷少帅;基于内容的视频检索关键技术研究[D];太原理工大学;2012年
中国硕士学位论文全文数据库 前5条
1 唐玉元;基于视频指纹的视频拷贝检测技术研究[D];湘潭大学;2010年
2 段德友;面向广告监测的视频指纹提取及匹配技术研究[D];湘潭大学;2010年
3 姚宇;一种基于MapReduce的视频拷贝检测系统[D];复旦大学;2011年
4 王涛;基于顺序度量特征的视频拷贝检测系统的研究与实现[D];东北大学;2010年
5 张瑞年;基于SIFT特征的视频拷贝检测技术研究与实现[D];解放军信息工程大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 珑儿;;搞笑视频 我来做主角[J];网友世界;2010年06期
2 ;借助PPTV下载精彩视频[J];网友世界;2011年01期
3 万立夫;;网站直接就能视频聊天[J];网友世界;2011年13期
4 王彦博;;视频教学练习 新手学车简单[J];电脑爱好者(普及版);2010年12期
5 ;全国应急办视频应急系统顺利交付[J];卫星与网络;2011年09期
6 南湖秋水;;WMP搞定所有视频的播放格式[J];网友世界;2010年06期
7 烯饭;;不用借助软件 把照片和视频存入电脑[J];网友世界;2010年08期
8 ;原创恶搞视频精选合集[J];网友世界;2011年Z1期
9 飘零雪;;突破限制 “墙外”的世界更精彩[J];网友世界;2011年05期
10 王志军;;用QQ帐号登录搜狐视频[J];网友世界;2011年14期
中国重要会议论文全文数据库 前10条
1 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
2 刘太霜;吕英华;;小波分析在视频电磁辐射信息认知中的应用[A];电波科学学报[C];2011年
3 黄步根;黄政;刘建军;;SANYO数码相机中被删除视频的恢复[A];第26次全国计算机安全学术交流会论文集[C];2011年
4 邓莉琼;陈丹雯;袁志民;吴玲达;;面向大规模的相似动画视频片段探测技术[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
5 陈娜;樊瑾;王维;秦昊;文瑾;施心陵;;基于视频方式的颈椎康复功能监测[A];第二十七届中国控制会议论文集[C];2008年
6 刘希凌;汪渤;郑智辉;;基于DSP+FPGA的机场视频辅助监控系统设计[A];中国自动化学会控制理论专业委员会D卷[C];2011年
7 孙立伟;吕斌;;视频会议系统在矿山企业中的应用[A];鲁冀晋琼粤川六省金属学会第十四届矿山学术交流会论文集[C];2007年
8 陈春燕;;浅析美国ETV(Enhanced TV)在远程教育中的构建模式[A];基于信息技术的教学新模式研究[C];2006年
9 刘伟;龚隽鹏;张鹏洲;;基于非压缩域下视频的镜头切割算法的改进[A];中国新闻技术工作者联合会五届二次理事会暨学术年会论文集(上篇)[C];2010年
10 吴国平;杨仁刚;王文成;;基于TMS320DM270的多功能配电监控仪硬件设计[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
中国重要报纸全文数据库 前10条
1 商报记者 毛涛涛;视频业加速转型挑战电视台[N];北京商报;2010年
2 本报记者 高艳鸽;视频节目和制作公司一起转型[N];中国文化报;2010年
3 记者 曾绍洋;晋江推广视频巡逻新机制[N];泉州晚报;2011年
4 实习生 严婷;视频搜索战场烽烟乍起[N];国际金融报;2004年
5 早报评论专栏作者 童大焕;没有视频,林嘉祥就会成为辛普森?[N];东方早报;2008年
6 实习生 杨海鹏;优酷打造视频新闻互动平台[N];中国新闻出版报;2008年
7 本报记者 文婧 实习生 石赛玉;户外视频广告在特大型城市魅力渐失[N];经济参考报;2009年
8 ;RADVISION让视频成为统一通信中心[N];电脑商报;2009年
9 记者 吴卫群 通讯员 张春敏 叶凯;手机报能看视频新闻[N];解放日报;2009年
10 记者刘伟兵;视频分享网站竞争加剧[N];民营经济报;2009年
中国博士学位论文全文数据库 前10条
1 刘大伟;支持多层表示的海量视频快速检索及反馈学习[D];中国科学技术大学;2012年
2 聂婕;人体生理活动监控视频中的关键事件检测[D];中国海洋大学;2011年
3 郭萍;基于视频的人体行为分析[D];北京交通大学;2012年
4 谢建国;VBR流式视频I/O调度与平滑传输模型及算法优化的研究[D];中南大学;2002年
5 熊华;视频内容结构化技术的研究与实现[D];中国人民解放军国防科学技术大学;2001年
6 刘铁岩;视频内容结构分析与总结的准则和算法[D];清华大学;2003年
7 唐懿文;计算机视频泄漏信号监测平台研究[D];华东师范大学;2011年
8 陈坚;单目视频人体运动跟踪和获取技术研究[D];中国科学院研究生院(软件研究所);2005年
9 元辉;新一代视频编码技术研究[D];西安电子科技大学;2011年
10 刘云峰;基于潜在语义分析的中文概念检索研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 高华;基于边缘和灰度的视频文字提取方法的研究与应用[D];北方工业大学;2011年
2 邓瑛;自动柜员机视频器的信息监控与处理[D];太原理工大学;2003年
3 申德奎;字幕数据库的建立以及基于字幕的视频检索方法的研究[D];山东大学;2005年
4 骆峰;基于DSP的视频测速系统研究[D];武汉理工大学;2006年
5 陈世容;雷达信号的自适应传输[D];大连海事大学;2011年
6 陈亮;基于面向对象的可视化视频传输建模研究[D];北京工业大学;2004年
7 隋立林;视频人数统计方法研究[D];华北电力大学(北京);2010年
8 饶裕平;基于视频的森林火灾识别方法研究[D];浙江农林大学;2010年
9 刘跟涛;基于内容的视频结构分析[D];北京邮电大学;2010年
10 杨俊;JPEG2000编码算法优化及硬件实现技术研究[D];国防科学技术大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026