[发明专利]一种基于关键帧的影音指纹生成方法

权利要求书

1.一种基于关键帧的影音指纹生成方法，其特征在于，包括以下步骤：

(1)、基于最小顶点覆盖原理的关键帧提取

对视频数据流进行解码，得到单个视频帧序列，然后，抽取其中的视频I帧，并将其作为无向图顶点；在无向图中，将顶点依据帧与帧之间的相似度进行连接，其边长与相似度成反比；对于无向图，进行以下处理：

1.1)、首先将与其他视频I帧相似度为0的顶点归到顶点集合C，并从无向图中移除；

1.2)、移除相似度低于设定值的边；

1.3)、将无向图中所有的顶点用访问标志进行标记，初始值为未被访问；

1.4)、计算所有顶点的度和邻接度，顶点的度表示与其连接的边数量，顶点的邻接度表示与其连接的所有顶点的度之和；

1.5)、在无向图中，选取邻接度最大的顶点，然后根据其数量n将顶点集合C复制为n个，依次将n个邻接度最大的顶点放入这n个顶点集合C中；将无向图复制为n幅，对每一幅无向图移除一个邻接度最大的顶点，得到n个分别移除一个邻接度最大顶点的无向图，同时，在这n个无向图中，原来与邻接度最大顶点连接的顶点标记为已被访问，移除与邻接度最大顶点连接的所有边；

1.6)、对n个无向图，进行步骤1.4)相同的处理，直到无向图中，所有的顶点均被标记为已被访问时为止，得到m个顶点集合Ci，i＝1，2…，m；

1.7)、依次选择顶点集合Ci以外的各个顶点与顶点集合Ci内各点之间的最大相似度并求和，得到各个顶点集合Ci的求和Sum值，其中Sum值最大的顶点集合Ci中的顶点即为关键帧；

(2)、视频帧指纹的生成

2.1)、对于每一关键帧，在其压缩域提取到该帧的DCT系数，选取其直流系数x₀和频率最小的N个低频交流系数x₁，x₂…，x_N，然后对这些系数进行量化编码，得到二进制码序列A_i；

2.2)、将该关键帧的时间戳转换二进制序列，放置在二进制码序列A_i的头部，构成该关键帧的M-1位的视频帧指纹；

(3)、影音指纹的合成

3.1)、首先对每帧音频数据进行快速傅里叶变换，得到对应的一系列频域值，并将音频频段划分成M个不重叠的频带，计算频域值落入各个频带中的数量；然后，计算相邻帧之间落入各个频带中频域值数量的差值，并量化为0或1，得到M-1位的音频帧指纹；

3.2)、对应每一视频帧指纹，利用其时间戳找到同步的音频帧指纹，然后通过异或运算将两者合二为一生成该时间戳对应的影音指纹；

3.3)、按照时间顺序，将不同时间对应的影音指纹有序排列，构成整段音视频数据对应的影音指纹。

2.根据权利要求1所述的基于关键帧的影音指纹生成方法，其特征在于，在步骤2.1)中，DCT系数进行量化编码为：

首先找出这些系数x₀，x₁，x₂…，x_N的最大值max和最小值min，确定量化系数Δ；

Δ=max-min4---(1)]]>

然后按照以下编码原则，将DCT系数x_i分别进行对应译成二进制序列A_i；

Ai=00ifmin≤xi<min+Δ01ifmin+Δ≤xi<min+2Δ10ifmax-2Δ≤xi<max-Δ11ifmax-Δ≤xi≤max---(2);]]>

在步骤2.1)中，还有对将二进制码序列A_i进行以下处理：

二进制码序列A_i中的A₀重复一次，然后在重复后的A₀后加入校验位t，校验位t由A₀的两个比特异或生成。