人脸数据的搜索方法、装置、电子设备及可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109992687A(43)申请公布日2019.07.09(21)申请号201910285920.5(22)申请日2019.04.10(71)申请人北京迈格威科技有限公司地址100190北京市海淀区科学院南路2号融科资讯中心A座316-318(72)发明人梁喆朱雨李磊(74)专利代理机构北京市立方律师事务所11330代理人张筱宁(51)Int.Cl.G06F16/53(2019.01)G06F16/2453(2019.01)权利要求书2页说明书9页附图2页(54)发明名称人脸数据的搜索方法、装置、电子设备及可读存储介质(57)摘要本申请提供了一种人脸数据的搜索方法、装置、电子设备及计算机可读存储介质，涉及数据处理领域。该方法包括：当接收到待搜索的人脸数据时，将预置的人脸数据库随机平均分成M份，得到M份第一子库，然后针对每一份第一子库，筛选出与待搜索的人脸数据相似度最高的N个人脸数据作为第二子库，生成M份第二子库，再从M份第二子库中，选择出与待搜索的人脸数据相似度最高的T个人脸数据作为搜索结果；其中，M、N、T为正整数。这样，通过将数据集合分组成多个子库，再将多个子库合并行筛选的方式，不仅可以保证与传统的搜索方法具有相同的准确率，而且相较于传统的搜索方法，减少了资源消耗、提升了搜索效率。CN109992687ACN109992687A权利要求书1/2页1.一种人脸数据的搜索方法，其特征在于，包括：当接收到待搜索的人脸数据时，将预置的人脸数据库随机平均分成M份，得到M份第一子库；针对每一份第一子库，筛选出与所述待搜索的人脸数据相似度最高的N个人脸数据作为第二子库，生成M份第二子库；从M份第二子库中，选择出与所述待搜索的人脸数据相似度最高的T个人脸数据作为搜索结果；其中，M、N、T为正整数。2.根据权利要求1所述的人脸数据的搜索方法，其特征在于，所述针对每一份第一子库，筛选出与所述待搜索的人脸数据相似度最高的N个人脸数据作为第二子库，生成M份第二子库的步骤，包括：从每一份第一子库中随机挑选出N个人脸数据，计算出N个人脸数据与所述待搜索的人脸数据的N个L2距离，生成第一数据列表；筛选出所述第一数据列表的第一最大值；将所述第一最大值存储至预设的最大值变量中，并将所述第一最大值对应的地址存储至预设的索引变量中。3.根据权利要求2所述的人脸数据的搜索方法，其特征在于，所述针对每一份第一子库，筛选出与所述待搜索的人脸数据相似度最高的N个人脸数据作为第二子库，生成M份第二子库的步骤，还包括：步骤A、针对每一份第一子库，挑选出除N个人脸数据之外的任一人脸数据，计算其与所述待搜索的人脸数据的L2距离，并将计算得到的L2距离与所述第一数据列表的最大值进行比较；步骤B、若所述数据小于所述最大值，则将所述数据替换所述最大值，生成第二数据列表；步骤C、筛选出所述第二数据列表的第二最大值；步骤D、采用所述第二最大值替换最大值变量中的第一最大值，并采用所述第二最大值对应的地址，替换预设的索引变量中第一最大值对应的地址；步骤E、将所述第二数据列表作为第一数据列表；重复执行步骤A～步骤E，直至M份第一子库中的所有人脸数据完成筛选。4.根据权利要求1所述的人脸数据的搜索方法，其特征在于，所述针对每一份第一子库，筛选出与所述待搜索的人脸数据相似度最高的N个人脸数据作为第二子库，生成M份第二子库的步骤，具体为：基于预置的现场可编程门阵列FPGA，将各份第一子库平均为成K个部分；其中，每个部分对应一套预置的比较器；将每个部分中的各份第一子库，采用分时复用机制，依次输入对应的比较器，筛选出与所述待搜索的人脸数据相似度最高的前N个人脸数据作为第二子库；将K个部分中的各个第二子库合并，得到M份第二子库；其中，所述FPGA设置有M个RAM，每个RAM设置有容量为N的数据列表，M为K的整数倍。5.根据权利要求1所述的人脸数据的搜索方法，其特征在于，所述从M份第二子库中，选择出与所述待搜索的人脸数据相似度最高的T个人脸数据作为搜索结果的步骤，包括：2CN109992687A权利要求书2/2页将所述M份第二子库存储至内存，并基于相似度的大小对M*N个人脸数据进行排序，得到排序后的数列；从所述数据列中选择出相似度最高的T个人脸数据作为搜索结果。6.一种人脸数据的搜索装置，其特征在于，包括：划分模块，用于当接收到待搜索的人脸数据时，将预置的人脸数据库随机平均分成M份，得到M份第一子库；第一筛选模块，用于针对每一份第一子库，筛选出与所述待搜索的人脸数据相似度最高的N个人脸数据作为第二子库，生成M份第二子库；第二筛选模块，用于从M份第二子库中，选择出与所述待搜索的人脸数据相似度最高的T个人脸数据作为搜索结果；其中，M