指纹识别中的指纹匹配过程

指纹识别中的指纹匹配过程

一、背景：

现在大多数的指纹识别算法是基于细节点特征的匹配算法，在理想的情况下，如果：输入细节点集和模板细节点集之间不存在平移、旋转和尺度变形；指纹

图像中的每个细节点都被准确的提取出来，且没有虚假细节点。则细节点匹配

仅需统计重合细节点的对数，如果超过一定的数目，即可判断为匹配。然而在

实际应用中，受各种主客观因素的影响，以上条件很难完全满足，致使指纹细

节点匹配问题非常的困难。

二、指纹匹配算法

本文采用的是局部匹配和全局验证结合的匹配方法。首先，待匹配指纹与模板指纹之间的局部特征向量进行匹配，得到局部特征向量匹配对；然后，对得

到的局部特征向量匹配对进行全局验证，剔除其中的虚假匹配对。

局部特征向量构成：每个细节点以其为中心在半径为R 的范围内查找距离最近的k 个细节点（k 一般取5-6），该细节点及其k 个相邻细节点就构成了一个

局部结构特征。通过提取局部结构的信息和原有的细节点基本信息一起构成了

局部结构特征向量。

局部特征向量匹配：