[发明专利]一种视频相似度的计算方法与系统

权利要求书

1.一种视频相似度的计算方法，其特征在于，所述方法包括：

S100，获取待检索视频中的多个关键帧；

S200，选取一个关键帧，计算所述关键帧与数据库服务器中每一个待命中关键帧的余弦相似度；

S300，依次判断所述关键帧与每一个待命中关键帧的余弦相似度是否大于余弦相似度阈值；

S400，选取余弦相似度大于余弦相似度阈值的待命中关键帧，作为所述关键帧对应的命中关键帧，将命中关键帧归属的视频作为命中视频；

S500，反复执行S200至S400，得到多个命中关键帧，以及多个命中视频；

S600，选取一个命中视频，获取待检索视频命中所述命中视频的全部命中关键帧，基于每一个命中关键帧和与其对应的待检索视频中的关键帧的余弦相似度，每一个命中关键帧对应的关键帧在命中所述命中关键帧的同时命中的所有命中视频的数量，以及待检索视频命中所述命中视频的命中关键帧的个数，计算待检索视频和所述命中视频的精准度分数；

S700，基于所述命中视频中包含的关键帧总数，待检索视频命中所述命中视频的命中关键帧的个数，计算待检索视频和所述命中视频的召回分数；在计算召回分数的过程中，对所述命中视频中包含的关键帧总数进行修正，在所述命中视频中删除命中关键帧分布稀少的区域的关键帧；

S800，基于精准度分数和召回分数计算待检索视频和所述命中视频的相似度分数；

S900，反复执行S600至S800，得到待检索视频和每一个命中视频的相似度分数。

2.根据权利要求1所述的视频相似度的计算方法，其特征在于，所述S500还包括：

S550，依据每一个命中关键帧归属的视频序号，将所有的命中关键帧划入多个关键帧集合，一个关键帧集合中包含的所有命中关键帧具有相同的视频序号。

3.根据权利要求2所述的视频相似度的计算方法，其特征在于，所述S200包括：

S210，选取一个关键帧；

S220，获取所述关键帧的D维特征向量，以及获取数据库服务器中每一个待命中关键帧的D维特征向量；

S230，依据公式1计算所述关键帧与数据库服务器中每一个待命中关键帧的余弦相似度；

其中，similarity_k为关键帧与数据库服务器中每一个待命中关键帧的余弦相似度，k为待命中关键帧的序号，θ_k为关键帧的D维特征向量与待命中关键帧的D维特征向量的夹角，X×Y_k为关键帧的D维特征向量与待命中关键帧的D维特征向量的内积，||X||为关键帧的D维特征向量的模，||Y_k||为待命中关键帧的D维特征向量的模。

4.根据权利要求3所述的视频相似度的计算方法，其特征在于，所述步骤S600包括：

S610，选取一个命中视频，获取待检索视频命中所述命中视频的全部命中关键帧，并计算待检索视频命中所述命中视频的命中关键帧的个数；

S620，选取一个命中关键帧，获取与其对应的待检索视频中的关键帧；

S630，获取所述命中关键帧和与其对应的待检索视频中的关键帧的余弦相似度；

S640，获取所述命中关键帧对应的关键帧在命中所述命中关键帧的同时，命中的所有命中视频的数量；

S650，反复执行所述步骤S620至步骤S640，依据公式2计算待检索视频和命中视频的精准度分数：

其中，P为待检索视频和命中视频的精准度分数，similarity_i为选取的命中关键帧和与其对应的待检索视频中的关键帧的余弦相似度，hitCount_i为选取的命中关键帧对应的关键帧在命中所述命中关键帧的同时，命中的所有命中视频的数量，i为选取的命中关键帧的序号，n为待检索视频命中所述命中视频的命中关键帧的个数。