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

权利要求书

1.一种指纹匹配方法，其特征在于，包括：

将现场指纹以所述现场指纹中心点为中心按照预设角度进行逐次旋转，得到多个现场旋转指纹；

针对每个现场旋转指纹，确定指纹库中每个捺印指纹中与所述现场旋转指纹中每个第一细节点对应的第二细节点；

针对每个捺印指纹，根据每个第一细节点和所述捺印指纹中对应的每个第二细节点的坐标差，分别进行匹配投票，得到第一投票矩阵；

对所述第一投票矩阵进行高斯平滑处理，确定所述处理后的第一投票矩阵中最高投票值对应的坐标差；

根据所述最高投票值对应的坐标差，对所述现场旋转指纹的每个第一细节点进行坐标平移；

针对坐标平移后的每个第一细节点，根据所述坐标平移后的第一细节点和所述捺印指纹中与所述坐标平移后的第一细节点对应的每个第三细节点的坐标差，分别进行匹配投票，得到第二投票矩阵；

对所述第二投票矩阵进行高斯平滑处理，将处理后的第二投票矩阵中的最高投票值作为所述现场旋转指纹与所述捺印指纹的匹配度；

针对每个捺印指纹，将与各现场旋转指纹的最高匹配度确定为所述捺印指纹与所述现场指纹的匹配度；

将与所述现场指纹的匹配度满足预设条件的捺印指纹确定为与所述现场指纹粗匹配的捺印指纹。

2.根据权利要求1所述的方法，其特征在于，所述针对每个捺印指纹，根据每个第一细节点和所述捺印指纹中对应的每个第二细节点的坐标差，分别进行匹配投票，得到第一投票矩阵，包括：

初始化第一投票矩阵，所述第一投票矩阵中各矩阵元素为对应不同坐标差的投票值，且所述第一投票矩阵中各矩阵元素对应的坐标差根据各矩阵元素在所述第一投票矩阵中的位置按坐标轴排列；

针对现场旋转指纹N中的第一细节点N_i，获取捺印指纹M中所述第一细节点N_i对应的第二细节点M_ij与所述第一细节点Ni的坐标差C_ij；

将所述第一投票矩阵中与所述坐标差C_ij对应的投票值加1，所述坐标差C_ij在以所述对应的投票值对应的坐标差为中心的坐标差范围内；

其中，i、j为自然数，i∈[1，n]，j∈[1，m_i]，n为现场旋转指纹N中第一细节点的个数，m_i为捺印指纹M中与第一细节点N_i对应的第二细节点的个数。

3.根据权利要求1或2所述的方法，其特征在于，所述针对每个现场旋转指纹，确定指纹库中每个捺印指纹中与所述现场旋转指纹中每个第一细节点对应的第二细节点，包括：

针对每个现场旋转指纹的每个第一细节点，确定每个捺印指纹中与所述第一细节点的方向差小于预设第一阈值的细节点为与所述第一细节点对应的第二细节点。