[发明专利]一种基于子镜头倒排索引的匹配方法

说明书

技术领域

本发明涉及视频数据库的领域，尤其是一种基于子镜头倒排索引的匹配方法。

背景技术

随着电视节目的积累和网络视频的普及，视频数据库的规模和容量正在迅速增加，于是自动地对大量的并且正在不断增加的视频进行分析和理解成为一项越来越紧迫的任务。与此同时，如何组织视频数据并实现快速检索也成为越来越重要的研究课题。

对于视频检索，现有通用的方法主要是通过手动的方法对视频中的内容进行标注，然后按照这种标注对视频进行组织和索引。这种方法的缺点是在大量甚至海量的视频样本空间中，使用手工标注是一件费时费力的工作，同时使用若干标注词或者文字段落很难将视频中全部的内容都表述清楚。所以从发展的角度来看，对于海量的视频存储组织与索引应当更多地从视频的内容出发，在视频库中找到与目标视频最匹配的视频。

目前使用的检索方法，检索速度慢，索引数据量的增大，增加了计算的复杂度。

发明内容

本发明要解决的技术问题是：为了克服上述中存在的问题，提供一种基于子镜头倒排索引的匹配方法，其索引速度快，不会因为视频数据库的数据量的增长而出现显著的增加

本发明解决其技术问题所采用的技术方案是：一种基于子镜头倒排索引的匹配方法，构建子镜头的倒排索引，进行对关键词的快速检索，具体步骤如下：

（1）输入视频；

（2）对输入视频利用子镜头分割特征提取；

（3）将提取到的特征输入视觉关键词辞典；

（4）视觉关键词辞典构建后进行子镜头特征量化；

（5）量化后的子镜头特征作为索引的基本单位，用于构建出子镜头编码索引表和子镜头倒排索引表。

本发明的有益效果是，本发明的一种基于子镜头倒排索引的匹配方法，在视觉关键词辞典构建完毕后，任何对视频数据库的增减，只需要修改对应的子镜头编码索引表和子镜头倒排索引表，无需重新建立索引，子镜头的查询速度并不会因为视频数据库的数据量的增长而出现显著的增加。

附图说明

下面结合附图和实施例对本发明进一步说明。

图1是本发明的结构示意图。

具体实施方式

现在结合附图对本发明作进一步详细的说明。这些附图均为简化的示意图，仅以示意方式说明本发明的基本结构，因此其仅显示与本发明有关的构成。

如图1所示的一种基于子镜头倒排索引的匹配方法，构建子镜头的倒排索引，进行对关键词的快速检索，具体步骤如下：

（1）输入视频；

（2）对输入视频利用子镜头分割特征提取；

（3）将提取到的特征输入视觉关键词辞典；

（4）视觉关键词辞典构建后进行子镜头特征量化；

（5）量化后的子镜头特征作为索引的基本单位，用于构建出子镜头编码索引表和子镜头倒排索引表。

本发明的一种基于子镜头倒排索引的匹配方法，查询被简化为子镜头的特征量化和整数串查找过程，最终返回具有相同特征编码的子镜头在视频数据库中的位置。整个过程无须顺序扫描视频数据库中所有的子镜头和计算查询的子镜头与数据库中子镜头的相似性, 大大减少了计算的复杂度。

以上述依据本发明的理想实施例为启示，通过上述的说明内容，相关工作人员完全可以在不偏离本项发明技术思想的范围内，进行多样的变更以及修改。本项发明的技术性范围并不局限于说明书上的内容，必须要根据权利要求范围来确定其技术性范围。