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

权利要求书

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

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

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

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

2.根据权利要求1所述的相似视频的确定方法，其特征在于，所述确定第一视频对应的拼接哈希值以及第二视频对应的拼接哈希值，包括：

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

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

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

3.根据权利要求2所述的相似视频的确定方法，其特征在于，所述对于所述第一视频及所述第二视频，根据确定出的抽帧参数抽取每个视频的至少两个视频帧，得到每个视频对应的视频帧集合之后，所述方法还包括：

分别对所述第一视频对应的视频帧集合及所述第二视频对应的视频帧集合执行主画面检测与提取操作，以提取每个视频对应的视频帧集合中每个视频帧对应的主画面；以及，将每个视频对应的视频帧集合中的每个视频帧替换为该视频帧对应的主画面，以更新每个视频对应的视频帧集合中的每个视频帧。

4.根据权利要求1-3任一项所述的相似视频的确定方法，其特征在于，所述确定第一视频对应的拼接哈希值以及第二视频对应的拼接哈希值之前，所述方法还包括：

从确定出的待分类视频集合中选择任意一个待分类视频作为第一视频，以及，从预先确定出的目标已分类视频集合中选择一个针对所述第一视频还未被选择过的已分类视频作为第二视频，其中，所述目标已分类视频集合为预先针对所述待分类视频集合构建的两个已分类视频集合中的其中一个；

在确定出所述第一视频及所述第二视频之后，触发执行所述的确定第一视频对应的拼接哈希值以及第二视频对应的拼接哈希值的步骤；

以及，所述方法还包括：

当判断出所述汉明距离小于等于所述汉明距离阈值时，为所述第一视频和所述第二视频设置关联标识，并将所述第一视频及所述第二视频中的其中一个视频作为目标视频添加至相似视频集合；

当判断出所述汉明距离大于所述汉明距离阈值时，重新触发执行所述的从预先确定出的目标已分类视频集合中选择一个针对所述第一视频还未被选择过的已分类视频作为第二视频的步骤，直至所述目标已分类视频集合中不存在未被选择的已分类视频或者判断出所述汉明距离小于等于所述汉明距离阈值；

其中，两个所述已分类视频集合包括所述相似视频集合，且每个所述已分类视频集合所包括的视频均为已分类视频。

5.根据权利要求4所述的相似视频的确定方法，其特征在于，两个所述已分类视频集合还包括保留视频集合；

所述保留视频集合包括的任意两个已分类视频之间的汉明距离均大于所述汉明距离阈值；且对于所述相似视频集合中的任意一个已分类视频，所述保留视频集合中均存在该已分类视频的相似视频。