[发明专利]基于人脸特征数据偏移的检索方法与装置

权利要求书

1.一种基于人脸特征数据偏移的检索方法，其特征在于，包括：

接收输入的待搜索人脸的N维度特征数据，其中N为每个人脸特征数据长度N，即对应的单浮点数；

将N维度特征数据与连续内存中人脸底库存储的人脸特征数据，按照每次地址偏移N的方式依次计算欧式距离并记录最小欧式距离值对应的人脸特征数据偏移；

根据人脸特征数据偏移获取人脸标识数据偏移；

根据人脸标识偏移取出人脸标识数据；以及

输出最小欧式距离及其对应的人脸标识数据；

其中，在所述人脸底库中，对于由N个单浮点构成的每一人脸特征数据，对应使用固定长度为L的字符串表示人脸标识数据，在存储人脸特征数据时，将人脸特征数据和人脸标识数据分开存储，其中使用一块连续的内存将人脸特征数据依次存储，使用另一块连续的内存按照人脸特征数据的顺序依次存储人脸标识数据。

2.根据权利要求1所述的基于人脸特征数据偏移的检索方法，其特征在于，计算欧式距离的操作中，设最小欧式距离的值为单浮点数最大值，则最小欧式距离值对应的人脸底库的人脸特征数据的偏移为0。

3.根据权利要求2所述的基于人脸特征数据偏移的检索方法，其特征在于，计算欧式距离的操作中，从人脸特征数据的首地址开始与待搜索人脸特征数据计算欧式距离，将得到的欧式距离D与最小欧式距离的值比较，如果小于最小欧式距离，则将最小欧式距离的值赋值为当前得到的欧式距离D，同时将对应的偏移的值赋值为当前人脸特征数据对应的偏移；

然后计算首地址向后偏移N的重复操作，直至计算首地址到人脸库人脸特征数据内存地址末尾位置。

4.根据权利要求1所述的基于人脸特征数据偏移的检索方法，其特征在于，获取人脸标识数据偏移的操作包括：

最小欧式距离对应的人脸标识数据的偏移按照下述方式获得：L*(M/N)；

其中，M为最小欧式距离对应的人脸特征数据偏移。

5.根据权利要求1所述的基于人脸特征数据偏移的检索方法，其特征在于，所述取出人脸标识数据的操作包括：

根据最小欧式距离对应的人脸标识数据的偏移L*(M/N)，则在人脸底库中以此为首地址、以L为长度取出人脸标识数据。

6.一种基于人脸特征数据偏移的检索装置，其特征在于，包括：

用于接收输入待搜索人脸的N维度特征数据的模块，其中N为每个人脸特征数据长度N，即对应的单浮点数；

用于将N维度特征数据与连续内存中人脸底库存储的人脸特征数据，按照每次地址偏移N的方式依次计算欧式距离并记录最小欧式距离值对应的人脸特征数据偏移的模块；

用于根据人脸特征数据偏获取出人脸标识数据偏移的模块；

用于根据人脸标识偏移取出人脸标识数据的模块；以及

用于输出最小欧式距离及其对应的人脸标识数据的模块；

其中，在所述人脸底库中，人脸特征数据被配置成按照下述方式存储：

对于由N个单浮点构成的每一人脸特征数据，对应使用固定长度为L的字符串表示人脸标识数据，将人脸特征数据和人脸标识数据分开存储，其中使用一块连续的内存将人脸特征数据依次存储，使用另一块连续的内存按照人脸特征数据的顺序依次存储人脸标识数据。

7.根据权利要求6所述的基于人脸特征数据偏移的检索装置，其特征在于，所述计算欧式距离的操作中，包括：

从人脸特征数据的首地址开始与待搜索人脸特征数据计算欧式距离，将得到的欧式距离D与最小欧式距离的值比较，如果小于最小欧式距离，则将最小欧式距离的值赋值为当前得到的欧式距离D，同时将对应的偏移的值赋值为当前人脸特征数据对应的偏移；

然后计算首地址向后偏移N的重复操作，直至计算首地址到人脸库人脸特征数据内存地址末尾位置；

其中设最小欧式距离的值为单浮点数最大值，则最小欧式距离值对应的人脸底库的人脸特征数据的偏移为0。