学位论文 > 优秀研究生学位论文题录展示
随机算法及信息论在基于内容的视频检索中的应用
作 者: 董猛
导 师: 殷建
学 校: 山东大学
专 业: 计算机应用技术
关键词: 视频检索 关键帧 随机算法 视频摘要 信息论
分类号: TP391.41
类 型: 硕士论文
年 份: 2011年
下 载: 38次
引 用: 0次
阅 读: 论文下载
内容摘要
随着Internet和宽带多媒体业务的发展,视频成为现代信息传播的主流载体之一。视频信息的大量涌现,使得如何快速的从海量的视频数据中检索出所需的资料变得至关重要。基于内容的视频检索(Content-based Video Retrieval, CBVR)即是从海量视频数据中快速获取所需信息的主流方法之一,即由计算机对于视频内容自动分析,用户可以针对自己需要的内容提出查询要求。本文在介绍了基于内容的视频检索技术的基础上,主要对以下几个方面进行了研究与探讨。(1)关键帧提取。关键帧提取是基于内容的视频检索的一个非常重要的环节,本文在研究现有关键帧提取算法的基础上,将随机算法应用于关键帧的提取过程中。在压缩域环境下,先将要比较的两个帧进行子块划分,然后采用随机算法抽取其中的一个子集进行相似度比较,进而提取关键帧。该方法可以保证在帧间相似度计算满足一定的精度的前提下,大大降低所需要比较的子块数量,从而提高算法的运行效率,实验证明该方法取得了比较理想的结果。(2)视频摘要提取。通过提取视频摘要可以进一步减小视频存储、分类和索引的代价,提高视频的使用效率、可用性和访问性。本文采用信息论的观点,根据相邻关键帧间交互信息量的大小,对初步提取出的关键帧进行了再提取,进而形成了视频摘要。最后,经实验结果证明了该算法的有效性。(3)系统的设计与实现。针对以上研究的内容,采用VS2005、DirectShow和SQLServer2000实现了一个基于内容的视频检索系统,并实现了基于浏览的检索和基于样例的检索。
|
全文目录
摘要 8-9 ABSTRACT 9-11 第1章 绪论 11-17 1.1 研究背景 11-12 1.2 国内外研究现状 12-14 1.3 存在的问题 14-15 1.4 研究内容 15 1.5 研究意义 15-16 1.6 论文组织结构 16-17 第2章 视频检索技术概述 17-23 2.1 视频数据特点 17 2.2 视频序列的结构 17-18 2.3 MPEG结构 18-19 2.4 基于内容的视频检索 19-21 2.4.1 基于内容的视频检索的特点 19 2.4.2 基于内容的视频检索的关键技术 19-21 2.5 本章小结 21-23 第3章 关键帧提取 23-31 3.1 现有的关键帧提取方法 23-24 3.2 随机算法在关键帧提取中的应用 24-27 3.2.1 随机算法 24 3.2.2 算法设计思想 24-25 3.2.3 算法描述 25-27 3.2.4 算法分析 27 3.3 实验结果及分析 27-29 3.4 本章小结 29-31 第4章 视频摘要提取 31-39 4.1 方法流程图 31-32 4.2 特征提取 32-33 4.2.1 颜色直方图 32 4.2.2 纹理直方图 32-33 4.2.3 颜色和纹理二维联合分布直方图 33 4.3 基于信息论的特征提取与帧间相似度计算 33-35 4.3.1 信息论简介 33-34 4.3.2 信息论在帧间相似性计算中的应用 34-35 4.4 基于颜色、纹理二维联合分布直方图和信息论相结合的算法 35 4.5 算法描述 35-36 4.6 实验结果及分析 36-37 4.7 本章小结 37-39 第5章 视频检索实现 39-43 5.1 常用的检索方法分类 39 5.2 检索实现 39-42 5.2.1 基于浏览方法的实现 40 5.2.2 基于特征比较方法的实现 40-42 5.3 本章小结 42-43 第6章 总结与展望 43-45 6.1 总结 43-44 6.2 展望 44-45 参考文献 45-49 致谢 49-51 攻读硕士学位期间已发表的学术论文 51-53 学位论文评阅及答辩情况表 53
|
相似论文
- 趋向自然:唯信息论世界观下的生态工业系统演化,X321
- 虚拟人运动仿真研究,R318.0
- 基于加权投票和关键帧提取的视频流人脸识别方法研究,TP391.41
- 基于关键帧混合建模的视频对象分割技术研究,TP391.41
- 通讯约束下量化估计系统的设计与分析,TP273
- 视频分析中的镜头分割和目标跟踪研究,TP391.41
- 沈阳电视台视频素材采编系统软件的设计与实现,TP311.52
- 基于权重颜色分量和粒子群算法的视频检索方法的研究,TP391.41
- 基于SVG技术人物动画课件生成系统的设计与应用,TP391.41
- 基于压缩域特征的视频检索技术研究,TP391.41
- 视频镜头边界检测算法的研究,TP391.41
- 视频检索技术及其在交通中的应用研究,TP391.41
- 新闻视频主题追踪技术研究,TP391.41
- 基于内容的新闻视频摘要技术研究,TP391.41
- 基于高校图书馆学术讲座视频的快速浏览技术研究,TP391.41
- 基于内容的县党政会议视频检索系统的实现,TP391.41
- 基于内容的视频拷贝检测算法的研究,TP391.41
- 基于内容的视频检索关键技术的研究与实现,TP391.41
- 监控视频摘要生成技术的研究与实现,TP391.41
- 监控视频结构分段与视频摘要技术研究,TP391.41
- 基于音频分析的足球视频摘要系统分析研究,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|