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

权利要求书

1.一种用于生成视频的特征向量的方法，包括：

获取目标视频，以及从所述目标视频中提取目标视频帧组成目标视频帧集合；

确定所述目标视频帧集合包括的目标视频帧中的特征点分别对应的特征向量；

预先设置聚类的数量；基于所述聚类的数量确定所述目标视频的特征向量所占据的存储空间的大小；根据所述存储空间的大小对所得到的特征向量进行聚类，得到至少两个簇；

对于所述至少两个簇中的每个簇，基于该簇包括的特征向量和该簇的簇中心向量，确定该簇对应的簇特征向量；

基于所得到的簇特征向量，生成所述目标视频的特征向量。

2.根据权利要求1所述的方法，其中，所述基于该簇包括的特征向量和该簇的簇中心向量，确定该簇对应的簇特征向量，包括：

基于该簇包括的特征向量和该簇的簇中心向量，确定该簇包括的特征向量分别对应的残差向量，其中，残差向量是该簇包括的特征向量与该簇的簇中心向量的差；

确定所得到的残差向量中，处于相同的位置的元素的平均值，作为簇特征向量中的对应位置的元素，得到该簇对应的簇特征向量。

3.根据权利要求1所述的方法，其中，所述基于所得到的簇特征向量，生成所述目标视频的特征向量，包括：

将所得到的簇特征向量组合为待处理向量；

对所述待处理向量进行降维处理，得到所述目标视频的特征向量。

4.根据权利要求1-3之一所述的方法，其中，所述目标视频帧集合中的目标视频帧，按照如下至少一种方式得到：

从所述目标视频中提取关键帧作为目标视频帧；

从所述目标视频中选择起始视频帧，以及按照预设的播放时间间隔提取视频帧，将所述起始帧和所提取的视频帧确定为目标视频帧。

5.一种用于匹配视频的方法，包括：

获取目标特征向量以及获取待匹配特征向量集合，其中，所述目标特征向量用于表征目标视频，待匹配特征向量用于表征待匹配视频，所述目标特征向量和待匹配特征向量是根据权利要求1-4之一所述的方法，针对所述目标视频和待匹配视频预先生成的；

对于所述待匹配特征向量集合中的待匹配特征向量，确定该待匹配特征向量与所述目标特征向量之间的相似度；响应于确定所确定的相似度大于等于预设的相似度阈值，输出用于表征该待匹配特征向量对应的待匹配视频为与所述目标视频匹配的匹配视频的信息。

6.根据权利要求5所述的方法，其中，所述目标视频和待匹配视频是用户发布的视频；以及

所述方法还包括：

将所述目标视频和所确定的匹配视频中，发布时间非最早的视频删除。

7.一种用于生成视频的特征向量的装置，包括：

获取单元，被配置成获取目标视频，以及从所述目标视频中提取目标视频帧组成目标视频帧集合；

第一确定单元，被配置成确定所述目标视频帧集合包括的目标视频帧中的特征点分别对应的特征向量；

聚类单元，被配置成预先设置聚类的数量；基于所述聚类的数量确定所述目标视频的特征向量所占据的存储空间的大小；根据所述存储空间的大小对所得到的特征向量进行聚类，得到至少两个簇；

第二确定单元，被配置成对于所述至少两个簇中的每个簇，基于该簇包括的特征向量和该簇的簇中心向量，确定该簇对应的簇特征向量；

生成单元，被配置成基于所得到的簇特征向量，生成所述目标视频的特征向量。

8.根据权利要求7所述的装置，其中，所述第二确定单元包括：

第一确定模块，被配置成基于该簇包括的特征向量和该簇的簇中心向量，确定该簇包括的特征向量分别对应的残差向量，其中，残差向量是该簇包括的特征向量与该簇的簇中心向量的差；

第二确定模块，被配置成确定所得到的残差向量中，处于相同的位置的元素的平均值，作为簇特征向量中的对应位置的元素，得到该簇对应的簇特征向量。