基于线模式的指纹匹配算法  

Fingerprint matching algorithm based on line

作　　者：刘汉英[1] 刘书卿 叶苗[1] 陈宫[1] 

机构地区：[1]桂林理工大学信息科学与工程学院,广西桂林541004

出　　处：《计算机工程与设计》2017年第12期3419-3424,3430,共7页Computer Engineering and Design

基　　金：2016年广西高校"嵌入式技术与智能信息处理"重点实验室基金项目(2016-02-06;2016-02-01);国家自然科学基金项目(61662018)

摘　　要：为减少自动指纹识别系统的处理时间,提高系统识别的准确率,研究数字指纹图像细节点的特征,分析部分前人算法,提出一种指纹匹配算法。记录细节点坐标、方向和细节点间穿过的纹线条数,对存储方式和细节点方向计算方法进行改进;为减少指纹非线性形变和旋转的影响,用细节点间连线特征来进行指纹匹配。使用MATLAB R2012b编程实现,对2004国际指纹大赛DB1数据库指纹进行测试,并与现有算法进行比较,取得了较好的实验结果。To reduce the processing time and improve the recognition accuracy of automatic fingerprint identification system,the features of the fingerprint minutiaes were studied,the previous algorithms were analyzed and a matching algorithm was proposed.Minutiaes' s coordinations,directions and the sums through ridges were extracted,and data storage and the algorithm for the direction were improved.To reduce the influence of nonlinear deformation and rotation,the features of the line were used in the fingerprint matching.To compare the performance of the proposed algorithm and that of the previous algorithm,aprogram was implemented using MATLAB R2012 band tested on FVC2004 DB1.Experimental results show that the proposed algorithm is better than the original one.

关 键 词：细节点提取 指纹匹配 算法 线模式 细节点间穿过的纹线条数 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]