[发明专利]人脸数据的搜索方法、装置、电子设备及可读存储介质

权利要求书

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

当接收到待搜索的人脸数据时，将预置的人脸数据库随机平均分成M份，得到M份第一子库；

针对每一份第一子库，筛选出与所述待搜索的人脸数据相似度最高的N个人脸数据作为第二子库，生成M份第二子库；

从M份第二子库中，选择出与所述待搜索的人脸数据相似度最高的T个人脸数据作为搜索结果；其中，M、N、T为正整数；

其中，所述针对每一份第一子库，筛选出与所述待搜索的人脸数据相似度最高的N个人脸数据作为第二子库，生成M份第二子库的步骤，包括：

从每一份第一子库中随机挑选出N个人脸数据，计算出N个人脸数据与所述待搜索的人脸数据的N个L2距离，生成第一数据列表；

筛选出所述第一数据列表的第一最大值；

将所述第一最大值存储至预设的最大值变量中，并将所述第一最大值对应的地址存储至预设的索引变量中。

2.根据权利要求1所述的人脸数据的搜索方法，其特征在于，所述针对每一份第一子库，筛选出与所述待搜索的人脸数据相似度最高的N个人脸数据作为第二子库，生成M份第二子库的步骤，还包括：

步骤A、针对每一份第一子库，挑选出除N个人脸数据之外的任一人脸数据，计算其与所述待搜索的人脸数据的L2距离，并将计算得到的L2距离与所述第一数据列表的最大值进行比较；

步骤B、若所述数据小于所述最大值，则将所述数据替换所述最大值，生成第二数据列表；

步骤C、筛选出所述第二数据列表的第二最大值；

步骤D、采用所述第二最大值替换最大值变量中的第一最大值，并采用所述第二最大值对应的地址，替换预设的索引变量中第一最大值对应的地址；

步骤E、将所述第二数据列表作为第一数据列表；

重复执行步骤A～步骤E，直至M份第一子库中的所有人脸数据完成筛选。

3.根据权利要求1所述的人脸数据的搜索方法，其特征在于，所述针对每一份第一子库，筛选出与所述待搜索的人脸数据相似度最高的N个人脸数据作为第二子库，生成M份第二子库的步骤，具体为：

基于预置的现场可编程门阵列FPGA，将各份第一子库平均为成K个部分；其中，每个部分对应一套预置的比较器；

将每个部分中的各份第一子库，采用分时复用机制，依次输入对应的比较器，筛选出与所述待搜索的人脸数据相似度最高的前N个人脸数据作为第二子库；

将K个部分中的各个第二子库合并，得到M份第二子库；其中，所述FPGA设置有M个RAM，每个RAM设置有容量为N的数据列表，M为K的整数倍。

4.根据权利要求1所述的人脸数据的搜索方法，其特征在于，所述从M份第二子库中，选择出与所述待搜索的人脸数据相似度最高的T个人脸数据作为搜索结果的步骤，包括：

将所述M份第二子库存储至内存，并基于相似度的大小对M*N个人脸数据进行排序，得到排序后的数列；

从所述数据列中选择出相似度最高的T个人脸数据作为搜索结果。

5.一种人脸数据的搜索装置，其特征在于，包括：

划分模块，用于当接收到待搜索的人脸数据时，将预置的人脸数据库随机平均分成M份，得到M份第一子库；

第一筛选模块，用于针对每一份第一子库，筛选出与所述待搜索的人脸数据相似度最高的N个人脸数据作为第二子库，生成M份第二子库；

第二筛选模块，用于从M份第二子库中，选择出与所述待搜索的人脸数据相似度最高的T个人脸数据作为搜索结果；其中，M、T为正整数；

其中，所述第一筛选模块包括：

数据列表生成子模块，从每一份第一子库中随机挑选出N个人脸数据，计算出N个人脸数据与所述待搜索的人脸数据的N个L2距离，生成第一数据列表；其中，N为正整数；

最大值筛选子模块，用于筛选出所述第一数据列表的第一最大值；

存储子模块，用于将所述第一最大值存储至预设的最大值变量中，并将所述第一最大值对应的地址存储至预设的索引变量中。