[发明专利]一种人脸数据库快速检索技术

权利要求书

1.一种人脸数据库快速检索技术，在人脸识别模型输出的人脸特征向量为多维向量，其中，每一维均为浮点数值标量，人脸特征向量组成的空间认为是空间，其特征在于，包括如下步骤：

步骤1、对人脸数据库建立有序分割，保证划分的每个子区间有序；

进一步包括：

步骤1-1、得到中心向量：

由人脸识别模型和人脸图像得到所有人员的人脸特征向量，计算每一个维度的平均值，得到中心向量，中心向量用O表示，将中心向量O作为中心点；

步骤1-2、 划分到不同的子集合：

以两倍的阈值为增量建立有序数列，阈值用来表示，任意相邻的两个有序数对组成一个子区间的划分，将特征向量按照所述划分分配到不同的子集合中；

步骤1-3、构建一级分区：

若一个特征向量与中心点的距离在某个有序数对的区间内，则这个特征向量被分配到对应的有序数对分割的子集合中，这样的子集合构成一级分区；

步骤1-4、构建二级分区：对每个子集合继续划分为两个子集合，同样按照特征向量与中心点的距离远近划分，分割点为一级分区两个边界的中点，对每个一级分区划分为两个二级分区；

步骤2、基于划分的子区间，在人脸识别时对人脸特征向量进行对比，根据特征向量与中心向量的距离判断分区。

2.根据权利要求1所述的一种人脸数据库快速检索技术，其特征在于，在步骤2中，对于一张待识别的人脸图像，输入到人脸识别模型中，得到所述人脸图像的特征向量，然后，进行如下步骤：

步骤2-1、计算人脸图像的特征向量与中心点的距离，进行分区；

步骤2-2、判断待识别人脸图像是否在数据库中。

3.根据权利要求2所述的一种人脸数据库快速检索技术，其特征在于，在步骤2-1中，计算所述人脸图像的特征向量与所述中心点的距离，根据距离远近得到对应的一级分区，如果该距离与一级分区的上边界差值超过阈值，则返回该一级分区和下一个一级分区的前二级分区；

否则，返回该一级分区和上一个一级分区的后二级分区。

4.根据权利要求3所述的一种人脸数据库快速检索技术，其特征在于，步骤2-2中，如果返回分区中不含有任何特征向量，则判定待识别人脸图像对应的人员不在数据库中；否则，计算人脸图像的特征向量与返回的分区中所有特征向量的距离，距离最小者即为对应的人员，判定为同一个人。