CN101789014B - 并行视频指纹检索方法 - Google Patents

Abstract

并行视频指纹检索方法，包括，1)视频指纹提取步骤：对视频数据库中用户上传的视频文件进行视频指纹编码，提取视频文件指纹；2)视频文件指纹打包步骤：根据用户上传的时间先后顺序将视频文件指纹分成多个视频指纹包，并将该多个视频指纹包分布到多个并行计算的计算机，3)并行检索步骤：根据待检索视频文件的视频指纹及其指定的时间段，在具有对应时间段内的视频指纹包的计算机中进行并行计算的检索；4)汇总并行计算检索的结果。本发明通过将音视频文件指纹按时间排序打包发送至并行计算的计算机中，进行视频和视频指纹的检索，减少了不必要的计算量，大大提高了指纹检索的速度和效率。

Description

并行视频指纹检索方法

技术领域

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

背景技术

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

在2002年的视觉信息最新进展国际会议上(Proceedings of Recent Advances in VisualInformation 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台并行计算的计算机上。

其中，在所述步骤3)中，还包括一对待检索视频文件的视频指纹提取步骤。即对用户上传待检索的视频文件，在提取其视频指指纹后，根据用户指定的时间段进行检索。

如图2所示，假设待检索视频文件的视频指纹指定的时间段为K，而落在该时间段内的视频指纹包的计算机为计算机K1至计算机K2(1＜K1＜K2＜n)，则此时只需要在计算机K1至计算机K2的视频指纹库中进行并行计算检索，而无需在计算机1至K2和计算机K2至n中检索，有效提高了检索的速度和效率。

本发明中并行计算的计算机是指多台可以同时进行计算的计算机。每台计算机上包含一个或者多个视频或视频指纹包，并可运行一个或者多个指纹包来进行匹配检索。

以上所述的实施例仅用于说明本发明的技术思想及特点，其目的在使本领域内的技术人员能够了解本发明的内容并据以实施，当不能仅以本实施例来限定本发明的专利范围，即凡依本发明所揭示的精神所作的同等变化或修饰，仍落在本发明的专利范围内。

Claims (2)

1.一种并行视频指纹检索方法，其特征在于包括以下步骤：

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

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

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

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

2.根据权利要求1所述的并行视频指纹检索方法，其特征在于：所述步骤3)中，还包括一对待检索视频文件的视频指纹提取步骤。