[发明专利]一种指纹匹配方法和装置

摘要

本发明提供一种指纹匹配方法和装置，通过分别对现场旋转指纹中的各细节点与指纹库中各捺印指纹的细节点间的坐标差进行投票确定现场旋转指纹与捺印指纹间的坐标差；将现场旋转指纹进行坐标平移，使得坐标平移后的现场旋转指纹与捺印指纹配准；对在配准后的现场旋转指纹中的细节点及对应的捺印指纹中细节点进行二次匹配投票；根据各捺印指纹与现场指纹的匹配度从大量指纹库中确定与现场指纹的粗匹配度的捺印指纹，本方法仅利用每一细节点的位置信息进行细节点间的匹配投票，用简单的运算、投票方法，快速排除了大容量指纹库中不匹配的捺印指纹，缩小指纹精确匹配的范围，从而极大的减少总的指纹匹配时间。

主权项

一种指纹匹配方法，其特征在于，包括：将现场指纹以所述现场指纹中心点为中心按照预设角度进行逐次旋转，得到多个现场旋转指纹；针对每个现场旋转指纹，确定指纹库中每个捺印指纹中与所述现场旋转指纹中每个第一细节点对应的第二细节点；针对每个捺印指纹，根据每个第一细节点和所述捺印指纹中对应的每个第二细节点的坐标差，分别进行匹配投票，得到第一投票矩阵；对所述第一投票矩阵进行高斯平滑处理，确定所述处理后的第一投票矩阵中最高投票值对应的坐标差；根据所述最高投票值对应的坐标差，对所述现场旋转指纹的每个第一细节点进行坐标平移；针对坐标平移后的每个第一细节点，根据所述坐标平移后的第一细节点和所述捺印指纹中与所述坐标平移后的第一细节点对应的每个第三细节点的坐标差，分别进行匹配投票，得到第二投票矩阵；对所述第二投票矩阵进行高斯平滑处理，将处理后的第二投票矩阵中的最高投票值作为所述现场旋转指纹与所述捺印指纹的匹配度；针对每个捺印指纹，将与各现场旋转指纹的最高匹配度确定为所述捺印指纹与所述现场指纹的匹配度；将与所述现场指纹的匹配度满足预设条件的捺印指纹确定为与所述现场指纹粗匹配的捺印指纹。