[发明专利]用于生成视频的特征向量的方法和装置

说明书

本公开的实施例公开了用于生成视频的特征向量的方法和装置。该方法的一具体实施方式包括：获取目标视频，以及从目标视频中提取目标视频帧组成目标视频帧集合；确定目标视频帧集合包括的目标视频帧中的特征点分别对应的特征向量；对所得到的特征向量进行聚类，得到至少两个簇；对于至少两个簇中的每个簇，基于该簇包括的特征向量和该簇的簇中心向量，确定该簇对应的簇特征向量；基于所得到的簇特征向量，生成目标视频的特征向量。该实施方式减少了生成视频的特征向量的过程中所占用的存储空间，以及减少了存储视频的特征向量所占用的存储空间。

技术领域

本公开的实施例涉及计算机技术领域，具体涉及用于生成视频的特征向量的方法和装置。

背景技术

目前的视频匹配技术，通常需要确定两个视频之间的相似度。而为了确定两个视频之间的相似度，通常需要确定视频的特征向量。现有的确定视频的特征向量的方法，主要采用从视频中抽取一定数量的帧，再从各个帧中确定用于表征特征点(例如位于图像中的两个区域的边界的点、线条的拐点等)的特征向量，将提取的各个帧的特征向量组合为视频的特征向量，最后将视频的特征向量存储。

发明内容

本公开的实施例提出了用于生成视频的特征向量的方法和装置，以及用于匹配视频的方法和装置。

第一方面，本公开的实施例提供了一种用于生成视频的特征向量的方法，该方法包括：获取目标视频，以及从目标视频中提取目标视频帧组成目标视频帧集合；确定目标视频帧集合包括的目标视频帧中的特征点分别对应的特征向量；对所得到的特征向量进行聚类，得到至少两个簇；对于至少两个簇中的每个簇，基于该簇包括的特征向量和该簇的簇中心向量，确定该簇对应的簇特征向量；基于所得到的簇特征向量，生成目标视频的特征向量。

在一些实施例中，基于该簇包括的特征向量和该簇的簇中心向量，确定该簇对应的簇特征向量，包括：基于该簇包括的特征向量和该簇的簇中心向量，确定该簇包括的特征向量分别对应的残差向量，其中，残差向量是该簇包括的特征向量与该簇的簇中心向量的差；确定所得到的残差向量中，处于相同的位置的元素的平均值，作为簇特征向量中的对应位置的元素，得到该簇对应的簇特征向量。

在一些实施例中，基于所得到的簇特征向量，生成目标视频的特征向量，包括：将所得到的簇特征向量组合为待处理向量；对待处理向量进行降维处理，得到目标视频的特征向量。

在一些实施例中，目标视频帧集合中的目标视频帧，按照如下至少一种方式得到：从目标视频中提取关键帧作为目标视频帧；从目标视频中选择起始视频帧，以及按照预设的播放时间间隔提取视频帧，将起始帧和所提取的视频帧确定为目标视频帧。

第二方面，本公开的实施例提供了一种用于匹配视频的方法，该方法包括：获取目标特征向量以及获取待匹配特征向量集合，其中，目标特征向量用于表征目标视频，待匹配特征向量用于表征待匹配视频，目标特征向量和待匹配特征向量是根据上述第一方面中任一实施例描述的方法，针对目标视频和待匹配视频预先生成的；对于待匹配特征向量集合中的待匹配特征向量，确定该待匹配特征向量与目标特征向量之间的相似度；响应于确定所确定的相似度大于等于预设的相似度阈值，输出用于表征该待匹配特征向量对应的待匹配视频为与目标视频匹配的匹配视频的信息。

在一些实施例中，目标视频和待匹配视频是用户发布的视频；以及该方法还包括：将目标视频和所确定的匹配视频中，发布时间非最早的视频删除。

第三方面，本公开的实施例提供了一种用于生成视频的特征向量的装置，该装置包括：获取单元，被配置成获取目标视频，以及从目标视频中提取目标视频帧组成目标视频帧集合；第一确定单元，被配置成确定目标视频帧集合包括的目标视频帧中的特征点分别对应的特征向量；聚类单元，被配置成对所得到的特征向量进行聚类，得到至少两个簇；第二确定单元，被配置成对于至少两个簇中的每个簇，基于该簇包括的特征向量和该簇的簇中心向量，确定该簇对应的簇特征向量；生成单元，被配置成基于所得到的簇特征向量，生成目标视频的特征向量。