[发明专利]一种多特征融合的海量指纹编码和比对方法

说明书

本发明涉及一种多特征融合的海量指纹特征编码和比对方法，包括：输入海量注册指纹和一枚待识别指纹，给全部注册指纹标记唯一的ID识别码。对待识别指纹及全部注册指纹分别构造特征矩阵及细节点矩阵；构建指纹快速筛选树。在筛选树的叶子节点登记具有相似特征评价指标的注册指纹，形成同类注册指纹列表；利用待比对指纹的特征矩阵在快速筛选树中检索到与待比对指纹具有相似特征评价指标的注册指纹列表，对列表中各指纹ID识别码出现频次进行统计，将频次最高的若干枚指纹取出形成注册指纹嫌疑队列；将待比对指纹的指纹细节点矩阵逐一地与嫌疑队列中注册指纹的细节点矩阵进行比对，最终将比对相似度最高的注册指纹作为所述方法的比对结果。

技术领域

本发明提供一种多特征融合的海量指纹编码、比对方法，属于生物特征识别领域，具体地，涉及指纹识别方法。

背景技术

指纹自动识别技术相对于其他生物特征识别技术具有极好的准确性及较高的经济实用性。指纹识别技术分为两个过程：(1)指纹注册过程。通过读取指纹图像，发现指纹图像中的指纹区域，提取指纹区域中可以对指纹相互进行区分的特征。将这些特征数据保存在数据库中，并作为这枚指纹的代表，从而完成指纹注册过程；(2)特征比对过程。在提取完新采集的待比对指纹的特征后，对数据库中的指定注册指纹或者数据库中全部注册指纹进行特征比对，确认新采集的指纹是否在数据库中的过程为特征比对过程。

伴随着计算机技术和信息处理与识别技术的不断进步，指纹识别技术得到了迅猛的发展，现已成为最成熟、最可接受的一种生物特征识别技术，是可以在公安、网络管理、银行、社保、雇员证明、海关身份鉴定、电子门禁等许多领域广泛深入应用的技术，具有重要的理论研究意义和市场应用价值。

传统的指纹特征提取及比对方法主要是基于细节特征的，即提取细节点特征(指纹中脊线的终结点或交叉点)代表指纹图像，通过提取这些特征来识别已注册的指纹图像。对于海量指纹(如上亿甚至上十亿枚指纹)，一方面在进行指纹特征提取时，仅仅利用传统的细节点特征或者纹线特征等是不具备构造出具有准确区分海量指纹能力的指纹特征；另一方面将待比对指纹与全部注册指纹进行逐一比对的思路因比对工作量巨大也不可取，它将消耗以月为单位的比对时间。

发明内容

本发明技术解决问题：克服现有技术的不足，提供一种多特征融合的海量指纹编码和比对方法，不仅能够满足一般规模指纹比对需求，更重要的是可以满足海量指纹的快速比对需求，从而可以满足当前及未来指纹识别市场的发展。

本发明所述一种多特征融合的海量指纹编码和比对方法，如图1所示，包括以下步骤：

步骤S01：输入海量注册指纹和一枚待识别指纹，给全部注册指纹标记唯一的ID识别码。对待识别指纹及全部注册指纹分别构造特征矩阵及细节点矩阵；