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

权利要求书

1.一种视频库的索引表建立方法，其特征在于，所述方法包括：

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

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

针对所述M个第一分段中的第i个第一分段，对所述第i个第一分段在N个所述目标视频帧中对应的特征子向量进行聚类，确定所述第i个第一分段的分段中心向量；所述i＝1～M，所述M1；

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

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

确定所述目标视频帧的特征向量与所述目标库中心向量的差，得到残差向量；

根据预设的第二维度划分策略，将所述残差向量划分为对应M个第二分段的M个分段残差子向量；

针对所述M个第二分段中的第i个第二分段，对所述第i个第二分段在N个所述目标视频帧中对应的分段残差子向量进行聚类，确定所述第i个第二分段的分段类簇；

根据所述M个第二分段的分段类簇，确定所述M个分段残差子向量对应的分段类簇的类簇标识；

根据所述M个分段残差子向量对应的分段类簇的类簇标识，确定所述目标视频帧的量化向量；

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

2.根据权利要求1所述的视频库的索引表建立方法，其特征在于，在确定所述M个第一分段的分段中心向量之间的笛卡尔积之前，所述方法还包括：

确定所述M个第一分段中各第一分段的分段中心向量对应的分段旋转矩阵；

将所述各第一分段的分段中心向量分别与对应的分段旋转矩阵相乘，得到各第一分段的分段旋转中心向量；

将所述分段旋转中心向量作为对应第一分段的分段中心向量。

3.根据权利要求2所述的视频库的索引表建立方法，其特征在于，在确定所述M个第一分段中各第一分段的分段中心向量对应的分段旋转矩阵之前，所述方法还包括：

确定所述M个第一分段中各第一分段对应的特征子向量之间的相关程度；

判断所述各第一分段对应的特征子向量之间的相关程度是否均满足预设条件；

在判断的结果为是时，执行所述确定所述M个第一分段中各第一分段的分段中心向量对应的分段旋转矩阵的步骤。

4.根据权利要求3所述的视频库的索引表建立方法，其特征在于，所述方法还包括：

在判断的结果为否时，确定满足所述预设条件的所述相关程度所对应的目标第一分段；

将所述目标第一分段对应的分段中心向量确定为待调整分段中心向量；

确定所述待调整分段中心向量的分段旋转矩阵；

将所述待调整分段中心向量与相应的所述分段旋转矩阵相乘，得到调整分段旋转中心向量；

将所述调整分段旋转中心向量作为所述目标第一分段的分段中心向量。

5.根据权利要求1所述的视频库的索引表建立方法，其特征在于，所述针对任一所述目标视频帧，根据所述目标视频帧与所述库中心向量集中库中心向量之间的距离，确定所述目标视频帧对应的目标库中心向量包括：

针对所述M个第一分段中的每个第一分段，确定所述任一目标视频帧的特征向量与所述第一分段的分段中心向量之间的距离；

从所述第一分段的分段中心向量中选取所述距离最近的目标分段中心向量，得到每个第一分段对应的目标分段中心向量；

确定所述每个第一分段对应的目标分段中心向量的分段哈希值；

根据所述M个第一分段中各第一分段对应的目标分段中心向量的分段哈希值，确定目标哈希值；

根据预先建立的库中心向量与哈希值的映射关系，确定所述目标哈希值对应的库中心向量；所述目标哈希值对应的库中心向量作为所述目标库中心向量。