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

发布时间：2018-11-10 18:57

【摘要】：为减少自动指纹识别系统的处理时间,提高系统识别的准确率,研究数字指纹图像细节点的特征,分析部分前人算法,提出一种指纹匹配算法。记录细节点坐标、方向和细节点间穿过的纹线条数,对存储方式和细节点方向计算方法进行改进;为减少指纹非线性形变和旋转的影响,用细节点间连线特征来进行指纹匹配。使用MATLAB R2012b编程实现,对2004国际指纹大赛DB1数据库指纹进行测试,并与现有算法进行比较,取得了较好的实验结果。
[Abstract]:In order to reduce the processing time of the automatic fingerprint identification system and improve the accuracy of the system, this paper studies the characteristics of the detail points of digital fingerprint image, analyzes some previous algorithms, and proposes a fingerprint matching algorithm. In order to reduce the influence of nonlinear deformation and rotation of fingerprint, we use the line feature between minutiae to match the fingerprint in order to reduce the influence of nonlinear deformation and rotation of fingerprint by recording the number of stripes passing through the lines between the minutiae and the points of detail, the storage method and the calculation method of the direction of the minutiae are improved. MATLAB R2012b is used to test the DB1 database fingerprint of the 2004 International fingerprint Competition, and compared with the existing algorithms, good experimental results are obtained.
【作者单位】： 桂林理工大学信息科学与工程学院;
【基金】：2016年广西高校“嵌入式技术与智能信息处理”重点实验室基金项目(2016-02-06;2016-02-01) 国家自然科学基金项目(61662018)
【分类号】：TP391.41

【相似文献】

相关期刊论文 前10条

1 刘汉英;赵明昌;;指纹细节匹配中细节点方向算法研究[J];电脑知识与技术;2006年14期

2 佟喜峰;刘松波;黄剑华;唐降龙;孙宁;;一种通过方向延伸向量检测指纹细节点的方法[J];哈尔滨工业大学学报;2008年05期

3 梅园;;基于多层次验证的指纹细节点对获取算法[J];计算机科学;2013年11期

4 李天平;李亚硕;王帅强;张擎;尹义龙;任春晓;;指纹识别中未匹配细节点信息的挖掘与利用[J];吉林大学学报(工学版);2014年03期

5 石旦旦;王万良;郑建炜;刘健;陈伟杰;;基于差分码的指纹细节点检测[J];信息与控制;2010年04期

6 付翔;毛紫微;刘重晋;封举富;;构建细节点柱形结构的指纹匹配算法[J];计算机科学与探索;2012年07期

7 傅景广,许刚,王裕国;基于细节点方向分布的指纹特征匹配[J];计算机工程;2003年19期

8 冯全;杨梅;康立军;吴丽丽;赵建;贺康;;基于二进制加密电路的指纹细节点匹配[J];四川大学学报(工程科学版);2013年02期

9 陈开志;钟尚平;何凤英;;统一参数形变的指纹细节点模板保护方法[J];福州大学学报(自然科学版);2014年01期

10 傅景广,许刚,王裕国;模糊几何和纹理特征在指纹细节点后处理中的应用[J];计算机辅助设计与图形学学报;2004年04期

相关会议论文 前10条

1 司马海峰;袁华强;;基于细节点特征分布相关性的指纹匹配[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

2 王翠茹;高丽鲜;;发布订阅系统中匹配算法的研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

3 杜云峰;许娜;孙爽;许立永;董彦荣;;一种基于排除的串匹配算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

4 郭莉;刘燕兵;谭建龙;;基于存储压缩的多模式串匹配算法[A];全国第八届计算语言学联合学术会议（JSCL-2005）论文集[C];2005年

5 姚辰松;鲁昌华;;指纹匹配算法的研究[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

6 龚才春;黄玉兰;许洪波;白硕;;基于多重索引模型的大规模词典近似匹配算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

7 林雪娥;杨鉴;熊艳娇;刘怀憬;李诗心;胡湘兴;;基于拼写规则和最大匹配算法的泰语分词[A];第十二届全国人机语音通讯学术会议（NCMMSC'2013）论文集[C];2013年

8 李晓雷;黄新生;王亦平;徐婉莹;;稳健快速的匹配算法研究[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年

9 姚益平;卢锡城;;基于移动相交信息的动态区域匹配算法[A];仿真计算机与软件、仿真方法与建模学术交流会论文集[C];2004年

10 杨靓;黄巾;卢强;黄士坦;;基于全息相关系数矩阵的匹配算法[A];第十一届全国信号处理学术年会（CCSP-2003）论文集[C];2003年

相关重要报纸文章 前1条

1 中科院自动化所生物特征认证与测评中心 吕科;摊开掌心 解析身份[N];计算机世界;2003年

相关博士学位论文 前4条

1 钱诗友;大规模发布/订阅系统匹配算法研究[D];上海交通大学;2015年

2 付景广;指纹识别中若干关键算法的研究[D];中国科学院研究生院（软件研究所）;2003年

3 刘而云;指纹加密域匹配算法研究[D];西安电子科技大学;2011年

4 郭克华;基于微分几何的局部相似目标匹配算法研究[D];南京理工大学;2008年

相关硕士学位论文 前10条

1 陈炯;MCC和传播算法在指纹交叉库匹配中的应用[D];西安电子科技大学;2014年

2 姜美;遗传算法在指纹细节点匹配中的应用[D];北京邮电大学;2006年

3 李亚磊;细节点旋向性在指纹识别算法中的应用[D];西安电子科技大学;2013年

4 陈汉涛;基于细节点频谱的指纹识别系统研究[D];浙江理工大学;2015年

5 王鑫;指纹自动识别系统中细节点提取算法的研究和实现[D];电子科技大学;2004年

6 石旦旦;基于差分码的指纹细节点提取与螺旋向量匹配[D];浙江工业大学;2010年

7 王洁;基于细节点局部信息的可撤销指纹识别及指纹加密[D];西安电子科技大学;2012年

8 孙东秀;基于细节点和汗孔的指纹识别系统研究[D];哈尔滨工业大学;2008年

9 刘芳萍;基于特征匹配的双目立体图像深度提取算法研究[D];上海师范大学;2015年

10 刘强;多源信息融合框架下辅助导航系统的景象匹配算法研究[D];上海交通大学;2015年

，

本文编号：2323320