[发明专利]数据查询方法和装置

说明书

本申请公开了一种数据查询方法。该方法包括将第一查询元素按照第一预设规则转换为第二查询元素；在特征数据库中按照第二预设规则查找与所述第二查询元素最接近的特征元素，其中，所述特征数据库包括特征集和目录集；所述特征集中的特征元素与所述目录集中的目录元素一一对应；所述目录集中各个目录元素分别指示特征集中对应特征元素来自于原始数据库中的哪个或哪些原始元素；获取与所述最接近的特征元素对应的所述原始元素；根据所获取的所述原始元素确定查询结果。本申请还提供了一种数据查询装置。本申请解决了解决了百万量级人脸识别特征库的特征查找效率低的技术问题。

技术领域

本申请涉及通信领域，具体而言，涉及一种数据查询方法。

背景技术

人脸识别，是基于人的脸部特征信息进行身份识别的一种生物识别技术。人脸识别技术的核心部分则为人脸图像特征提取以及匹配与识别。一般而言，提取的人脸特征为归一化后的N维向量(N通常为128、512等)。通过对人脸库中的图像逐一提取人脸特征，可以建立一个人脸特征库。在相关技术中，当需要查找可疑人脸时，采用人脸识别算法提取可疑人脸的特征数据，然后与人脸特征库中的每一个特征进行对比，找出最相近的特征作为查找结果。

人脸识别主要用于身份识别，近年来已广泛用于政府、军队、银行、社会福利保障、电子商务、安全防务等领域。随着需求的不断提升，用于比对的人脸库可达百万、千万乃至亿级别，相关技术中的提取人脸特征后的查找过程计算量因此线性放大，使得人脸图像特征提取、匹配与识别的过程效率低下。

针对相关技术中在百万级以上人脸特征库中特征提取、匹配与识别效率低的问题，目前尚未提出有效的解决方案。

发明内容

本申请的主要目的在于提供一种数据查询方法，以解决上述问题。

为了实现上述目的，根据本申请的一个方面，提供了一种数据查询方法，包括：

将第一查询元素按照第一预设规则转换为第二查询元素；在特征数据库中按照第二预设规则查找与所述第二查询元素最接近的特征元素，其中，所述特征数据库包括特征集和目录集；所述特征集中的特征元素与所述目录集中的目录元素一一对应；所述目录集中各个目录元素分别指示特征集中对应特征元素来自于原始数据库中的哪个或哪些原始元素；获取与所述最接近的特征元素对应的所述原始元素；根据所获取的所述原始元素确定查询结果。

进一步的，如前述的方法，所述第一查询元素为向量；将所述第一查询元素按照第一预设规则转换为第二查询元素，包括：S11.将所述第一查询元素的各个值通过Sigmoid函数投影为在0和1之间；S12.将所述所有在0和1之间的各个值按照第三预设规则投影为各个值为0或1；所述各个值为0或1的元素为第二查询元素。

进一步的，如前述的方法，所述S12，包括：S121.获取各个值在0和1之间的欲投影的元素中的值；S122.判断所述值是否大于0.5；S123.若所述值大于0.5，则将所述值投影为1；S124.若所述值不大于0.5，则将所述值投影为0；S125.重复S121至S124，直至所述元素的所有值为0或1。

进一步的，如前述的方法，所述在特征数据库中按照第二预设规则查找与所述第二查询元素最接近的特征元素，包括：S21.获取所述特征数据库的所述特征集中的一个特征元素；S22.将所述第二查询元素的各个值与所述特征元素的各个对应的值一一对比，若相同则计数为0，若不同则计数为1；计算所述第二查询元素的所有值的对比计数之和；S23.重复步骤S21至S22，直至所述第二查询元素与所述特征集中所有的特征元素对比完成；S24.比较所有所述对比计数之和，选取对比计数之和最小的特征元素为所述最接近的特征元素。