技术摘要：
本发明公开了一种生成视频指纹数据的方法及装置，属于视频处理技术领域。所述方法包括：在待处理视频的多个视频帧中，提取多个关键帧；根据所述多个关键帧，确定多个特征点，根据每个特征点的位置信息以及时间信息，得到所述视频的特征点的信息集合；根据Delaunay三角  全部
背景技术：
随着视频分享网站和移动互联网的发展，网络上的视频数据急剧增加，由此带来 了版权侵犯与非法内容传播等问题。由于数据量庞大，无法依靠人力完成对非法拷贝视频 的搜索。为解决这一问题，近年来，陆续提出了一些视频拷贝的检测方法。视频拷贝检测是 在已知源视频的前提下，从海量数据中搜索其拷贝版本。视频指纹算法是拷贝检测的关键 技术，它将视频的主要内容描述为一个类似于人类指纹，通过抽取视频文件本身的图像、音 频等特征经过编码之后得到的数字信息，通过比较视频指纹数据辨别两段视频是否同源。 目前生成视频指纹数据的算法，例如，基于Radon变换构建了角点尺度和旋转不变 局部图像描述器、对多个视频特征进行组合生成视频指纹数据等，这些算法对于帧图像的 全局图像特征有较高的鲁棒性，但缺点是计算复杂度高，时间消耗比较大，运算成本高，使 得生成视频指纹数据的效率较低。 因此，目前亟需一种减小计算复杂度的同时、保持较高鲁棒性的视频指纹数据的 生成方法。
技术实现要素：
本发明实施例提供了一种生成视频指纹数据的方法及装置，可以减小计算复杂 度，并增加视频指纹数据的鲁棒性和准确性。所述技术方案如下： 一方面，提供了一种生成视频指纹数据的方法，该方法应用于电子设备，该方法包 括： 在待处理视频的多个视频帧中，提取多个关键帧； 根据所述多个关键帧，确定多个特征点，根据每个特征点的位置信息以及时间信 息，得到所述待处理视频的特征点的信息集合； 根据Delaunay三角剖分算法以及所述特征点信息集合，确定多个空间四面体； 对于任一空间四面体，根据构成所述空间四面体的四个特征点分别对应的特征 值，确定所述空间四面体对应的特征值； 根据每个空间四面体对应的特征值，生成所述待处理视频的视频指纹数据。 可选地，所述特征点的位置信息包括所述特征点在对应的关键帧中的行序号以及 列序号，所述特征点的时间信息包括所述特征点对应的关键帧在视频帧时间序列中的序 号； 所述根据每个特征点的位置信息以及时间信息，得到所述待处理视频的特征点的 信息集合，包括： 对于任一特征点，通过所述特征点在对应的关键帧中的行序号、列序号以及对应 的关键帧在视频帧时间序列中的序号，组成所述特征点的三维向量； 4 CN 111601181 A 说　明　书 2/9 页 将每个特征点的三维向量组成集合，得到所述待处理视频的特征点的信息集合。 可选地，所述根据构成所述空间四面体的四个特征点分别对应的特征值，确定所 述空间四面体对应的特征值，包括： 确定构成所述空间四面体的每个特征点对应的特征值； 将构成所述空间四面体的特征点对应的特征值总和的平均值，确定为所述空间四 面体对应的特征值。 可选地，所述确定构成所述空间四面体的每个特征点对应的特征值，包括： 对于构成所述空间四面体的任一特征点，根据特征值表征算法以及所述特征点的 位置信息和时间信息，确定所述特征点对应的特征值。 可选地，所述根据每个空间四面体对应的特征值，生成所述待处理视频的视频指 纹数据，包括： 将所有空间四面体对应的特征值组成的集合，确定为所述待处理视频的视频指纹 数据。 可选地，所述特征值为Gabor特征值。 一方面，提供了一种生成视频指纹数据的装置，该装置应用于电子设备，该装置包 括： 提取单元，用于在待处理视频的多个视频帧中，提取多个关键帧. 计算单元，用于根据所述多个关键帧，确定多个特征点，根据每个特征点的位置信 息以及时间信息，得到所述视频的特征点的信息集合。 所述计算单元，还用于根据Delaunay三角剖分算法以及所述特征点信息集合，确 定多个空间四面体。 所述计算单元，还用于对于任一空间四面体，根据构成所述空间四面体的四个特 征点分别对应的特征值，确定所述空间四面体对应的特征值。 生成单元，用于根据每个空间四面体对应的特征值，生成所述待处理视频的视频 指纹数据。 可选地，所述特征点的位置信息包括所述特征点在对应的关键帧中的行序号以及 列序号，所述特征点的时间信息包括所述特征点对应的关键帧在视频帧时间序列中的序 号； 所述计算单元，用于： 对于任一特征点，通过所述特征点在对应的关键帧中的行序号、列序号以及对应 的关键帧在视频帧时间序列中的序号，组成所述特征点的三维向量； 将每个特征点的三维向量组成集合，得到所述待处理视频的特征点的信息集合。 可选地，所述计算单元，用于： 确定构成所述空间四面体的每个特征点对应的特征值； 将构成所述空间四面体的特征点对应的特征值总和的平均值，确定为所述空间四 面体对应的特征值。 可选地，所述计算单元，用于： 对于构成所述空间四面体的任一特征点，根据特征值表征算法以及所述特征点的 位置信息和时间信息，确定所述特征点对应的特征值。 5 CN 111601181 A 说　明　书 3/9 页 可选地，生成单元，用于： 将所有空间四面体对应的特征值组成的集合，确定为待处理视频的视频指纹数 据。 一方面，提供了一种电子设备，所述电子设备包括处理器和存储器，所述存储器中 存储有至少一条指令，所述至少一条指令由所述处理器加载并执行以实现上述生成视频指 纹数据的方法。 一方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令， 所述至少一条指令由处理器加载并执行以实现上述生成视频指纹数据的方法。 本发明实施例提供的技术方案带来的有益效果至少包括： 本发明实施例中，在待处理视频的视频帧序列中提取关键帧，基于关键帧生成视 频指纹数据，降低了视频帧数据冗余，降低了计算的复杂度，提高了生成视频指纹数据的效 率。同时，将关键帧提取算法和Delaunay三角剖分算法相结合，在减小计算复杂度的同时， 进一步增加了关键帧的时间信息，使得生成的视频指纹数据包含空域与时域信息的视频指 纹.在遭到旋转变换、仿射变换、对比度变换、添加图标变换、添加噪声变换，以及综合使用 添加图标、仿射变换和改变对比度等视频攻击时，通过本发明实施例生成的视频指纹数据 具有更好的鲁棒性和准确性。 附图说明 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他 的附图。 图1是本发明实施例提供的一种实施环境图； 图2是本发明实施例提供的一种生成视频指纹数据的方法流程图； 图3是本发明实施例提供的一种生成视频指纹数据的方法流程图； 图4是本发明实施例提供的一种Delaunay三角剖分的结构示意图； 图5是本发明实施例提供的一种生成视频指纹数据的装置示意图； 图6是本发明实施例提供的一种电子设备的结构示意图。