[发明专利]相似视频的确定方法及装置

说明书

本发明公开了相似视频的确定方法及装置，包括：确定第一视频及第二视频各自对应的拼接哈希值，拼接哈希值是对相应视频对应的视频帧集合中每个视频帧的哈希值执行拼接操作得到的，视频对应的视频帧集合包括至少两个视频帧且不同视频对应的视频帧集合包括相同数量的视频帧；根据第一视频及第二视频各自对应的拼接哈希值，计算第一视频与第二视频的汉明距离；当该汉明距离小于等于汉明距离阈值时，确定第一视频与第二视频为相似视频。可见，本发明能够根据拼接哈希值计算视频间的汉明距离，进而根据汉明距离判断视频是否相似，相较于根据训练好的预测模型并结合每个视频对应的标注信息判断视频是否相似的方式提高了确定相似视频的准确率及效率。

技术领域

本发明涉及视频处理技术领域，尤其涉及一种相似视频的确定方法及装置。

背景技术

随着电子信息的快速发展，短视频日渐火爆且相应的用户规模也日益扩大，用户不仅可以直接拍摄视频并进行剪辑发布，而且还能够基于已有视频的设计添加不同的创作元素(也称艺术效果)对已有视频进行再创作，例如用户可以对已有视频的画面、光度及编码等进行修改，这不仅能够丰富用户的日常生活，在一些情况下，还能够为用户带来一定的收益。

由于越来越多的用户参与发布视频或对已有视频进行再创作，这导致在海量的视频数据库中存在大量重复或相似的视频。在实际应用中，需要确定海量的视频数据库中视频间是否相似，以便于对海量的视频数据库中的视频进行分类，这样能够提高用户搜索并获取符合自身需求的视频的效率与准确性，还能够提高为用户推荐的视频之间的关联性。

实践发现，当前主要依赖于训练好的预测模型并结合每个视频对应的标注信息预测视频间的相似度进而判断视频间是否相似，也即：相似视频的确定依赖于训练好的预测模型及视频的标注信息，存在准确性低的问题，且当某一视频无标注信息或者某一视频的标注信息为新出现的标注信息时，这会导致预测模型无法预测该视频与其它视频的相似度，或者，需要更新预测模型才能预测该视频与其它视频的相似度，存在效率低的问题。可见，如何提高确定相似视频的准确率及效率显得尤为重要。

发明内容

本发明所要解决的技术问题在于，提供一种相似视频的确定方法及装置，能够提高确定相似视频的准确率及效率。

为了解决上述技术问题，本发明第一方面公开了一种相似视频的确定方法，所述方法包括：

确定第一视频对应的拼接哈希值以及第二视频对应的拼接哈希值，所述拼接哈希值是对相应视频对应的视频帧集合中每个视频帧的哈希值执行拼接操作得到的，所述视频帧集合包括至少两个视频帧且不同视频对应的视频帧集合包括相同数量的视频帧；

根据所述第一视频对应的拼接哈希值以及所述第二视频对应的拼接哈希值，计算所述第一视频与所述第二视频的汉明距离；

判断所述汉明距离是否小于等于预先确定出的汉明距离阈值，当判断出所述汉明距离小于等于所述汉明距离阈值时，确定所述第一视频与所述第二视频为相似视频。

作为一种可选的实施方式，在本发明第一方面中，所述确定第一视频对应的拼接哈希值以及第二视频对应的拼接哈希值，包括：

对于所述第一视频及所述第二视频，根据确定出的抽帧参数抽取每个视频的至少两个视频帧，得到每个视频对应的视频帧集合；

计算每个视频对应的视频帧集合中每个视频帧的哈希值，并按照预先确定出的拼接顺序拼接每个视频对应的视频帧集合中每个视频帧的哈希值，得到每个视频对应的拼接哈希值；

其中，每个视频对应相同的抽帧参数，所述抽帧参数包括抽帧数量，和/或，需要抽取的起始帧的帧标识或起始时刻。

作为一种可选的实施方式，在本发明第一方面中，所述对于所述第一视频及所述第二视频，根据确定出的抽帧参数抽取每个视频的至少两个视频帧，得到每个视频对应的视频帧集合之后，所述方法还包括：