吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (6): 1806-1810.doi: 10.13229/j.cnki.jdxbgxb201406041

Previous Articles     Next Articles

Fingerprint matching algorithm based on k-nearest neighbor and ridge line tracking methods

YU Ming, PI Hai-long, WANG Yan, YAN Gang, GUO Ying-chun   

  1. School of Computer Science and Engineering, Hebei University of Technology, Tianjin 300401,China
  • Received:2013-04-22 Online:2014-11-01 Published:2014-11-01

RICH HTML

0   

PDF (PC)

438

Abstract: A new fingerprint matching algorithm is proposed in this study. First, the k-nearest neighbor and ridge line tracking methods are used to construct new topology structures for fork point and end point, respectively, in order to extract detailed characteristics of ridge line, neighboring region and minutiae. Then, a fast secondary matching process is implemented using the techniques of feature weighting, coordinate transformation, and semi-variable bounding box. Experiment results show that the proposed algorithm can run fast and has low false reject rate and false accept rate.

Key words: computer application, fingerprint matching, k-nearest neighbor method, the ridge line tracing, semi-variable bounding box, twice matching

CLC Number: 

  • TP391
[1] Pascual Starink J P, Backer E. Finding point correspondences using simulated annealing[J]. Pattern Recognition, 1995, 28(2): 231-240.
[2] He Y, Tian J, Li L, et al. Fingerprint matching based on global comprehensive similarity[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(6): 850-862.
[3] Benhammadi F, Amirouche M N, Hentous H, et al. Fingerprint matching from minutiae texture maps[J]. Pattern Recognition,2007,40(1): 189-197.
[4] 王业琳,宁新宝,尹义龙. 一种新的指纹匹配方法[J]. 中国图象图形学报,2003,8(2):203-208. Wang Ye-lin, Ning Xin-bao, Ying Yi-long. A new fingerprint matching algorithm[J]. Journal of Image and Graphics, 2003,8(2):203-208.
[5] 王伟希,袁杰,臧炅,等. 基于局部特征点的模式指纹匹配算法[J]. 南京大学学报:自然科学版,2009,45(1):18-23. Wang Wei-Xi, Yuan Jie, Zang Jiong, et al. A fingerprint matching algorithm of minutia based on local characteristic[J]. Journal of Nanjing University(Natural Sciences),2009,45(1):18-23.
[6] 罗西平,田捷. 自动指纹识别中的图像增强和细节匹配算法[J].软件学报,2002,13(5): 946-956. Luo Xi-ping, Tian Jie. Image enhancement and minutia matching algorithms in automated fingerprint identification system[J]. Journal of Software, 2002,13(5):946-956.
[7] 王朋, 张有光. 基于脊线校准的指纹细节点匹配算法[J]. 北京航空航天大学学报,2008,34(4): 483-486. Wang Peng, Zhang You-guang, Fingerprint minutia matching algorithm based on ridge alignment[J]. Journal of Beijing University of Aeronautics and Astronautics,2008,34(4): 483-486.
[8] 桂可. 指纹图像处理及匹配算法研究[D]. 武汉: 武汉理工大学信息工程学院,2010. Gui Ke. Research on fingerprint image processing and fingerprint matching algorithms[D]. Wuhan: College of Information Engineering,Wuhan University of Technology, 2010.
[9] 曹国, 孙权森, 毛志红, 等. 一种新的形变指纹匹配方法[J]. 中国图象图形学报,2010,15(4): 645-649. Cao Guo, Sun Quan-sen, Mao Zhi-hong, et al. A new algorithm for distorted fingerprint matching[J]. Journal of Image and Graphics,2010,15(4):645-649.
[10] Maio D, Maltoni D, Cappelli R,et al. The second international competition for fingerprint verification algorithms[DB/OL].[2012-09-13]. http://bias.csr.unibo.it/fvc2002/default.asp.
[11] 黄静. 指纹识别及快速匹配算法的研究[D]. 南京: 南京航空航天大学自动化学院, 2010. Huang Jing. Research on fingerprint identification and fast matching algorithms[D]. Nanjing: College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, 2010.
[12] 邓如军. 自动指纹识别匹配算法研究[D]. 大连:大连理工大学信息与通信工程学院,2010. Deng Ru-jun. Study on automatic fingerprint identification matching technique[D]. Dalian: College of Information and Communication Engineering, Dalian University of Technology, 2010.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd