[发明专利]并行视频指纹检索方法

说明书

技术领域

本发明属于视频指纹检索技术领域，特别涉及一种通过并行计算机进行视频指纹索引的 检索方法。

背景技术

随着网络的发展，视频节目呈海量增长之势，如何高效且有效地检索或监管视频内容成 为一个重要的问题。视频指纹技术的出现为视频中视频内容的监管和检索提供了一种高效且 有效的方法。视频指纹技术中的关键技术是：(1)视频指纹的提取；和(2)视频指纹的检 索。视频指纹的提取方法是否有效，直接决定了视频指纹检索的效率和精度；而视频指纹的 检索系统则直接决定了整个视频指纹系统的效率和精度。

在2002年的视觉信息最新进展国际会议上(Proceedings of Recent Advances in Visual Information Systems 2002)，Oostveen和Kalker等人在《视频指纹的特征提取方法和数据库 策略》(Feature Extraction and a Database Strategy for Video Fingerprinting)这篇 文章中，提出了一种视频指纹特征提取方法，但是这种特征提取方法在实际使用中精度不高。 另外，在索引方面，该文提出的数据库索引方案有几点不足：(1)候选的指纹文件没有进行 过滤，这样会产生较大的、多余的计算量，影响索引的效率；(2)若对每个候选指纹片段进 行汉明(Hamming)距离计算的话，运算很大。

发明内容

本发明提供一种并行视频指纹检索方法，以提高视频指纹的检索效率。

为实现上述目的，本发明采用如下技术方案：

一种并行视频指纹检索方法，包括以下步骤：

1)视频指纹提取步骤：对视频数据库中用户上传的视频文件进行视频指纹编码，提取视 频文件指纹；

2)视频文件指纹打包步骤：根据用户上传的时间先后顺序将视频文件指纹分成多个视频 指纹包，并将该多个视频指纹包分布到多个并行计算的计算机1、2、……、n，每个计算机1、 2、……、n分别对应其视频指纹包1、2、……、n；

3)并行检索步骤：根据待检索视频文件的视频指纹及其指定的时间段，在具有对应时间 段内的视频指纹包的计算机中进行并行计算的检索；

4)汇总并行计算检索的结果。

进一步地，在所述步骤2)中，将所述多个视频指纹包均匀分布到多个并行计算的计算机 上。

进一步地，在所述步骤1)中，设视频指纹编码的总数为M个；在所述步骤2)中，对该 M个视频指纹编码按用户上传时间顺序进行排序，每N个视频指纹编码打包成一个文件，得到 M/N个视频指纹包；将该M/N个视频指纹包分别平均分布到n台并行计算的计算机上。

进一步地，所述步骤3)中，还包括一对待检索视频文件的视频指纹提取步骤。

本发明通过将音视频文件指纹按时间排序打包发送至并行计算的计算机中，进行视频和 视频指纹的检索，减少了不必要的计算量，大大提高了指纹检索的速度和效率。

附图说明

图1为本发明并行视频指纹检索方法实施例的流程图；

图2为本发明并行视频指纹检索方法实施例的检索流程图。

具体实施方式

如图1所示，一种并行视频指纹检索方法，包括以下步骤：

1)视频指纹提取步骤：对视频数据库中用户上传的视频文件进行视频指纹编码，提取视 频文件指纹；

2)视频文件指纹打包步骤：根据视频文件的时间先后顺序将视频文件指纹分成多个视频 指纹包，并将该多个视频指纹包分布到多个并行计算的计算机1、2、……、n，每个计算机1、 2、……、n分别对应其视频指纹包1、2、……、n；

3)并行检索步骤：根据待检索视频文件的视频指纹及其指定的时间段，在具有对应时间 段内的视频指纹包的计算机中进行并行计算的检索；

4)汇总并行计算检索的结果。

其中，在所述步骤2)中，将所述多个视频指纹包均匀分布到多个并行计算的计算机上。

其中，在所述步骤1)中，设视频指纹编码的总数为M个；在所述步骤2)中，对该M个 视频指纹编码按用户上传时间顺序进行排序，每N个视频指纹编码打包成一个文件，得到M/N 个视频指纹包；将该M/N个视频指纹包分别平均分布到n台并行计算的计算机上。