基于图的视频检索

发布时间：2019-01-09 07:40

【摘要】：随着数码采集设备的普及和多媒体技术的发展,互联网上的视频数据急剧增长。面对海量视频数据,如何进行视频的存储、组织、管理和分析,已经成为视频领域最主要的方向。目前处在实用阶段的视频搜索引擎都是基于文本策略的,如Google Video Search、Yahoo Video Search、Bing Video Search和百度。然而视频呈现多样化的形式、丰富的语义,通常是难以用语言工具完整描述和表达的,为了解决这种文本检索的缺陷,基于内容的视频检索技术被提出,国内外的很多大学、研究机构纷纷加入进行相关的研究。 聚类是视频分析中经常用到的方法。本文将现有的聚类算法划分为五大类：划分的方法、密度的方法、层次的方法、网格的方法和以仿射传播为代表的聚类方法,并总结了他们的优缺点。其中Kmeans是最典型的聚类算法,因其简洁、快速而被广泛使用。针对传统Kmeans算法对初始聚类中心敏感和聚类参数K难以确定的问题,本文提出了一种基于关联图划分的Kmeans算法。该算法能够有效地根据数据的分布特性选取初始聚类中心,能够在指定的数据密集程度下自适应确定聚类数目。大量的实验表明上述改进的Kmeans算法具有较高的准确率和稳定性。 视频是一种非结构化数据,如何组织视频库是视频检索的首要工作。建立视频数据库的索引技术是这方面的主要方法。第三章中首先描述了优化的基于内容的视频检索框架,包括四部分：视频库模块、查询模块、检索模块、检索结果优化模块；其次对视频作结构化处理：通过镜头分割算法将视频划分成镜头,再通过基于关联图划分的聚类算法将镜头聚类生成若干个镜头簇,并计算镜头之间、镜头簇之间的相似度。同一个镜头簇内的镜头在视觉上具有一致性。层次结构是信息组织的一种重要方式,本文采用层次结构组织镜头簇,描述了一种粗查询与精查询相结合的二级查询机制：粗查询阶段以镜头簇为基本单位,进行近似查询；精查询阶段,展开镜头簇,在镜头级别上比较,查找最相似的前k个镜头。这种二级查询机制较大程度上压缩了数据量,减少了访问的数据集和比较的次数。大量实验表明,本文建立的层次聚类索引技术有较高的查全率、查准率和较快的检索效率。 一个良好的视频检索系统,不仅期待能够返回正确的相关的视频,而且还希望返回的结果是简洁的。视频数据库中往往存在大量的冗余视频,特别是在同一个索引目录下的视频有极大的相似性,甚至存在一个视频的多个拷贝副本。如何提高视频检索结果的简洁性是本文的另一个出发点。针对视频拷贝的特性,本文提出了一种基于二部图匹配的镜头相似度度量方法。算法首先提取了两个镜头的关键帧序列,提取颜色直方图作为关键全局特征、Harris角点作为局部特征,通过构造二部图,寻找二部图的最大匹配序列,从而计算出镜头之间的相似度。结合上文提出的视频数据库的聚类索引技术和二级搜索机制,在粗查询阶段,进行镜头簇级别的拷贝检测,在精查询阶段,采用基于二部图匹配的镜头相似度度量方法,计算镜头之间的相似度,与给定的阈值做出比较,从而判断出是否为源视频的拷贝副本。实验证明了本文提出的视频拷贝检测算法对亮度变化、画面噪音、不同帧率、添加字幕等拷贝类型有较好的检测效果。
[Abstract]:......
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP391.41;TP391.3

【参考文献】

相关期刊论文 前8条

1 曹莉华,柳伟,李国辉;基于多种主色调的图像检索算法研究与实现[J];计算机研究与发展;1999年01期

2 熊华,老松杨,吴玲琦,李恒峰,吴玲达,李国辉;NewsVideoCAR:一个基于内容的视频新闻节目浏览检索系统[J];计算机工程;2000年11期

3 赵明 ,李娜 ,陈纯;采用统计推断的自动视频对象分割[J];计算机辅助设计与图形学学报;2003年03期

4 吴潇;高科;郭俊波;李锦涛;张勇东;;基于多特征匹配的视频拷贝检测算法[J];计算机辅助设计与图形学学报;2010年11期

5 施智平;胡宏;李清勇;史俊;史忠植;;视频数据库的聚类索引方法[J];计算机学报;2007年03期

6 任金昌,赵荣椿,冯大淦;一个基于内容的数字新闻检索系统的设计与实现[J];计算机应用;2001年10期

7 靳延安;;基于内容的视频拷贝检测研究[J];计算机应用;2008年08期

8 林通,张宏江,封举富,石青云;镜头内容分析及其在视频检索中的应用[J];软件学报;2002年08期

相关博士学位论文 前1条

1 刘媛;视频搜索结果的重排序研究[D];中国科学技术大学;2009年

相关硕士学位论文 前1条

1 潘岩;针对IPTV应用的视频拷贝检测[D];复旦大学;2011年

，

本文编号：2405322