基于DT网格指纹匹配算法及其改进.pdfVIP

基于 DT 网格的指纹匹配算法及其改进 贾同辉，李宁，尹义龙 （山东大学计算机科学与技术学院济南 250100 ） 摘 要：基于DT 网格实现指纹匹配是一种有效的方法。阐述了基于DT 网格的指纹匹配算法的基本思想，对算法实现 进行了深入的分析，针对其中存在的问题提出了解决方案并加以实现。实验结果表明了算法改进的有效性，在公开数据 集FVC2002 上，性能指标EER 、FMR100 、FMR1000 、ZeroFMR 、ZeroFNMR 平均分别比尹义龙等人算法降低了0.35% 、 0.73% 、1.73%、3.78%、0.55%。 关键词：指纹识别；指纹匹配；DT 网格 引 言 即对于相同的两个点模式，使用同样的三角划分准则，划分 随着传统身份识别的不可靠性与日俱增，基于生物特征 的结果是相同的。这是“三角化”方法的固有属性。 的身份识别因其不可伪造性受到越来越多的关注。自动指纹 （2 ）“三角化”方法对指纹特征点模式的划分结果，具有良 识别系统（AFIS ）就是生物特征识别的一种，包括指纹采 好的局部性。三角划分采用“最小角最大”（max-min ）准 集、预处理、特征提取和指纹匹配。指纹匹配处于自动指纹 则，对指纹特征点组成的平面点集进行三角划分，使划分得 识别系统中的最后一个环节，也是非常关键的一步，因此成 到的三角网格具有良好的局部性。在指纹特征点模式中，这 为一个研究的重点。 种划分规则可以使少数真正特征点的缺失、个别伪特征点的 目前，基于细节点（纹线端点和纹线分叉点）的点模式 出现和特征点的定位偏差等因素对划分结果的影响尽量局 匹配是指纹匹配的主流方式。在这种算法体系下，指纹被表 限在一个小的局部区域内，从而使待匹配的两个特征模式 示成离散的细节点集合，指纹匹配依赖于细节点的匹配。 （如果他们来自同一手指）的大部分区域的划分结果是基本 多年来，国内外众多学者致力于指纹匹配的研究，并在 相同的。 点模式匹配方面提出了一些方法。罗希平等人的一种细节匹 只要待匹配的两个特征模式中真正特征点的缺失、伪特 配算法[1]，引入脊线信息，提高了匹配算法的有效性。 征的存在现象不是特别严重、并且两个特征模式客观上具有 Weiwei Zhang 等人的基于 core 点的结构匹配算法[2]，受奇 足够的重叠区域，就能得出正确的匹配结果。由此可以看出， 异点提取准确性的影响。Jin Qi 等人定义了一个由细节点周 基于DT 网格的指纹匹配算法是一个比较有效的指纹匹配方 围若干采样点组成的新特征向量，并且结合方向场信息进行 法。 匹配[3]。卢朝阳等人的基于 DT （Delaunay Triangulation ） 基于 DT 网格的指纹匹配算法的基本思想如下： 网格的细节点匹配算法[4]，利用 DT 网格搜索匹配线对从而 第一步，采用基于均匀网格的三角网生长法[6]划分离 加快搜索速度及匹配速度。尹义龙等人提出了一种基于 DT 散细节点集生成 DT 网格。 网格的指纹匹配算法[5]，它利用DT 网格中的相似三角形计 第二步，基于 DT 网的局部匹配与参考点对求取。该算 算指纹姿势纠正的参数从而进行匹配，是一种比较有效的指 法主要有如下 3 个步骤组成： 纹匹配算法。但是，其实现细节上并不完善，本文在统计分 ⑴在输入图像和模板图像的 DT 网格里找相似边。从两 析的基础上对存在的问题进行了改进。 个三角网中各选一条任意边 L1 ，L2 ，边长分别为 l1，l2 。 本文内容组织如下：第 2 部分介绍基于 DT 网格的指纹 边 L1 的两个端点R11 ，R12 其特征点方向为 D11 ，D12 ，边 匹配算法的基本思想；第 3 部分对算法实现