[发明专利]一种视频库的索引表建立方法、装置、服务器及存储介质

说明书

本发明公开了一种视频库的索引表建立方法、装置、服务器及存储介质，该方法包括：对视频库中每个视频的目标视频帧进行特征提取得到目标视频帧的特征向量；根据预设第一维度划分策略将特征向量划分为对应多个第一分段的多个特征子向量；对每个第一分段对应的特征子向量进行聚类，确定各第一分段的分段中心向量；确定各分段中心向量之间的笛卡尔积得到库中心向量集；针对任一目标视频帧，根据其与库中心向量之间的距离确定目标库中心向量；根据目标库中心向量确定量化向量；根据目标库中心向量和量化向量，确定目标视频帧在索引表中对应的第一索引字段和第二索引字段。本发明缩短了码本向量的训练耗时和迭代周期，提高了索引表的构建效率。

技术领域

本发明涉及计算机技术领域，特别涉及一种视频库的索引表建立方法、装置、服务器及存储介质。

背景技术

随着视频业务的快速发展，对于相关视频的查找效率要求也越来越高。在进行相关视频的查找时，一般基于视频库的索引表进行，该索引表在建立时首先获取视频库中视频的视频指纹(视频帧的特征向量)，然后通过聚类算法对全维度的视频指纹进行训练得到视频库的码本向量，进而通过码本向量构建索引表。

可以理解的，视频库的码本向量越长，那么每个桶(即构成码本向量的聚类中心向量对应的类簇)中的视频数据就越少，越有利于提高查找效率。相关技术中基于全维度的视频指纹来构建索引表，当要得到更长的码本向量时，系统的运算量将大大增加，码本向量的训练耗时以及迭代周期都大大延长，进而导致索引表的构建效率低。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种视频库的索引表建立方法、装置、服务器及存储介质。所述技术方案如下：

一方面，提供了一种视频库的索引表建立方法，所述方法包括：

对视频库中每个视频的目标视频帧进行特征提取，得到所述目标视频帧的特征向量；

根据预设第一维度划分策略，将所述目标视频帧的特征向量划分为对应多个第一分段的多个特征子向量；

针对所述多个第一分段中的每个第一分段，对所述第一分段对应的特征子向量进行聚类，确定所述第一分段的分段中心向量；

确定所述多个第一分段中各第一分段的分段中心向量之间的笛卡尔积，得到所述视频库对应的库中心向量集；

针对任一所述目标视频帧，根据所述目标视频帧与所述库中心向量集中库中心向量之间的距离，确定所述目标视频帧对应的目标库中心向量；

根据所述目标库中心向量，确定所述目标视频帧对应的量化向量；

根据所述目标库中心向量和所述量化向量，确定所述目标视频帧在索引表中对应的第一索引字段和第二索引字段。

另一方面，提供了一种视频库的索引表建立装置，所述装置包括：

特征提取模块，用于对视频库中每个视频的目标视频帧进行特征提取，得到所述目标视频帧的特征向量；

第一划分模块，用于根据预设第一维度划分策略，将所述目标视频帧的特征向量划分为对应多个第一分段的多个特征子向量；

第一聚类模块，用于针对所述多个第一分段中的每个第一分段，对所述第一分段对应的特征子向量进行聚类，确定所述第一分段的分段中心向量；

第一确定模块，用于确定所述多个第一分段中各第一分段的分段中心向量之间的笛卡尔积，得到所述视频库对应的库中心向量集；

第二确定模块，用于针对任一所述目标视频帧，根据所述目标视频帧与所述库中心向量集中库中心向量之间的距离，确定所述目标视频帧对应的目标库中心向量；

量化向量确定模块，用于根据所述目标库中心向量，确定所述目标视频帧对应的量化向量；