基于差分码的指纹细节点提取与螺旋向量匹配
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着互联网技术及信息科技的飞速发展,传统的基于信物、口令及密码的身份安全系统已经不能满足人们的需求。生物识别技术具有唯一性且终身不变等特点,满足作为身份验证的要求。指纹识别作为最古老也是相对较成熟的生物识别技术,已经被广泛应用于金融、司法等安全系统。然而,当前指纹识别技术还不能满足日益增强的性能要求,各方面技术还有待改进。
     本文对指纹识别技术中的几个关键技术进行研究,提出了可行的解决方法,具体归纳如下:
     1.对指纹图像预处理工作进行研究,着重介绍了方向场提取技术及根据方向场进行指纹增强的技术。并且根据方向场信息进行指纹的中心点提取,与以往的中心点提取方法相比,算法简单,速度快。
     2.针对传统的基于脊线细化的检测方法的耗时长、伪节点多等缺点,提出一种基于差分码的细节特征点提取方法。首先跟踪脊线边缘得到差分码,再利用差分码对不同的边界特征具有独特的差分码这一特点检测转弯点,这些点就是指纹细节点位置。通过与三种不同的方法进行实验对比,结果表明,本文方法有更好的提取准确性和时间性能。
     3.传统的采用点模式匹配方法,需要寻找参考细节点,并且还要通过旋转平移匹配细节点对,存在时间耗费大,参数计算繁琐等缺点。针对这一问题,本文以中心点为基准构造螺旋向量,并将方向场和细节点数同时纳入匹配。匹配时只需比对两个螺旋向量即可,实验结果验证了该匹配算法的有效性。
     最后,对论文的研究工作进行了总结和展望。
As the rapid development of internet technology and the information technology, the traditional security systems such as keepsake, user name and password can be no longer meet people’s needs. So the bio-identification technology was born, which is unique and remains a lifetime. These features of biological recognition technology make it an excellent key in identity authentication system. As the oldest and the relatively more mature biometric technology, fingerprint recognition technology has been widely used in the financial, judicial and other security systems. However, the current fingerprint identification system performance can not meet the increasing requirements, many aspects of technology could be improved.
     In this paper, several key technologies of fingerprint recognition are studied and several viable solutions are put forward. Specifically summarized as follows:
     1. In this paper, Fingerprint image pre-processing work is on the study, highlighting the orientation field and in accordance with the orientation field extraction technology to enhance fingerprint technology. Using the information of orientation field to detect core. Compare with the traditional way, this method is simpler and faster.
     2. The traditional way based on ridge thinning has the defect of time-consuming and many spurious minutiae. In view of this limitation, a new algorithm for extracting minutiae based on differential code is proposed. At the beginning, the differential code is got by tracing ridge boundary; subsequently, the turning point is detected through the differential code with the special characteristic for different features, where the minutiae existing. Three different methods are chosen to compare with the proposed approach. The results show that it can detect minutiae with less computational cost and lower false detection.
     3. The way we generally using to match fingerprint is point mode, which needs to find a reference point and match the details by translating and rotating points. The calculation is complex and it costs a lot of time. To address this issue, this article constructs a spiral vector and makes core as the reference point. We use orientation field and minutiae number both as the matching materials. We should only compare two spiral vectors to get the matching result. Analysis of the experimental data shows the validity of the algorithm.
     Finally, a summary is made and some future works are presented.
引文
[1]赵云峰.基于矢量曲线的指纹识别研究[D].大连理工大学, 2007.
    [2]王郑耀,汪宏武,杨敏.指纹的唯一性[R].西安交通大学, 2004.
    [3]王艳丽.指纹技术发展总论[D].山东大学,2008.
    [4]罗伯特.海因德尔著,刘持平译.世界指纹史[M],北京:中国公安大学出版社, 2007.
    [5]祝恩,殷建平,张国敏,胡春风.自动指纹识别技术[M].长沙:国防科技大学出版社, 2006.
    [6]漆远,田捷,邓翔.基于遗传算法的指纹图匹配算法及应用[J].软件学报, 2000, 11(4):488-493.
    [7]司马海峰,袁华强.基于细节点特征分布相关性的指纹匹配[A]. 2008中国信息技术与应用学术论坛论文集[C].北京:中国学术期刊电子杂志社, 2008.
    [8] Vincent Levesque. Texture Segmentation Using Gabor Filters[A]. Knowledge-Based Intelligent Engineering Systems and Allied Technologies, 2000. Proceedings. Fourth International Conference on[C].
    [9] N.Yager, A.Amin. Fingerprint veri?cation based on minutiae features: a review[J]. Pattern Analysis and Applications, 2004, 7(1): 94-113.
    [10] A.Ross, A.Jain, J.Reisman. A hybrid fingerprint matcher[J]. Pattern Recognition, 2003, 36(1): 1661-1673.
    [11]王联勤.电话和网络语音声纹远程身份认证与管理系统[EB/OL].http://www.222365.com/linkjet/x-guardian.php
    [12] FVC2004. http://bias.csr.unibo.it/fvc2004.
    [13] L.Hong, Y.Wan, A.K.Jain. Fingerprint image enhancement: algorithm and performance evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998, 20(8): 777-789.
    [14]尹义龙,詹小四,谭台哲,宁新宝.基于加博函数的指纹增强算法及其应用[J].软件学报, 2003, 14(03): 484-489.
    [15] B.G.Sherlock, D.M.Monro, K.Millard. Fingerprint enhancement by directional Fourier filter [J]. IEEE Proceedings of Vision Image and Signal Processing, 1994, 141(2): 87-94.
    [16] D.C.Hung. Enhancement feature purification of fingerprint images. Pattern Recognition, 1993,26(11): 1661-1671.
    [17]程建刚,田捷,何余良,杨鑫.基于非线性扩散滤波的指纹增强算法[J].自动化学报, 2004, 30(6): 854-862.
    [18] A.Almansa, T.Lindeberg. Fingerprint Enhancement by Shape Adaptation of Scale-space Operators with Automation Scale Selection[J]. IEEE Trans actions On Image Processing,2000, 9(12): 2027-2042.
    [19]宋加涛,李培弘,丁莉雅,刘济林.指纹图像的预处理方法[J].计算机工程, 2004, 30(23): 116-117.
    [20] B.M.Mehtre, N.N.Murthy, S.Kapoor, B.Chatterjee. Segmentation of fingerprint images using the directional image[J]. 1987, 20(4): 429-435.
    [21] A.R.Rao. A taxonomy for texture description and identification[M]. NewYork: Springer Verlag, 1990.
    [22] L.Hong, A.K.Jain, S.Pankanti. Fingerprint image enhancement[A]. Proc. First IEEE WACV[C], 1996, Sarasota, Fla: 1661-1671.
    [23] M.Kawagoe, A.Tojo. Fingerprint pattern classification[J]. Pattern Recognition, 1984, 17(3): 295-303.
    [24]黄席樾,马笑潇,沈志熙.基于遗传算法的神经网络指纹分类器研究[J].重庆大学学报(自然科学版), 2001, 24(1) : 74-77.
    [25] K.R.Castleman.著,朱志刚等译.数字图像处理[M].北京:电子工业出版社, 2002.
    [26]吴谨,李娟,刘成云,夏贝贝.基于最大熵的灰度阈值选取方法[J].武汉科技大学学报(自然科学版), 2004, 27(1): 58-60.
    [27]张爝,吴志斌,陈淑珍,田茂.一种新的自适应二值化方法[J].计算机工程, 2002, 28(5): 184-186.
    [28]王旭初.指纹与人脸中特征提取及识别研究[D].重庆:重庆大学, 2007.
    [29] K.Karu, A.K.Jain. Fingerprint classification. Pattern Recognition, 1996, 29(3):389-404.
    [30] A.M.Bazen, S.H.Gerez. Systematic methods for the computation of directional fields and singular points of fingerprints[J]. IEEE Transactions on PAMI, 2002, 24(7):905-919.
    [31] G.A.Babich, O.I.Camps. Weighetd parzen windows for pattern classification[J]. IEEE Trans PAMI, 1996, 18(5):567-570.
    [32] V.S.Srinivasan, N.N.Murthy. Detection of singular points in fingerprint images. Pattern Recognition, 1992, 25(2):139-153
    [33] R.Cappelli, D.Maio, D.Maltoni. Fingerprint classification based on multi-space KL. Proceedings of AutoID’99, Summit (NJ), USA,1999.117-120.
    [34] D.Maio, D.Maltoni. A Structural Approach to Fingerprint Classification[A]. 13th International Conference on Pattern Recognition (ICPR'96)[C]. Washington DC.: IEEE Computer Society, 1996, 578-579.
    [35]梅园,曹国,孙怀江,孙权森,夏德深.一种新的指纹奇异点快速检测方法[J].计算机学报, 2009, 32(5): 1037-1045.
    [36]王伟希,袁杰,臧炅,丁银亮.基于局部特征的点模式指纹匹配算法[J].南京大学学报(自然科学), 2009, 45(1): 18-23.
    [37] Espinosa-Duro V. Minutiae Detection Algorithm for Fingerprint Recognition [J]. IEEE AESS Systems Magazine, 2002, 17(3):264-266.
    [38] A.K.Jain, L.Hong, R.Bolle. On-line Fingerprint Veri?cation [M]. Washington. DC. USA: IEEE Trans. on PAMI, 1997, 19(4):302-313.
    [39]尹义龙,宁新宝,张晓梅.改进的指纹细节特征提取算法[J].中国图象图形学报, 2002,7(12):1302-1306.
    [40] D.Maio, D.Maltoni. Direct gray-scale minutiae detection fingerprints [J]. IEEETrans. PAMI, 1997,19(1):27-40.
    [41] X.D. Jiang, W.Y. Yau, W. Ser. Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge [J]. Pattern Recognition, 2001, 34(5):999-1013.
    [42]傅景广,许刚,王裕国.基于二值图像的指纹细节点提取[J].计算机研究与发展, 2004,41(4):720-727.
    [43]佟喜峰,刘松波,黄剑华,唐降龙,孙宁.一种通过方向延伸向量检测指纹细节点的方法[J].哈尔滨工业大学学报, 2008, 40(5):750-753.
    [44] Z.X. Shi, Venu Govindaraju. A Chain code Based Scheme for Fingerprint Feature Extraction [J]. Pattern Recognition Letters, 2006, 27(5):462-468.
    [45]林明星,王晓华,管志光,丁凤华,赵永瑞.基于差分码的图像特征提取方法研究[J].仪器仪表学报, 2004, 25(4):465-467.
    [46]高文娟,李健.一种基于Freeman差分码的双目立体匹配算法研究[J].微电子学与计算机. 2009, 26(5):209-215.
    [47] G..J.Lu. Chain Code-Based Shape Representation and Similarity Measure [M]. London, UK: Springer-Verlag, 1997.
    [48]王业琳,宁新宝,尹义龙.指纹图像细化算法的研究[J].南京大学学报(自然科学版), 2003, 39(4): 468-475.
    [49] Q.Xiao, H.Raafat. Fingerprint image postprocessing: A combined statistical and structural approach[J]. Pattern Recognition, 1991, 24(10): 895-992.
    [50] D.C.Hung. Enhancement and feature purification of fingerprint images. Pattern Recognition, 1993, 26(11): 1661-1671.
    [51] A.Farina, Z.Vajna, A.Leone. Fingerprint minutiae extraction from skeletonized binary images. Pattern Recognition, 1999, 32(10): 877-889.
    [52]赵孔新,刘辉.基于MATLAB的SUSAN指纹细节点提取[J].电子测量技术, 2008, 31(9):114-116.
    [53]鲁光泉,许洪国,李一兵.基于链码检测的直线段检测方法[J].计算机工程, 2006, 32(14):1-3.
    [54] G.Q.Lu, H.G.Xu, Y.B.Li. Line detection based on chain code detection [A]. Vehicular Electronics and Safety, 2005. IEEE International Conference on[C]. Texas, USA: Vehicular Electronics and Safety, 2005. 98- 103.
    [55]陆宗骐,童韬.链码和在边界形状分析中的应用[J].中国图象图形学报, 2002, 7(12):1323-1328.
    [56]姚敏.数字图像处理[M].北京:机械工业出版社, 2006.
    [57]赵昕玥,张树有,陆捷.一种可导向指纹匹配方法的分类因子与实现技术[J].中国图象图形学报, 2009, 14(3): 408-416.
    [58] M.U. Munir, M.Y. Javed. Fingerprint Matching using Gabor Filters[A]. National Conference on Emerging Technologies[C]. 2004.
    [59] X.Tan, B.Bhanu. A Robust Tow Step Approach for Fingerprint Identification[J]. Pattern Recognition Letters, 2003, 24(1): 2127-2134.
    [60] C.Queka, K.B.Tana, V.K.Sagarb. Pseudo-outer Product Based Fuzzy Neural Network Fingerprint Verification System[J]. Neural Networks, 2001, 14: 305-323.
    [61] A.Ross, A.Jain, J.Reisman. Fingerprint Matching Using Feature Space Correlation[A]. Proceedings of the International ECCV 2002 Workshop Copenhagen on Biometric Authentication[C]. London: Springer-Verlag, 2002, 48-57.
    [62]谢晓辉,苏菲,蔡安妮.一种基于支持模型和SVM的指纹匹配方法[J].计算机工程, 2006, 32 (15): 168-170.
    [63]祝恩,殷建平,张国敏.基于多参考点的指纹匹配方法[J].计算机研究与发展, 2005, 42(10):1733-1739.
    [64]祝恩,殷建平,周婧.一种结合节点和方向场的指纹匹配方法.计算机工程与科学. 2005, 27(9): 54-56.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700