[发明专利]视频检索方法及装置、计算机设备、存储介质

说明书

技术领域

本发明涉及计算机技术领域，特别涉及一种视频检索方法及装置、计算机设备、存储介质。

背景技术

随着近年互联网和数字技术的高速发展，获取视频内容越来越容易，视频检索技术作为其中的一个非常重要的技术受到了广泛关注，通过视频检索技术可以从存储于视频库的大量视频中找到与待检视频相似的视频。

相关技术中通常是先提取视频库的多个视频中每个视频的视频特征，以及待检视频的视频特征，然后计算每个视频的视频特征与待检视频的视频特征的相似度，最后将与待检视频的视频特征的相似度大于预设阈值的视频作为与待检视频相似的视频。

上述过程需要计算视频库中每个视频的视频特征，以及每个视频的视频特征与待检视频的视频特征的相似度，计算量较大，检索效率较低。

发明内容

本发明实施例提供了一种视频检索方法及装置、计算机设备、存储介质，可以解决相关技术中需要计算视频库中每个视频的视频特征，以及每个视频的视频特征与待检视频的视频特征的相似度，计算量较大，检索效率较低的问题。所述技术方案如下：

根据本发明实施例的第一方面，提供一种视频检索方法，该方法包括：

提取待检视频的多个第一视频帧的帧特征；

基于多个第一视频帧的帧特征和预设的第一对应关系获取n个候选视频，该第一对应关系记录有多个帧特征中每个帧特征对应的视频和视频帧，第一对应关系中的视频为存储于视频库中的m个视频，该m个视频中每个视频包括多个第二视频帧，n＜m；

从n个候选视频中确定与待检视频的相似度大于预设阈值的目标视频。

可选的，基于多个第一视频帧的帧特征和预设的第一对应关系获取n个候选视频，包括：

基于多个第一视频帧的帧特征和第一对应关系，建立第二对应关系，该第二对应关系记录有m个视频中每个视频对应的帧偏移量和帧特征数量，每个视频对应的帧偏移量为每个视频的第二视频帧分别与至少一个第一视频帧的帧位置偏移量的绝对值，每个视频对应的帧特征数量为每个视频与待检视频相同的帧特征的数量；

在第二对应关系中，选取每个视频中最大的帧特征数量，得到k个帧特征数量，k≥m；

从k个帧特征数量中确定帧特征数量大于预设数量所对应的n个候选视频。

可选的，基于多个第一视频帧的帧特征和第一对应关系，建立第二对应关系，包括：

对于每个第一视频帧：

获取第一视频帧在待检视频中的帧位置信息，

根据第一视频帧的帧特征从第一对应关系中查找与第一视频帧的帧特征相同的帧特征所属的视频和第二视频帧，

基于第一视频帧的帧位置信息和查找的第二视频帧在所属视频中的帧位置信息确定第一视频帧相对于查找的第二视频帧的帧偏移量；

对于每个帧偏移量，确定m个视频中每个视频与待检视频相同的帧特征的帧特征数量；

建立从第一对应关系中查找的视频，确定的帧偏移量，以及帧特征数量的对应关系，并作为第二对应关系。

可选的，从n个候选视频中确定与待检视频的相似度大于预设阈值的目标视频，包括：

对于每个候选视频：

根据第二对应关系中候选视频对应的最大的帧特征数量所对应的帧偏移量，确定候选视频与待检视频相互覆盖的N个视频帧，N≥1，

确定候选视频的N个第二视频帧和待检视频的N个第一视频帧中对应位置的视频帧被编码后的二进制串中相同位的个数之和S，S≥1，

采用相似度计算公式计算候选视频与待检视频的相似度，相似度计算公式为：S/(N*M)，M为对视频帧进行编号后得到的二进制串位数；

将所有候选视频中与待检视频的相似度大于预设阈值的候选视频作为目标视频。

可选的，在基于多个第一视频帧的帧特征和预设的第一对应关系获取n个候选视频之前，该方法还包括：

对于m个视频中每个视频，提取每个第二视频帧的帧特征；

根据m个视频中每个视频的每个第二视频帧的帧特征和对应的第二视频帧在所属视频中的帧位置信息，建立第一对应关系。

可选的，提取待检视频的多个第一视频帧的帧特征，包括：

对待检视频进行重采样，得到多个第一视频帧；

对于每个第一视频帧：

将第一视频帧转换为灰度图像帧，并对灰度图像帧进行缩放处理；

对处理后的灰度图像帧进行离散余弦变换DCT处理，得到数据矩阵；

基于数据矩阵将第一视频帧编码为二进制串；

基于二进制串得到第一视频帧的帧特征。