收藏本站
《中国科学技术大学》 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

【共引文献】
中国期刊全文数据库 前10条
1 张亮,苏宏江,赵耀;基于MPEG-7和消隐镜头检测的视频检索系统[J];北京交通大学学报;2005年05期
2 杨有山,张秀丽;基于内容的视频信息检索[J];北京广播学院学报(自然科学版);2004年04期
3 吕四化,史萍,王惠明;小波变换模极大值法在图像边缘检测中的应用[J];北京广播学院学报(自然科学版);2005年01期
4 王惠明;史萍;;图像纹理特征的提取方法[J];中国传媒大学学报(自然科学版);2006年01期
5 侯冠华;史萍;;视频分割与场景聚类算法研究[J];中国传媒大学学报(自然科学版);2006年02期
6 赵志诚;蔡安妮;;基于全局运动的视频检索方案[J];北京邮电大学学报;2006年04期
7 高鑫,刘来福;基于水平集曲率的图像滤噪与增强[J];北京师范大学学报(自然科学版);2001年01期
8 陈万军;陈亚军;何怡;;基于兴趣点特征匹配的印刷图像缺陷检测[J];包装工程;2007年03期
9 张培珍;沈玉利;付萍;;视频新闻检索系统的实现[J];吉林大学学报(信息科学版);2006年05期
10 龚自康;虚实结合的网上交互式虚拟实验研究[J];中国远程教育;2005年09期
中国重要会议论文全文数据库 前10条
1 尤红建;丁赤飚;付琨;;基于SIFT特征的多时相星载SAR图像自动配准[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
2 赵玉鑫;刘光杰;戴跃伟;王执铨;;一种基于SIFT特征的抗RST攻击水印方案[A];第七届全国信息隐藏暨多媒体信息安全学术大会论文集[C];2007年
3 郭健;陈孝威;;一种基于内容的WWW图像搜索引擎系统模型[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
4 何力;向辉;潘国栋;;基于Web Service的交通事故现场重建[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
5 黄波士;陈福民;史丰;颜焱;;视频内容结构化技术在视频编目系统中的应用[A];第十二届全国图象图形学学术会议论文集[C];2005年
6 朱丹红;张文德;;综合目标区域纹理和SVM相关反馈的图像检索方法[A];第十二届全国图象图形学学术会议论文集[C];2005年
7 李竹林;赵宗涛;王文发;马燕;;一种缺失摄像机标定参数图像的立体匹配方法[A];第十三届全国图象图形学学术会议论文集[C];2006年
8 芮晓光;袁平波;何芳;俞能海;;一种新颖的自动图像标注方法[A];第十三届全国图象图形学学术会议论文集[C];2006年
9 刘扬;程健;卢汉清;;基于目标局部特征的迁移式学习[A];第十四届全国图象图形学学术会议论文集[C];2008年
10 安如;王慧麟;晏翔;;基于SIFT和渐进局部几何约束的多源遥感图像自动匹配研究[A];第十四届全国图象图形学学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 郭春生;InSAR成像算法研究[D];南京航空航天大学;2002年
2 顾晓东;基于偏微分方程的图像几何处理方法[D];大连理工大学;2003年
3 黄天云;IP和ATM网络中的视频存储、传输控制及终端表示[D];电子科技大学;2003年
4 徐彧;机器视觉中CCD自然图像的降噪和分割研究[D];电子科技大学;2003年
5 丁艺芳;基于小波变换和视觉系统的图像质量综合评价新算法[D];上海大学;2001年
6 杜世宏;空间关系模糊描述及组合推理的理论和方法研究[D];中国科学院研究生院(遥感应用研究所);2004年
7 程起敏;基于内容的遥感影像库检索关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
8 傅霆;医学信号与图像的多尺度分析方法研究[D];电子科技大学;2003年
9 陶午沙;基于结构模型的遥感图像军事阵地目标特征分析及其识别技术研究[D];国防科学技术大学;2004年
10 王元全;可形变模型及其在心脏核磁共振图像分析中的应用研究[D];南京理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 张绪青;基于图模型的聚类算法研究[D];浙江大学;2008年
2 徐斌;兴趣点及灰度差分不变量在图像匹配中的应用研究[D];西安电子科技大学;2001年
3 王发牛;基于偏微分方程的图像平滑技术及其应用研究[D];安徽大学;2002年
4 赵文华;偏微分方程在图像处理中的几种应用[D];浙江大学;2004年
5 李智勇;基于压缩域图象检索技术的研究[D];西北工业大学;2004年
6 张文哲;基于内容的视频分析与检索方法研究[D];西北工业大学;2004年
7 王小楠;基于内容的图象检索技术及其在农业信息化中的应用研究[D];首都师范大学;2004年
8 赵庆军;机械工程图图形检索技术研究[D];大连理工大学;2004年
9 李洪涛;基于调和映射理论进行曲面数控雕刻的研究[D];大连理工大学;2004年
10 王海霞;基于MPEG-7的图像检索技术[D];广西大学;2004年
【二级参考文献】
中国期刊全文数据库 前4条
1 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
2 于剑,程乾生;模糊聚类方法中的最佳聚类数的搜索范围[J];中国科学E辑;2002年02期
3 高军,杨冬青,唐世渭,王腾蛟;基于树自动机的XPath在XML数据流上的高效执行[J];软件学报;2005年02期
4 施智平,胡宏,李清勇,史忠植,段禅伦;基于纹理谱描述子的图像检索[J];软件学报;2005年06期
【相似文献】
中国期刊全文数据库 前10条
1 唐波,汤晓安,孙茂印;视频检索与数据库机制的适应性分析[J];计算机工程与应用;2005年26期
2 刘佳兵;;基于窗口最大值和自适应阈值的视频镜头分割算法[J];福建电脑;2007年08期
3 刘佳兵;;视频检索中的关键帧提取技术[J];福建电脑;2007年12期
4 薛立勤;张秀娟;;基于运动分析的视频检索方法[J];计算机工程与应用;2008年25期
5 李海玉;;论利用结构分析法进行视频检索[J];潍坊教育学院学报;2010年02期
6 初广丽;杨晓东;;关于视频分割技术的几个问题的探讨[J];白城师范学院学报;2010年03期
7 胡涛,何静,张志刚;一种检测足球视频中射门镜头的方法[J];电视技术;2005年04期
8 张景辉;田树华;刘树明;;多媒体教学中基于内容的视频检索[J];华北煤炭医学院学报;2006年05期
9 李治强;杨强;;基于时空分布特征的新闻字幕检测改进算法[J];广播与电视技术;2007年02期
10 刘佳兵;;视频检索中的视频镜头分割技术[J];福建电脑;2007年01期
中国重要会议论文全文数据库 前10条
1 闫剑锋;李战怀;;一种基于运动轨迹的视频检索方法[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
2 徐忠强;;电视新闻节目基于内容的视频检索技术及其实现[A];2009中国电影电视技术学会影视技术文集[C];2010年
3 谷军霞;姚鸿;梁小雨;;早间会商“重点天气提示”的内容提取与检索[A];2011年中国气象学会气象通信与信息技术委员会暨国家气象信息中心科技年会论文摘要[C];2011年
4 唐跃林;周长国;肖沙里;姚富光;丘柳东;周宴;;基于MPEG视频的镜头检测系统研究[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
5 林健;夏靖波;;基于互传信息量的关键帧提取[A];2005中国控制与决策学术年会论文集(上)[C];2005年
6 谷军霞;姚鸿;;基于内容的视频检索在电视会商多媒体数据检索中的应用[A];2011年中国气象学会气象通信与信息技术委员会暨国家气象信息中心科技年会论文摘要[C];2011年
7 申铉京;张婷;千庆姬;;基于内容的视频检索中运动分析的研究[A];第三届全国信息获取与处理学术会议论文集[C];2005年
8 陈丹雯;吴玲达;;一种基于互增强原则的视频检索重排序方法[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
9 韩智广;吴玲达;徐建军;栾希道;;一种新的用于视频检索的语义索引[A];第四届和谐人机环境联合学术会议论文集[C];2008年
10 刘丽丽;郭锋;吕凝;;新闻视频中标题字幕的检测与识别[A];中国通信学会第五届学术年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 百度;视频用户相关偏好分析[N];中华新闻报;2007年
2 新浪;新浪视频流量剧门户网站第一[N];中华新闻报;2007年
3 本报记者 房琳琳;张宏江:从开拓者到工兵头[N];科技日报;2007年
4 ;网民的视频搜索行为分析[N];中华新闻报;2007年
5 张莹;百度“日本计划”正式实施[N];中国新闻出版报;2008年
6 熊伟 整理;回到“多媒体”交流的“村落”[N];计算机世界;2002年
7 周婷;百度日本成第四大独立搜索引擎[N];中国证券报;2008年
8 本报记者 张韬;正式进军日本 百度先聚人气再谈盈利[N];上海证券报;2008年
9 记者 罗添;百度日本分公司正式运营[N];北京商报;2008年
10 记者 谢作昱;数字媒体技术产业化存在三大瓶颈[N];中国知识产权报;2006年
中国博士学位论文全文数据库 前10条
1 刘守群;海量网络视频快速检索关键技术研究[D];中国科学技术大学;2010年
2 曹政;电视节目自动分割与相似视频检索[D];中国科学技术大学;2010年
3 肖永良;基于内容的视频检索关键技术研究[D];中南大学;2010年
4 张静;视频信息检索研究[D];复旦大学;2006年
5 杨凡;生物序列分析中若干问题的研究[D];电子科技大学;2011年
6 李向伟;压缩域视频检索与挖掘关键技术研究[D];兰州理工大学;2010年
7 雷少帅;基于内容的视频检索关键技术研究[D];太原理工大学;2012年
8 何云峰;视频内容组织与索引技术研究[D];华中科技大学;2011年
9 李玉峰;基于内容视频检索的镜头检测及场景检测研究[D];天津大学;2009年
10 吕凝;基于内容的视频数据库多模式检索方法研究[D];吉林大学;2005年
中国硕士学位论文全文数据库 前10条
1 师鸣若;基于内容的视频检索系统研究[D];西安理工大学;2003年
2 罗凤玲;视频检索中的特征提取方法研究[D];中国人民解放军国防科学技术大学;2002年
3 王韬;基于内容的新闻视频检索系统的相关技术研究[D];南京理工大学;2004年
4 苗盼盼;基于内容的视频检索若干技术研究[D];南京理工大学;2010年
5 纪丽婷;基于内容的视频检索方法的研究[D];中北大学;2010年
6 潘晓英;基于计算智能的视频检索[D];西安电子科技大学;2005年
7 何静;基于内容的足球视频检索与自动编辑系统研究[D];西安理工大学;2005年
8 王秉举;基于MPEG-7、MPEG-4标准的视频检索研究和数字视频监控系统软件研发[D];华东师范大学;2004年
9 董晴;基于音视频融合的网球视频检索[D];南京理工大学;2010年
10 张洪德;基于内容的视频检索技术研究[D];国防科学技术大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026