《中国科学技术大学》2010年博士论文
本文关键词：海量网络视频快速检索关键技术研究，，由笔耕文化传播整理发布。
《中国科学技术大学》 2010年
海量网络视频快速检索关键技术研究
刘守群
【摘要】： 随着计算机网络和数字多媒体技术的发展,互联网视频应用日益普及,网络视频的数量急剧膨胀,如何有效的发现、检索和处理庞大的网络视频数据已成为研究领域和工业界中亟待研究和解决的问题。 目前互联网视频检索主要存在的问题包括：(1)检索依赖于网络视频的标题、描述文本等信息,视频信息的索引不完全,文本描述信息不准确,从而影响检索的结果；(2)检索过程中没有充分分析和利用视频的视觉信息,使得检索结果存在视觉内容上的重复,与人们的预期存在偏差；(3)在处理海量网络视频数据时,传统的串行方法在性能上不能满足实用的要求。针对这几个问题,本论文的主要研究工作和创新点如下： 1.提出了基于语义结构描述的视频网页识别和信息抽取方法。 针对基于文本的视频检索系统,着重研究互联网视频页面的识别方法以及视频网页文本的抽取算法。首先,提出了基于语义区域表示的视频网页描述方法,以语义区域描述视频网页的结构,然后进一步提出面向语义结构的网页匹配算法,并将算法应用于视频页面的识别和视频描述文本的抽取,有效的提高了视频网页内容识别和抽取的准确性,算法的F值度量超过0.85。 2.提出了结合SIFT特征匹配及时序特征的视频相似度度量方法。 针对传统的视频相似度度量方法存在的准确率不高的问题,本文提出了结合SIFT特征匹配及时序特征的视频相似度度量方法。首先通过SIFT特征进行视频帧的匹配,并通过LSH哈希优化了匹配的效率,提高了匹配的准确率。然后采用RANSAC算法对匹配帧序列进行处理,剔除离群的噪声信息,充分挖掘视频帧之间的相关性,有效地结合了视频帧序列的时序信息,提高了视频相似度度量的准确率,并有效的完成视频片段的相似性检测和消重。在标准数据集的测试中,相似性检测的准确率和召回率均达到90%以上。 3.研究了采用仿射传播聚类算法对视频检索结果优化方法。 视频的检索结果中通常存在大量的相同或者相似的结果,从而影响检索结果的质量和用户的检索体验。本文针对这一问题提出了基于仿射传播(Affinity Propagation)聚类的视频检索结果优化方法。首先依据视频的相似度模型,计算检索结果中的视频之间的相似度,构造相似度矩阵；然后通过仿射传播聚类算法,依据视频之间的相似度矩阵对视频片段进行聚类,将在内容上相似或者相同的视频进行归类,平均聚类准确率为0.83,有效地改善了视频检索结果的质量,并完成检索结果的优化。 4.提出了基于Map/Reduce的分布式海量视频片段相似度计算方法。 视频数据的特征复杂使得视频相似度度量算法在处理大规模视频数据时存在性能瓶颈,本文针对这一问题首先提出了一种面向海量视频相似度计算的视频特征表示方法,该方法借鉴了信息论的模型以及文本数据相似度的计算方法。在特征描述的基础上,提出了基于Map／Reduce架构的视频相似度计算方法,将视频片段相似度计算的任务进行分解,并通过分布式的框架进行处理,有效地提高了视频相似度的计算效率,并且具有较高的可扩展性。 上述方法已应用于国家863项目“结合语义的视频网站自动发现与分析评估服务”课题中的视频片段聚类与视频相关性检索,并将应用于国家科技支撑计划“支持跨区域、多运营商的新一代广播电视服务系统”的“增强型新闻点播服务”中。
【关键词】：
【学位授予单位】：中国科学技术大学
【学位级别】：博士
【学位授予年份】：2010
【分类号】：TP391.41
【目录】：
下载全文 更多同类文献
CAJ全文下载
(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)
CAJViewer阅读器支持CAJ、PDF文件格式
【引证文献】
中国期刊全文数据库 前1条
1 陶媛;;高校图书馆数字化音视频资料库建设的思考[J];中国科技信息;2012年05期
【参考文献】
中国期刊全文数据库 前10条
1 王玲;薄列峰;焦李成;;密度敏感的谱聚类[J];电子学报;2007年08期
2 董道国;刘振中;薛向阳;;VA-Trie:一种用于近似k近邻查询的高维索引结构[J];计算机研究与发展;2005年12期
3 张静;路红;薛向阳;;基于索引结构的高效运动视频检索[J];计算机研究与发展;2006年11期
4 施智平;胡宏;李清勇;史俊;史忠植;;视频数据库的聚类索引方法[J];计算机学报;2007年03期
5 王开军;张军英;李丹;张新娜;郭涛;;自适应仿射传播聚类[J];自动化学报;2007年12期
6 范莉娅;肖田元;;自动获取HTML表格语义层次结构方法[J];清华大学学报(自然科学版);2007年10期
7 张建宁;孙立峰;钟玉琢;;基于最优化分类的视频镜头谱聚类算法[J];清华大学学报(自然科学版);2007年10期
8 周项敏,王国仁;基于关键维的高维空间划分策略[J];软件学报;2004年09期
9 杨卫东;王清明;施伯乐;;针对XML流数据的复杂Twig Pattern查询处理[J];软件学报;2007年04期
10 刘守群;朱明;谭晓彬;;一种基于树匹配的网页语义块挖掘算法[J];小型微型计算机系统;2009年08期
【共引文献】
中国期刊全文数据库 前10条
1 韩强;;基于广义Hough变换的手写文档整词定位[J];安徽电子信息职业技术学院学报;2011年05期
2 程刚;郑小华;阳锋;徐祖舰;;三维全景视觉技术在农业机器人中的应用[J];安徽农业科学;2010年34期
3 何海燕;施培蓓;;基于改进AdaBoost算法的行人检测方法[J];安庆师范学院学报(自然科学版);2009年03期
4 姚洪英,范铁生;基于压缩域的视频摘要技术的研究[J];鞍山师范学院学报;2004年02期
5 吴慧兰;刘国栋;刘炳国;胡涛;浦昭邦;;ICF实验靶定位技术研究[J];半导体光电;2008年05期
6 张亮,苏宏江,赵耀;基于MPEG-7和消隐镜头检测的视频检索系统[J];北京交通大学学报;2005年05期
7 陈京;袁保宗;刘渭滨;;多视点标定图像的交替迭代度量重建方法[J];北京交通大学学报;2012年02期
8 周峰;刘辉;李超峰;;SIFT算法在图像配准中的应用[J];办公自动化;2009年22期
9 李雪韬;管群;;五叉树图像分解算法改进研究[J];兵工自动化;2008年12期
10 刘彬;叶丽娜;;一种基于SIFT特征的序列图像拼接算法[J];兵工自动化;2009年06期
中国重要会议论文全文数据库 前10条
1 刘善磊;张亮;;基于相位相关和SURF算法的关键帧实时匹配研究[A];江苏省测绘学会2011年学术年会论文集[C];2011年
2 隋树林;孙立宏;姚文龙;袁健;;融合改进UKF/SIFT信息的自主光学导航方法[A];第二十六届中国控制会议论文集[C];2007年
3 汪力;叶桦;夏良正;;利用特征点定位嘴巴[A];第二十六届中国控制会议论文集[C];2007年
4 ;Loop-closing By Using SIFT Features for Mobile Robots[A];第二十六届中国控制会议论文集[C];2007年
5 周凯;范瑞霞;李位星;;一种基于SIFT的MeanShift-粒子滤波融合跟踪算法[A];第二十九届中国控制会议论文集[C];2010年
6 ;Rapid Target Recognition and Tracking under Large Scale Variation Using Semi-Naive Bayesian[A];第二十九届中国控制会议论文集[C];2010年
7 ;A High-level Image Sequence Fusion Algorithm for Human Detection[A];第二十九届中国控制会议论文集[C];2010年
8 邹丽晖;陈杰;张娟;窦丽华;;一种基于时空域流形的视频序列图像拼接算法[A];第二十九届中国控制会议论文集[C];2010年
9 ;Machine Vision Based Flotation Froth Mobility Analysis[A];第二十九届中国控制会议论文集[C];2010年
10 孙明竹;赵新;程小燕;孙程;卢桂章;;面向复杂作业的微操作机器人关键技术研究[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王玉全;基于全景视觉的移动机器人同时定位与地图创建方法研究[D];哈尔滨工程大学;2010年
2 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年
3 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年
4 徐森;文本聚类集成关键技术研究[D];哈尔滨工程大学;2010年
5 沈郑燕;声纳图像去噪与分割技术研究[D];哈尔滨工程大学;2010年
6 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
7 王作为;具有认知能力的智能机器人行为学习方法研究[D];哈尔滨工程大学;2010年
8 乔小燕;基于生物形态学的赤潮藻显微图像分割与特征提取研究[D];中国海洋大学;2010年
9 肖洁;视觉注意模型及其在目标感知中的应用研究[D];华中科技大学;2010年
10 朱清波;序列图像三维重建方法研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 宋抗;压缩机活塞圆度误差数字检测系统研究[D];河南理工大学;2010年
2 周雪梅;基于颜色和形状特征的图像检索技术研究[D];河南理工大学;2010年
3 赵永刚;图像检索中形状描述和匹配算法研究[D];南昌航空大学;2010年
4 陈忠翔;基于立体视觉的三维重建方法研究[D];南昌航空大学;2010年
5 雒燕飞;地质灾害应急地理信息数据库设计及其应用[D];山东科技大学;2010年
6 唐红梅;基于辐射与空间信息的遥感图像检索[D];山东科技大学;2010年
7 倪希亮;基于尺度不变特征的多源遥感影像配准[D];山东科技大学;2010年
8 贾伟洁;SAR影像与光学影像配准研究[D];山东科技大学;2010年
9 任天宇;自稳定航拍系统算法与设计[D];长春理工大学;2010年
10 管泽鑫;基于图像的水稻病害识别方法的研究[D];浙江理工大学;2010年
【同被引文献】
中国期刊全文数据库 前3条
1 邓珞华;邓东宁;陈晟;;论视频图书馆的建设[J];大学图书馆学报;2010年02期
2 李新;;高校图书馆数字视频点播在线资源建设发展之我见[J];云南科技管理;2009年06期
3 陈洁薇;;图书馆视频资源著录和标引信息获取探究[J];图书馆建设;2010年08期
【二级引证文献】
中国期刊全文数据库 前2条
1 王勐婧;;高校图书馆功能定位的多元化研究——以海南省高校图书馆为例[J];科技情报开发与经济;2013年22期
2 石蓓;曹宏凯;;新媒体环境下天津时调的传播[J];中国音乐;2013年04期
【二级参考文献】
中国期刊全文数据库 前8条
1 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
2 于剑,程乾生;模糊聚类方法中的最佳聚类数的搜索范围[J];中国科学E辑:技术科学;2002年02期
3 张子银,白雪生,徐光祐,鄢恒权;闪光灯和标题条对新闻视频镜头检测影响的研究[J];清华大学学报(自然科学版);2003年01期
4 范莉娅;肖田元;;自动获取HTML表格语义层次结构方法[J];清华大学学报(自然科学版);2007年10期
5 向日华,王润生;一种基于高斯混合模型的距离图像分割算法[J];软件学报;2003年07期
6 高军,杨冬青,唐世渭,王腾蛟;基于树自动机的XPath在XML数据流上的高效执行[J];软件学报;2005年02期
7 施智平,胡宏,李清勇,史忠植,段禅伦;基于纹理谱描述子的图像检索[J];软件学报;2005年06期
8 杨卫东;王清明;施伯乐;;针对XML流数据的复杂Twig Pattern查询处理[J];软件学报;2007年04期
【相似文献】
中国期刊全文数据库 前10条
1 王保雄,余松煜;视频检索中的镜头边界检测[J];红外与激光工程;2000年05期
2 王志强,蔡平;基于内容检索的视频数据库系统[J];计算机系统应用;2001年02期
3 刘佳兵;;视频检索中的关键帧提取技术[J];福建电脑;2007年12期
4 张景辉;田树华;刘树明;;多媒体教学中基于内容的视频检索[J];华北煤炭医学院学报;2006年05期
5 张晓燕,赵荣椿,聂?;基于内容视频分析的发展研究[J];计算机应用研究;2005年04期
6 申铉京,张婷,千庆姬;基于内容的视频检索中运动分析的研究[J];仪器仪表学报;2005年S1期
7 李向伟;李战明;张明新;邢敬宏;魏伟一;;基于内容的视频镜头检测技术[J];电视技术;2008年03期
8 贾超;侯卫芹;许玉坤;;一种新的关键帧提取方法[J];微计算机信息;2007年21期
9 王毅;李弼程;彭天强;;视频摘要技术[J];信息工程大学学报;2009年04期
10 程照辉;毋立芳;刘健;;基于运动特征的视频检索[J];信号处理;2011年05期
中国重要会议论文全文数据库 前10条
1 闫剑锋;李战怀;;一种基于运动轨迹的视频检索方法[A];第十九届全国数据库学术会议论文集（研究报告篇）[C];2002年
2 徐忠强;;电视新闻节目基于内容的视频检索技术及其实现[A];2009中国电影电视技术学会影视技术文集[C];2010年
3 申铉京;张婷;千庆姬;;基于内容的视频检索中运动分析的研究[A];第三届全国信息获取与处理学术会议论文集[C];2005年
4 谷军霞;姚鸿;;基于内容的视频检索在电视会商多媒体数据检索中的应用[A];2011年中国气象学会气象通信与信息技术委员会暨国家气象信息中心科技年会论文摘要[C];2011年
5 谷军霞;姚鸿;梁小雨;;早间会商“重点天气提示”的内容提取与检索[A];2011年中国气象学会气象通信与信息技术委员会暨国家气象信息中心科技年会论文摘要[C];2011年
6 唐跃林;周长国;肖沙里;姚富光;丘柳东;周宴;;基于MPEG视频的镜头检测系统研究[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 文军;谢毓湘;栾悉道;吴玲达;老松杨;;SVAM:足球视频精彩镜头分析和管理系统[A];第一届建立和谐人机环境联合学术会议（HHME2005）论文集[C];2005年
8 林健;夏靖波;;基于互传信息量的关键帧提取[A];2005中国控制与决策学术年会论文集（上）[C];2005年
9 陈丹雯;吴玲达;;一种基于互增强原则的视频检索重排序方法[A];第三届和谐人机环境联合学术会议（HHME2007）论文集[C];2007年
10 韩近强;赵静;杨冬青;唐世渭;姚小波;;基于领域知识的网页筛选系统[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年
中国重要报纸全文数据库 前10条
1 百度;[N];中华新闻报;2007年
2 壮壮;[N];电脑报;2004年
3 ;[N];计算机世界;2002年
4 新浪;[N];中华新闻报;2007年
5 本报记者 房琳琳;[N];科技日报;2007年
6 ;[N];中华新闻报;2007年
7 张莹;[N];中国新闻出版报;2008年
8 本报记者 张彤;[N];网络世界;2008年
9 熊伟 整理;[N];计算机世界;2002年
10 东方早报记者 李伟;[N];东方早报;2011年
中国博士学位论文全文数据库 前10条
1 刘守群;海量网络视频快速检索关键技术研究[D];中国科学技术大学;2010年
2 曹政;电视节目自动分割与相似视频检索[D];中国科学技术大学;2010年
3 刘浏;基于内容的重排列视频检索技术研究[D];上海交通大学;2013年
4 肖永良;基于内容的视频检索关键技术研究[D];中南大学;2010年
5 李向伟;压缩域视频检索与挖掘关键技术研究[D];兰州理工大学;2010年
6 何云峰;视频内容组织与索引技术研究[D];华中科技大学;2011年
7 吕凝;基于内容的视频数据库多模式检索方法研究[D];吉林大学;2005年
8 雷少帅;基于内容的视频检索关键技术研究[D];太原理工大学;2012年
9 张静;视频信息检索研究[D];复旦大学;2006年
10 汪萌;基于机器学习方法的视频标注研究[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 罗凤玲;视频检索中的特征提取方法研究[D];中国人民解放军国防科学技术大学;2002年
2 苗盼盼;基于内容的视频检索若干技术研究[D];南京理工大学;2010年
3 师鸣若;基于内容的视频检索系统研究[D];西安理工大学;2003年
4 王韬;基于内容的新闻视频检索系统的相关技术研究[D];南京理工大学;2004年
5 纪丽婷;基于内容的视频检索方法的研究[D];中北大学;2010年
6 潘晓英;基于计算智能的视频检索[D];西安电子科技大学;2005年
7 何静;基于内容的足球视频检索与自动编辑系统研究[D];西安理工大学;2005年
8 汤义;基于MPEG-7标准的视频描述与检索[D];中国人民解放军国防科学技术大学;2002年
9 王秉举;基于MPEG-7、MPEG-4标准的视频检索研究和数字视频监控系统软件研发[D];华东师范大学;2004年
10 董晴;基于音视频融合的网球视频检索[D];南京理工大学;2010年
本文关键词：海量网络视频快速检索关键技术研究，由笔耕文化传播整理发布。
本文编号：125965
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/125965.html
