自动指纹识别系统研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
生物识别技术是依赖人体的生物特征进行身份验证的一种解决方案。每个人的指纹具有唯一性且终身不变,因此指纹识别是代替传统身份识别手段的最安全、最可靠、最方便的方法之一,是比较理想可行的一种生物识别技术。本文简要介绍了生物识别技术和指纹识别系统(AFIS)的结构与工作原理,分析了指纹图像预处理、特征信息提取、指纹分类和匹配识别技术的发展历史及其研究和应用现状,在对国内外当前流行的一些指纹预处理、指纹特征提取算法进行深入研究和分析的基础上,取得了如下的研究成果:
     1.提出了一种基于灰度特性的指纹前、背景分割方法。该方法能消除分割过程中出现的孤立块,对噪声干扰有一定的鲁棒性,实用性较强。
     2.在对基于固定方向滤波的指纹图像增强算法及其效果进行研究分析的基础上,提出了一种改进的Gabor滤波指纹图像增强算法。该方法根据指纹纹线的结构特点,通过对纹线投影信号进行频谱分析来准确计算指纹的纹线频率。实验表明,该方法对纹线粘连图像有很好的处理效果。
     3.把指纹图像看作一种局部平稳而总体非平稳的信号,提出了一种基于统计学的指纹方向和频率估计算法。实验结果表明,该算法对指纹图像有显著的增强效果,并有效地提高了指纹细节特征提取的准确率。
     4.针对指纹图像噪声的特点,设计了一种能滤除指纹图像中的冲击噪声的方向中值滤波算法。该算法采用局部阈值法二值化指纹图像,有助于保护纹线的局部信息,避免了图像二值化过程中引入过多的误差。实验结果表明,该方法效果良好。
     5.针对图像预处理过程产生的伪特征点难以消除的问题,提出了一种基于信息融合的特征点提取方法。通过融合两种不同预处理方法所获得的结果来初步筛选特征点,然后根据特征点的结构信息来消除伪特征点。实验结果表明,该方法不仅可以有效地消除因预处理而产生的伪特征点,同时也能消除因图像采集质量等原因而产生的伪特征点。
Biometrics technique is the automatic identification of a person based onhis/her physiological or behavioral characteristics. Due to the uniqueness andinvariability of fingerprints, the fingerprints identification is becoming a mostsecure, reliable, convenient alternative to the traditional identification methods,and it is an ideal and feasible biometrics technique comparatively. This paperdescribes the structure and working principle of the biometrics technique andAutomatic Fingerprint Identification System (AFIS), analyses the developmenthistory and the application, investigates status of fingerprint imagepreprocessing, minutiae extraction, fingerprint classification and matching, andprovides an in-depth study and analysis on the current popular of fingerprintsimage preprocessing, and fingerprint feature extraction algorithm. The mainresults for the research are as follows:
     1. A fingerprint segement method based on gray level statistics is proposed,which can eliminate the isolated pieces arised from the segmentation process,with robustness to noise and practicability.
     2. An improved Gabor-based fingerprint image enhancement method isproposed from the research of image enhancement algorithm and effect forfixed direction filter. According to the fingerprint ridge characteristics, the ridgefrequency is accurately calculated via ridge projection signal spectrum analysis.Experiments show that the method has good effect in ridge eonglutination area.
     3. Taking fingerprint image as a signal which is locally stationary butnon-stationary as a whole, the paper puts forward a probabilistic approximationmethod for the ridge orientation and frequency. Experimental results indicatethat the method has prominent effect on fingerprint images, and improves theaccuracy of minutiae extraction.
     4. According to the fingerprint image noise characteristics, a directionmedian filtering algorithm is designed, which can filter the impulse noise in thefingerprint image. The algorithm uses local threshold to binarize the fingerprintimages, contributes to the protection of the ridge local information, and avoidsintroducing too many errors in the binarization process. Experimental resultsprove that the algorithm is quite effective.
     5. A minutiae extraction method based on the information fusion isproposed in order to solve the problem that the pseudo minutiae arised from theimage preprocess is diffcult to eliminate. The method filtrates the minutiae byfusing two results of different preprocess methods, and then eliminate pseudominutiae according to its structure. Experimental results show that the methodcan not only effectively eliminate the pseudo minutiae arised from the imagepreprocess, but also eliminate the pseudo minutiae caused by image acquisitionor quality et al.
引文
[1] Zhongchao Shi, Ke Xu, Jin Qi, et al. A Feature Purification Algorithm of Fingerprint Verification. 7th International Conference on Signal Processing (ICSP04), Aug.31-Sept4, 2004, Beijing, China
    [2] Lin Hong. Automatic Personal Identification Using Fingerprints, PH.D Thesis of Michigan State University, 1998:1-2
    [3] John Woodward. "Biometrics: Privacy's foe or privacy's friend?" . In: Proceedings of the IEEE,1997,85(9): 1480-1492
    [4] R.Clarke. Human identification in information systems: Management challenges and public policy issues. Information Technology & People, 1994, 7(4):6-37
    [5] S.C.Davies. Touching big brother. How biometric technology will fuse flesh and machine. Information Technology & People, 1994, 7(4):60-69
    [6] J.Campbell, Jr.L.Alyea, J.Dunn. Biometric security: Government applications and operations, http://www.vitro.biomington.in.us:8080/bc1999
    [7] E.Newham. The Biometric Report. New York: SJB Services, 1995
    [8] D.Maltoni, D.Maio, A.K.Jain, et al. Handbook of Fingerprint Recognition Springer, New York, 2003
    [9] Anil Jain, Lin Hong, Ruud Bolle. On-Line fingerprint verification. IEEE Trans on Pattern Analysis and Machine Intelligence, 1997, 19(4):302-314
    [10] Schohreh Kasaei, Mohamed Deriche, Boualen Boashash. Fingerprint Feature Enhancement using Block-Direction on Reconstructed Image, ICIC'97, Singapore, 1997,9:9-12
    [11] A.K.Jain, R.Bolle, S.Pankanti (eds). Biometrics: Personal Identification in Networked Society. Kluwer Academic Publishers, 1999
    [12] A.K.Jain., Ross A, Prabhakar S. An introduction to biometric recognition.IEEE Transactions on Circuits and Systems for Video Technology. 2004, 14(1):4-20
    [13] IBG Market Report. http://www.biometricgroup.com/reports/public/market_report.html
    [14] 尹义龙,宁新宝,张晓梅.自动指纹识别技术的发展与应用.南京大学学报.2002,38(1):29-35
    [15] Ahmed S Moharned, et al. Empreinte: A prototype of an automated fingerprint identification system. 1995:23(2)
    [16] Zsolt Miklo. Kovacs-Vajna. A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping, IEEE Trans, PAMI, 2000, 22(11): 1266-1276
    [17] http://www.neurotechnologija.com
    [18] A.K.Jain, Hong L, Pankanti S, et al. An identity-authentication system using fingerprints.In Proceedings of the IEEE 85,9 (1997), 1365-1388
    [19] Xia X, Gorman L.O. Innovations in Fingerprint Capture Devices. Pattern Recognition, 2003, 36:361-369
    [20] U.are.U,Digital Persona, Inc., http://www.dpersona.com
    [21] DFR-200,Identicator Co., http://www.identicator.com
    [22] Open Touch. Veridicom products, http://www.veridicom.com
    [23] Fingertip.Infineon/Siemens, http://www.siemens.com
    [24] B.M.Mehtre, B.Chiatterjee. Segmentation of Fingerprint Images-A Composite Method. Patem Recognition, 1989, 22 (4): 381-385
    [25] B.M.Mehtre, Muthy N N, Kapoor S, et at. Segmentation of fingerprint image using the direction image. Pattern Recognition, 1987, 20(4): 429-435
    [26] Bazen A M, Gerez S H. Directional field computation for fingerprints based on the principal component analysis of local gradients. In: Proceedings of Proc ISC2000, 11 th Annual Work shop on Circuits, System s and Signal Processing, Veldhoven, The Netherlands. 2000:215-222
    [27] Bazen A M, Gerez S H. Segmentation of fingerprint images. In: Proceedings of Pro RISC 2001, 12th Annual Work shop on Circuits, Systems and Signal Processing, Veldhoven, The Netherlands. 2001:276-280
    [28] Lawrence O'Gorman. An Approach to Fingerprint Filter Design, Pattern Recognition, 1989, 22(1):29-38
    [29] B.G.Sherlock, D M Monro, K Millard. Fingerprint Enhancement by Directional Fourier Filtering, lEE Proc. Image Signal Process, 1994, 3,141(2): 87-94
    [30] T Kamei and M Mizoguchi. Image Filter Design for Fingerprint Enhancement, Proe ISCV'95:109-114
    [31] Lin Hong, Yifei Wan and Anil Jain. Fingerprint Image Enhancement: Algorithm and Performance Evaluation. IEEE Transactions on Pattern Analysis and Machine, 1998, 20(8):777-789
    [32] Xudong Jiang, WeiYuan Yau. Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge, Pattern Recognition, 2001, 34:99-102
    [33] A.J.Willis, L.Myers. A Cost-effective Fingerprint Recognition System for use with Low-Quality Prints and Damaged Fingerprint, Pattern Recognition,2001,34:255-270
    [34] Pietro Perona, Jitendra Malik.Scale-space and edge detection using anisotropic diffusion.IEEE Transaction on Pattern Analysis and Machinelntelligence, 1990, 12(7):629-639
    [35] Francine Catte, Pierre-Louis Lions, Jean-Michel Morel, et al.,Image Selective Smoothing and Edge Detection by Nonlinear Diffusion,SIAM Journal on Numerical Analysis, 1992,29(1): 182-193
    [36] Joachim Weickert. Coherence-enhancing diffusion filtering, International Journal of Computer Vision, 1999, 31 (2): 111-127
    [37] Jiangang Cheng, Jie Tian, Hong Chen, et al., Fingerprint Enhancement Using Oriented Diffusion Filter, AVBPA 2003:164-171
    [38] ZhouChen Lin, Qingyun Shi. An Anisotropic Diffusion PDE for Noise Reduction and Thin Edge Preservation, Proceedings of ICIAP99, 1999:102-107
    [39] Xudong Jiang, Weiyuan Yau. Detecting the Fingerprint Minutiae by Adaptive Tracing the Gray-level Ridge, Pattern Recognition, 2001, 34: 999-1023
    [40] Nalini K.Ratha, Shaoyun Chen, Anil K Jain. Adaptive flow orientation-based feature extraction in fingerprint images. Pattern Recognition, 1995, 28(11): 1657-1672
    [41] D.M.Mehtre. Fingerprint image analysis for automatic identification. Machine Vision and Applications, 1993, 6(2-3): 493-499
    [42] Dario Maio, Davide Maltoni. Direct Gray-Scale Minutiae Detection in the Fingerprints, IEEE Trans. Pattern Analysis and Machine Intellegence, 1997, 19(1): 27-40
    [43] D C Douglas Hung.Enhancement and feature purification of fingerprint images.Pattern Recognition, 1993, 26(11):1661-1671
    [44] Qianghan Xiao, Hazem Rafat. Fingerprint Image Postprocessing: A Combined Statistical and Structural Approach, Pattern Recognition, 1991, 24(10):985-992
    [45] Alessandro Farina, Zsolt M. Kovacs-Vajna, Fingerprint minutiae extraction from skeletonized binary images. Pattern Recognition, 1997,32:877-889
    [46] Marius Tico, Pauli Kusomanen. An algorithm for fingerprint image post-processing. Signals, Systems and Computers, Vol. 2, 2000:1735-1739
    [47] Salil Prabhakar, Anil K Jain, Jianguo Wang, et al. Minutia Verification and Classification for Fingerprint Matching. 15th ICPR, Vol. 1, September, 2000:25-29
    [48] M M Chong. Geometric framework for fingerprint image classification. Pattern Recognition, 1997, 30(9):1475-1488
    [49] 杨小冬,宁新宝,詹小四等.基于纹线跟踪的指纹分类方法.计算机工程.2005,31(7):170-173
    [50] 蔡俊,任德官.基于BP神经网络的指纹模板分类器分类算法.微电子学与计算机.2002,(9):1-3
    [51] U Halici, G Ongun. Fingerprint classification through organizing feature maps modified to treat uncertainties. In Proc. IEEE 1996, 84(10): 1497-1512
    [52] T Kamei, M Mizoguchi. Fingerprint pre-selection using features. In Proc. IEEE Conf.Computer Vision and Pattern Recognition, 1998:918-923
    [53] K Karu, A. K. Jain. Fingerprint Classifications. Pattern Recognition, 1996, 29(3): 389-404
    [54] Hong L, A. K. Jain. Classification of fingerprint images, in: Proc of the 11th Scandinavian Conf on Image Analysis, Kangerlussuaq, 1999,http://bjometrics/cse.msu.edu/publications.html
    [55] G L Marcialis, F Roli and P Frasconi. Fingerprint classification by combination flat and structural approaches. In Proe. Int. Conf. on Audio and Video Based Biometrie Person Authentication (3rd), 2001:241-246
    [56] R Cappelli, D Maio and D Maltoni. Combining fingerprint classifiers. In Proc. Int. Workshop on Multiple Classifier System (1st), 2000:351-361
    [57] Y Yao, G L Marcialis. A new machine learning approach to fingerprint classification. In Proc. 7th Congress of the Italian Association for Artificial Intelligence, 2001:57-63
    [58] A. K. Jain, S Prabhakar, Hong L. A Multichannel Approach to Fingerprint Classification. In Proc. of Indian Conf. on Computer Vision, Graphics, and Image Processing (ICVGIP'98), New Delhi, India,1998: 21-25
    [59] Marios S Patichis, George Panayi. Fingerprint Classification Using an AM-FM Model, IEEE Trans on Image Processing, 2001, 10(6):951-954
    [60] Z Chen, CH Kou. A Toplogy-Based Matching Algorithm for Fingerprint Authentication, proceeding of IEEE International Carnahan Conference on Security Technology, Taipei, Taiwan, IEEE Press, 1991, 12(1):82-85
    [61] Andrew K Hnechak, James A Mchugh. Automated Fingerprint Recognition Using Structural Matching.Pattern Recognition, 1990, 23(8): 839-845
    [62] Wahab. Novel Approach to Automated fingerprint Recognition, IEE proc on Visual Image Signal Process, 1998, 6, 145(3): 160-162
    [63] A. K. Jain. On-Line Fingerprint Verification, IEEE Trans. PAMI, 1997, 19(A): 302-314
    [64] X P Luo, J Tian. A minutia matching algorithm in fingerprint verification. In Proc. 15th ICPR, 2000, 4: 833-836
    [65] Xudong Jiang. Fingerprint Verification Method Based on Local and Global Structure. Proceedings of 15th ICPR, 2000, 4:30-32
    [66] Nalini K Ratha, Kalle Karu, Shaoyun Chen, Anil K Jain. A Real-Time matching System for Large Fingerprint Databases, IEEE Transaction on Pattern Analysis and Machine Intelligence, 1996,8,18(8):799-813
    [67] C I Watson, P J Grother, D P Casasent.Distortion-Tolerant Filter for Elastic-Distorted Fingerprint Matching. NIST Interagency Report 6489, Nationallnstitute of Standards and Technology, 2000
    [68] A. K. Jain, Salil Prabhakar, Hong L, and Sharat Pankanti. Filterbank-based fingerprint matching, IEEE Transactions on Image Processing, 2000, 9(5):846-859
    [69] A Hrechak, J Mchugh. Automated fingerprint recognition using structural matching. Pattern Recognition, 1990, 23(8):893-904
    [70] D K Isenor, S G Zaky. Fingerprint Identification using Graph Matching. Pattern Recognition, 1986, 19(2): 113-122
    [71] 指纹识别的原理和方法.http://www.aotusoit.com/info/zhishi2.htm.
    [72] 罗希平,田捷.自动指纹识别中的图像增强和细节匹配算法.软件学报,2002,13(5):946-956
    [73] 赵红怡,张常年.数字信号处理及其MATLAB实现.北京:化学工业出版社,2002
    [74] C. V. K. Rao, K. Black, Type Classification of Fingerprints: A Syntactic Approach, IEEE Trans. Pattern Analysis and Machine Intelligence, 1980, 2(3):223-231
    [75] Xudong Jiang. Fingerprint Image Ridge Frequency Estimation by Higher Order Spectrum. In Proc ICIP, 2002, 2: 464-465
    [76] Chikkerur S, Govindaraju V. Fingerprint image enhancement using STFT analysis. International Workshop on Pattern Recognition for Crime Prevention, Security and Surveillance, 2005:20-29
    [77] Ran A R. A Taxonomy for Texture Description and Identification. Springer Verlag, 1990
    [78] K. Nilsson, J. Bigun, Location of Corresponding Points in Fingerprints by Complex Filtering, Pattern Recognition Letters, 2003, 24: 2135-2144
    [79] R. C. Gonzalez and R. E.Woods, Digital Image Processing, Prentice Hall, Upper Saddle River, NJ, 2002
    [80] Neurotechnologija Ltd, http://wvw.neurotechnologija.com
    [81] 冯星奎,李林艳,颜祖泉.一种新的指纹图像细化算法.中国图像图形学报.1999,14(10):835-838
    [82] 崔风奎,王晓强,张丰等.二值图像细化算法的比较与改进.洛阳工学院学报.1997,18(4):48-52
    [83] 刘家峰,黄剑华,唐降龙等.联机指纹鉴别系统中的细化与中心点计算.哈尔滨工业大学学报.2000,32(6):91-96
    [84] 王一丁.自动指纹识别技术研究:[硕士学位论文].长沙:中南大学,2006
    [85] 张雄,贺贵明.基于宏观曲率的指纹特征提取和分类.计算机研究与发展,2003,40(3):453-458

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

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

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