用户名: 密码: 验证码:
残缺指纹识别中若干关键技术的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
当世界步入信息时代的今天,对身份验证的需求日益迫切。因此,对生物特征识别技术的研究和应用进行得如火如茶,前景十分广阔。在众多的生物特征中,指纹识别作为最传统、最成熟的生物特征识别方式,具有唯一性和终生不变性两大明显优势,被广泛应用于身份验证和识别。人类使用指纹识别与验证身份已有数百年的历史,特别是进入19世纪之后,科学研究领域更加关注与对指纹识别技术的探索与研究,使之得到了快速的发展。指纹识别技术凭借其较高的实用性和可靠性,已经成为了目前应用最为广泛的生物识别技术。
     现如今,许多科研机构都在深入研究指纹识别领域的各种关键技术方面表现得相当活跃,提出的算法在处理质量较好的指纹图像时,无论是在识别的速度还是精度方面都能够得到很好的保证。然而,对于低质量的残缺指纹,由于指纹存在污损、伤疤、断裂等情况,使得图像出现特征丢失过多和非线性形变严重的情况,识别起来存在一定的困难。但是在我国的指纹档案中,优良指纹所占比例有限,残缺指纹所占的比例不可小觑。因此,如何对残缺指纹进行准确、有效的识别,是指纹识别领域的一个亟待解决的问题。
     本文主要从残缺指纹识别中的图像增强、特征提取、指纹匹配和指纹索引四个方面进行深入研究,并提出相关算法。本文工作的主要贡献和创新总结如下:
     1.研究基于信息熵的指纹残缺区域修复与重建算法。
     指纹图像是指纹识别过程的原始输入数据,图像质量的好坏直接影响指纹特征提取的精度,进而影响指纹识别的准确率。由于残缺指纹图像存在脊线结构紊乱、连接脊线断开、局部区域脊线连接模糊等图像质量较差的现象,会导致由于信息缺失而难以提取可靠的细节点。因此对于残缺指纹识别而言,首要问题就是对指纹图像进行增强,尤其是对残缺区域进行修复和重建。本研究在现有基于细节点信息的指纹方向场估计算法基础上,针对残缺指纹图像增强的需要,引入邻域中的方向场信息来对指纹残缺区域的方向场进行全面、精准的估计,然后基于估计出的方向场并结合先验知识来分析残缺部分的脊线与细节点分布情况,以对其进行修复与重建。另一方面,引入信息熵理论对多种修复与重建方案进行评估,从而确定残缺部分的最佳重建结果。提出的算法能够对面积较大并可能包含细节点的残缺区域进行较好的修复与重建,力求为后续的匹配与检索提供正确、有效的信息。
     2.研究基于融合特征与模式熵的指纹匹配算法。
     指纹匹配一般由两个主要的步骤组成:特征提取和相似性度量。首先,指纹图像的特征能否准确提取直接影响指纹识别结果的准确率。传统的指纹特征提取方法对指纹图像中信息的可靠性依赖程度较强,但是在实际的残缺指纹识别情况中,会产生提取到的单一可靠特征信息少、存在大量伪特征点等问题。其次,在提取了可靠的特征之后,指纹匹配的任务是度量两个特征点集之间的相似性,来判断指纹图像的匹配程度。传统的相似性度量算法对特征点模式的形变以及位置和方向误差比较敏感,同时也没有消除误匹配的能力。本研究提出了基于细节点和方向场特征来构造融合特征描述符的融合准则,通过多种特征信息的相互综合补充来提高特征的识别能力,从而为后续的相似性度量步骤打下基础。另一方面,提出基于模式熵的相似性度量方法,可以衡量匹配点集之间的一致性,以消除错误匹配,提高指纹匹配的准确率。
     3.研究基于改进型GA-PSO算法(GA, Generitic Algorithm,遗传算法)(PSO, Particle Swarm Optimization,粒子群优化算法)的指纹匹配算法。
     指纹匹配中最常用的方法就是基于点模式的匹配算法。这类方法对信息的存储要求较低、操作较为简单,对于质量较好的图像可以取得较好的匹配效果。然而,传统的基于点模式的匹配算法在进行残缺指纹匹配时会存在一些缺陷,如对局部特征点的位置要求高、匹配的准确率严重依赖于指纹图像校准的可靠性等,因此当指纹图像质量较差时,很难确保好的匹配效果。本研究提出了基于优化算法的指纹匹配算法来对点模式匹配做改进,针对指纹识别的具体情况,首先,基于优化过程中尽量使种群朝着全局最优解的方向进化的原则,对种群初始化方法做改进,用指纹预校准的结果估计出的最优解来作为部分初始化种群中的个体产生来源,既可以规定进化的大体方向,又可以保证算法搜索的随机性;其次,基于细节点和方向场信息构成的融合特征描述符,自适应的构造适应度函数,能够实现微观匹配和宏观匹配的融合,来弥补残缺指纹细节点量少、可靠性差的缺点。另一方面,提出基于GA和PSO两种优化算法的改进型GA-PSO算法,能够充分发挥两种算法的互补性,有效克服GA求解到一定范围时出现无为的冗余迭代的问题,提高解的多样性,取得较好的匹配性能。
     4.研究基于BMHash (b-bit Minwise Hashing)算法的指纹索引算法。
     在对大规模的数据库进行指纹识别时,由于要进行数量庞大的查询和匹配工作,因此相当耗时,大大降低了识别技术的效率和可用性。希望能够借由索引技术来尽可能快速的选择出与查询指纹最相似的候选指纹,降低所需搜索空间,提高识别效率。在理想情况下,指纹索引算法应该能够快速、准确和稳定的对指纹进行检索和匹配。但在实际操作中,由于指纹本身的千差万别,加之残缺指纹图像自身的噪声对算法的影响,致使指纹索引至今还是一个令人棘手的问题。本研究采用聚类的方法来构造指纹的索引特征,克服了直接使用细节点三元组信息作为索引特征时运算维度大的缺点,能够降低索引规模和提高索引效率。另一方面,提出基于BMHash算法计算指纹图像的索引值,将较大规模的特征向量集合映射到小规模的哈希表上,在检索时通过查表的方式缩小待识别图像的匹配范围,能够提高识别效率,实现空间与时间、速度与精度的权衡。
With human society stepping into the information era, the requirement of authentication is becoming increasingly urgent. Therefore, the research over biometric recognition is in full swing and has broad prospect. Because of its uniqueness and immutability, fingerprint recognition has become the most effective way applied in identification recognition and authentication. With high practicality and feasibility, fingerprint recognition had been developing rapidly especially since19century, and it has already became far more common and has force of law.
     In recent years, many academies and industries have been making an in-depth research on the key technologies of incomplete fingerprint recognition, and the proposed algorithms perform well both in accuracy and efficiency on high quality fingerprint recognition. But it is still challenges for the low quality incomplete fingerprint recognition because of feature loss and non-linear deformation caused by stain, scar and broken on fingerprint images. Meanwhile, high quality fingerprints only occupy a small portion in fingerprint files of our country, and incomplete fingerprints occupy a certain proportion. Therefore, this problem needs to be solved urgently by pay more attentions to recognize incomplete fingerprint accurately and effectively.
     This thesis has done many researches on the key technologies of incomplete fingerprint recognition, including image enhancement, feature extraction, fingerprint matching and fingerprint indexing, and makes the following contributions:
     1. The algorithm of incomplete fingerprint regions reconstruction and reparation is proposed based on information entropy.
     Since fingerprint image is the original input data of fingerprint recognition, the quality of image directly affects the precision of extracted feature, and then affects the recognition accuracy. Due to low quality circumstance such as mess, broken and blur of ridges in incomplete fingerprint, it is difficult to extract reliable minutiae. Therefore, there is first of all to do fingerprint enhancement for incomplete fingerprint, especially do incomplete regions reconstruction and reparation. Our research combines minutiae and orientation field to thoroughly estimate the unknown orientation field of incomplete regions. Then, previous outcome is used to analyze distribution of ridges and minutiae, and get several reconstruction schemes. Furthermore, schemes are measured by using entropy and the best is chosen. The proposed algorithm is proved to be effective in reconstructing and repairing incomplete fingerprint, and hence improves the performance of matching and indexing.
     2. The algorithm of fingerprint matching is proposed based on fusion feature and pattern entropy.
     Generally, fingerprint matching consists of two steps:feature extraction and similarity measurement. Firstly, feature extraction directly affects the result of recognition. Traditional methods of feature extraction depend on the reliability of information in fingerprint image to a great extent, but false features usually exist due to low quality of incomplete fingerprint image. Secondly, after feature extraction, similarity measurement is to measure the similarity of two feature sets and then to decide whether two fingerprints are similar or not. Most of the traditional methods of similarity measurement are sensitive to errors of location and orientation of feature sets, and also cannot eliminate false matches. Our research proposes a fusion feature with more comprehensive discrimination based on both the minutiae and orientation field feature. Furthermore, we use pattern entropy for similarity measure which could measure the consistency of feature sets and eliminate most of the false matches. Finally, we got a satisfactory accuracy of incomplete fingerprint matching in the experiment.
     3. The algorithm of fingerprint matching based on improved GA-PSO (Generitic Algorithm-Particle Swarm Optimization).
     Minutiae-based matching algorithm is most commonly applied in fingerprint matching. It has the advantages of low storage cost, simple operation and great results for high quality fingerprint. However, traditional minutiae-based matching algorithm has its deficiencies in incomplete fingerprint matching. For instance, it requires more in location of local feature sets and reliability of pre-alignment. Therefore, it is hard to ensure the matching result. Our research improves minutiae-based matching based on optimization algorithms. Firstly, population initialization is improved by using optimal solution based on pre-alignment as parts of original individuals. This could ensure both the revolution direction and the random search. Secondly, fitness function is improved by using fusion feature based on minutiae and orientation field. This could remedy the defects of few and low reliability minutiae extracted in incomplete fingerprint. Furthermore, improved GA-PSO is proposed which is a complementary scheme for solely GA or PSO. It could overcome the redundancy iteration in GA and promote the diversity of the solutions.
     4. The algorithm of fingerprint indexing based on BMHash (b-bit Minwise Hashing).
     Identifying an unknown fingerprint over a large-scale database still faces challenging problems in terms of both efficiency and usability. To reduce the search space and increase the recognition efficiency, fingerprint indexing is often adopted as a pre-filtering technique to select several most similar fingerprints with query fingerprint. Ideally, fingerprint indexing algorithm could do indexing and matching rapidly and steadily. But it is difficult for incomplete fingerprint indexing because of differences and noise of images. Our research constructs the indexing feature vectors from the minutiae triplets feature by clustering. It could reduce computational burden greatly. And then, BMHash is used to generate index value, which proved to be very effective in mapping mass feature vectors into a small hash table. In this way, we could make a tradeoff between space and time, speed and accuracy.
引文
[1]R. Clarrke. Human Identification Information Systems:Management Challenges and Public Policy Issues[M]. Information Technology & People,1994,7(4):6-37
    [2]A. K. Jain, L. Hong, S. Pankanti. Biometrics Identification [J]. ACM,2000,91-98
    [3]孙冬梅,裘正定.生物特征识别技术综述[J].电子学报,2011,29(12):1744-1748
    [4]S. Pankanti, R M. Bolle, A. K. Jain. Biometrics:The Future of Identification[J]. Computer,2000,33(2):46-49
    [5]田捷,杨鑫等.生物特征识别理论与应用[M].北京:清华大学出版社,2009
    [6]Nath, Surinder. Fingerprint Identification in Crime Detection. New Delhi: Reliance Publishing House,1991
    [7]D. Maltoni, D. Maio, A. K. Jain, S. Probhaker. Handbook of Fingerprint Recognition [M]. New York:Springer-Verlag,2003
    [8]H. C. Lee, R.E. Gaensslen. Advances in Fingerprint Technology [M]. New York: Elsevier,1991:347-350
    [9]柴晓光,岑宝炽.民用指纹识别技术[M].北京:人民邮电出版社,2004
    [10]L. Hong, A. K. Jain, S. Pankanti, R. Bolle. Fingerprint Enhancement[A]. Proceedings of 3rd IEEE Workshop on Applications of Computer Vision[C], Sarasota, FL,1996:202-207
    [11]R. C. Gonzalez, R. E. Woods, Digital Image Processing (2nd Edition)[M]. Prentice Hall,2002
    [12]C. Yu, M. Xie, J. Qi. An Effective Algorithm for Low Quality Fingerprint Segmentation[A]. Proceedings of 3rd International Conference on Intelligent System and Knowledge Engineering[C],2008:1081-1085
    [13]B. M. Mehtre, N. N. Muthy, S. Kapoor. Segmentation of Fingerprint Image Using the Direction Image[J]. Pattern Recognition,1987,20(4):429-435
    [14]B. M. Mehtre, B. Chiatterjee. Segmentation of Fingerprint Images-A Composite Algorithm[J]. Pattern Recognition,1989,22(4):381-385
    [15]F. Wang, X. Wang, L. Xu. An Improved Fingerprint Segmentation Algorithm Based on Mean and Variance[A]. Proceedings of IEEE International Workshop on Intelligent Systems and Applications[C],2009:1-4
    [16]F. Alonso-Fernandez, J. Fierrez-Aguilar, J. Ortega-Gar-cia. An Enhanced Gabor Filter Based Segmentation Algorithm for Fingerprint Recognition Systems[A]. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis[C], Zagreb, Croatia,2005:239-244
    [17]A. Bazen, S. Gerez. Segmentation of fingerprint images[A]. Proceedings of 18th Workshop on Circuits Systems and Signal Processing[C], Veldhoven, The Netherlands,2001:276-280
    [18]Y. Tin, X. Yang, X. Chen, H. Wang. Method Based on Quadric Surface Model for Fingerprint Image Segmentation[A]. Proceedings of the SPIE[C],2004:317-324
    [19]Z. Shi, Y. Wang, J. Qi, K. Xu. A New Segmentation Algorithm for Low Quality Fingerprint Image[A]. Proceedings of the International Conference on Image and Graphics[C], Hong Kong, China,2004:314-319
    [20]X. Chen, J. Tian, J. Cheng, et al. Segmentation of Fingerprint Images Using Linear Classifier [J]. EURASIP Journal on Applied Signal Processing,2004: 480-494
    [21]L. O'Gorman, V. Nickerson. An Approach to Fingerprint Filter Design[J]. Pattern Recognition,1989,22(1):29-38
    [22]G Z. Yang, P. Burger, D. N. Firmin, S. R. Underwood. Structure Adaptive Anisotropic Image Filtering[J]. Image and Vision Computing,1996:135-145.
    [23]L. Hong, Y. Wan, A.K. Jain. Fingerprint Image Enhancement:Algorithm and Performance Evaluation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1998,20(8):777-789
    [24]V. Areekul, U. Watchareeruetai, S. Tantaratana. Fast Separable Gabor Filter for Fingerprint Enhancement[A]. Proceedings of 1st International Conference on Biometric Authentication[C]. Hong Kong, China,2004:403-409
    [25]S. Greenberg, M. Aladjem, D. Kogan, I. Dimitrov. Fingerprint Image Enhancement Using Filtering Techniques[A]. Proceedings of 15th International Conference on Pattern Recognition[C], Barcelona, Spain,2000,3(9):326-329
    [26]B. G Kim, D. J. Park. Adaptive Image Normalisation Based on Block Processing for Enhancement of Fingerprint Image[J]. Electronics Letters,2002,38(14): 696-698.
    [27]C. Wu and Govindaraju V, Singularity Preserving Fingerprint Image Adaptive Filtering[A]. Proceedings of 15th International Conference on Image Processing[C], Atlanta, USA,2006:313-316
    [28]J. Yang, L. Liu, T. Jiang, Y. Fan, A Modified Gabor Filter Design Method for Fingerprint Image Enhancement[J]. Pattern Recognition Letters,2003,24(12): 1805-1817
    [29]C. Gottschlich. Curved-Region-Based Ridge Frequency Estimation and Curved Gabor Filters for Fingerprint Image Enhancement[J]. IEEE Transactions on Image Processing.2012,21(4):2220-2227
    [30]B. G Sherlock, D. M. Monro, K. Millard. Fingerprint Enhancement by Directional Fourier Filtering[J]. The IEEE Proceedings-Vision Image and Signal Processing,1994,141(2):87-94
    [31]A. J. Willis and L. Myers. A Cost-Effective Fingerprint Recognition System for Use with Low-Quality Prints and Damaged Fingertips[J]. Pattern Recognition, 2001,34 (2):255-270
    [32]T. Ko. Fingerprint Enhancement by Spectral Analysis Techniques[A]. Proceedings of Applied Imagery Pattern Recognition Workshop[C], Washington DC, USA,2002:133-139
    [33]S. Chikkerur, A.N. Cartwright, and V. Govindaraju, Fingerprint Enhancement Using STFT Analysis[J]. Pattern Recognition,2007,40(1):198-211
    [34]P. Sutthiwichaiporn, V. Areekul, and S. Jirachaweng. Iterative Fingerprint Enhancement with Matched Filtering and Quality Diffusion in Spatial-Frequency Domain[A]. Proceedings of IEEE International Conference on Pattern Recognition[C],2010:1257-1260
    [35]C. Hsieh, E. Lai, Y. Wang. An Effective Algorithm for Fingerprint Image Enhancement Based on Wavelet Transform[J]. Pattern Recognition,2003,36(2): 302-313
    [36]X. Luo and J. Tian. Knowledge Based Fingerprint Image Enhancement[A]. Proceedings of IEEE International Conference on Pattern Recognition[C], Barcelona, Spain,2000,4:783-786
    [37]K. R. Crounse and L. O. Chua. Methods for Image Processing and Pattern Formation in Cellular Neural Networks:A tutorial[J]. IEEE Transactions on Circuits and Systems-I.1995,42:583-601.
    [38]S. T. Acton. D. P. Mukherjee, J. P. Havlicek. Oriented Texture Completion by AM-FM Reaction-Diffusion[J]. IEEE Transactions on Image Processing,2001, 10(6):885-896.
    [39]J. Zhou, F. Chen, J. Gu. A Novel Algorithm for Detecting Singular Points from Fingerprint Images[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(7):1239-1250.
    [40]H. Fronthaler, K. Kollreider, and J. Bigun, Local Features for Enhancement and Minutiae Extraction in Fingerprints[J]. IEEE Transaction on Image Processing, 2008,17(3):354-363
    [41]L. Lam, S. Lee, C. Y. Suen. Thinning Methodologies-A Comprehensive Survey[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(9): 869-885
    [42]A. K. Jain, L, Hong, S. Pankanti, R. Bolle. An Identity-Authentication System Using Fingerprints[J]. Proceedings of The IEEE-PIEEE,1997,85(9):1365-1388
    [43]王明,张有光,张烁.指纹图像细化的综合化算法[J].计算机辅助设计与图形学学报.2009,21(2)
    [44]C. J. Hilditch. Linear skeletons from square cupboards[J]. Machine Intelligence, B.Meltzer and D. Michie, Eds., Elsevier, New York,1969:403-420
    [45]R. W. HALL. Optimally Small Operator Supports for Fully Parallel Thinning Algorithms [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993,15(8):828-833
    [46]马建波.C语言图像处理程序集[M],北京:海洋出版社,1992
    [47]Pavlidist. Algorithms for Graphics and Image Processing[M]. Washington DC: Rockville Computer Science Press,1982
    [48]T. Y. Zhang, C. Y. Suen. A Fast Thinning Algorithm for Thinning Digital Patterns[J]. Communications of ACM,1984,27(3):236-239
    [49]冯星奎,李林艳,颜祖泉.一种新的指纹图像细化算法[J].中国图象图形学报,1999,4(10):835-838
    [50]Z. Guo, W. H. Richard. Parallel Thinning with Two Subiteran on Algorithms[J]. Communications of ACM,1989,32(3):359-373
    [51]H. Lin. Automatie Personal Identification Using Fingerprints[D]. PH.D Thesis of Michigan State University,1998
    [52]Federal Bureau of Investigation. The Science of Fingerprints:Classification and Uses. U. S. Government Printing Office, Washington D. C.,1984
    [53]C. L. Jin and H. Kim. Pixel-Level Singular Point Detection from Multiscale Gaussian Filtered Orientation Field[J], Pattern Recognition,2010,43(11): 3879-3890
    [54]Gu J, Zhou J, and Zhang D. A combination model for orientation field of fingerprints[J], Pattern Recognition,2004,37(3):543-553
    [55]B. Sherlock and D. Monro, A Model for Interpreting Fingerprint Topology[J], Pattern Recognition,1993,26(7):1047-1055
    [56]L. Fan, S. Wang, H. Wang, and T. Guo, Singular Points Detection Based on Zero-Pole Model in Fingerprint Image[J], IEEE Transactions on Pattern Recognition and Machine Intelligence,2008,30(6):929-940
    [57]K. Nilsson and J. Bigun, Localization of Corresponding Points in Fingerprints by Complex Filtering[J]. Pattern Recognition Letters,2003,24(13):2135-2144
    [58]S. Chikkerur and N. Ratha, Impact of Singular Point Detection on Fingerprint Matching Performance[A]. IEEE Workshop on Automatic Identification Advanced Technologies[C],2005:207-212
    [59]G. Cao, Z. H. Mao, Q. S. Sun, Core-Point Detection Based on Edge Maps in Fingerprint Images[J], Journal of Electronic Imaging,2009,18(1)
    [60]P. Vizcaya and L. Gerhardt. A nonlinear orientation model for global description of fingerprints[J]. Pattern Recognition,1996,29(7):1221-1231
    [61]A. R. Roddy and J. D. Stosz. Fingerprint Features-Statistical Analysis and System Performance Estimates[J]. Proceedings of IEEE-PIEEE,1997,85(9):1390-1421
    [62]M. Fiddy and M. Testorf. Fourier Fingerprinting Technique Promises New, Low-Cost Discrimination, http://www.spie.org/web/oer/november/nov98/ fingerprint.html
    [63]A.K. Jain, L. Hong. Filterbank-Based Fingerprint Matching[J]. IEEE Transaction On Image Processing,2000,9(5):846-859
    [64]H. Xu, Raymond N. J. Veldhuis, Asker M. Bazen, Tom A. M. Kevenaar, H. Anton, M. Akkermans, B. Gokberk. Fingerprint Verification Using Spectral Minutiae Representations[J]. IEEE Transactions on Information Forensics and Security, 2009,4(3):397-409
    [65]R. Bolle, A. W. Senior, et al. Fingerprint Minutiae:A Constructive Definition[A]. Proceedings of IEEE International Coference on ECCV Workshop on Biometrics[C], Copenhagen, Denmark,2002
    [66]X. Gao, X. Chen, J. Cao, Z. Deng, C. Liu, J. Feng, A Novel Method of Fingerprint Minutiae Extraction Based on Gabor Phase[A]. Proceedings of International Coference on Image Processing[C], Honkong, China,2010: 3077-3080
    [67]D. Maio and D. Maltoni. Direct Gray-Scale Minutiae Detection in Fingerprints[J]. IEEE Transaction On PAMI, 1997,19(1):27-40
    [68]X. Jiang, W. Y. Yau and W. Ser. Detecting Fingerprint Minutiae by Adaptive Tracing the Gray Level Ridge[J]. Pattern Recognition,2001,34(11):999-1013
    [69]罗希平,田捷.自动指纹识别中的图像增强和细节匹配算法.软件学报,2002,13(5):946-956
    [70]X. J. Chen, J. Tian, Y. Y. Zhang, X. Yang. A Robust Orientation Estimation Algorithm for Low Quality Fingerprints[A]. International Workshop on Biometric Recognition Systems[C],2005:95-102
    [71]M. Ray, P. Meenen, R. Adhami. A Novel Approach to Fingerprint Pore Extraction[J]. Proceedings of the 37th South-eastern Symposium on System Theory,2005:282-286
    [72]N. R. Parsons, J. Q. Smith, E. Thonnes, et al. Rotationally Invariant Statistics for Examining the Evidence from the Pores in Fingerprints[J]. Law, Probability and Risk,2008,7(1):1-14
    [73]Q. Zhao, L. Zhang, D. Zhang, et al. Direct Pore Matching for Fingerprint Recognition [J]. Advances in Biometrics,2009:597-606
    [74]K. Kryszczuk, P. Morier, A. Drygajlo. Study of the Distinctiveness of Level 2 and Level 3 Features in Fragmentary Fingerprint Comparison[A]. Proceedings of the Biometric Authentication Workshop[C],2004:124-133
    [75]J. D. Stosz and L. A. Alyea. Automated System for Fingerprint Authentication Using Pore and Ridge Structure[A]. Proceedings of SPIE[C],1994:2277-2281
    [76]M. Vatsa, R. Singh, A. Noore, et al. Combining Pores and Ridges with Minutiae for Improved Fingerprint Verification[J]. Signal Processing,2009,89(12): 2676-2685
    [77]A. K. Jain, Y. Chen, M. Demirkus. Pore and Ridges:High-Resolution Fingerprint Matching Using Level 3 Features[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence,2007,29(1):15-27
    [78]S. Ranade and A. Rosenfeld, Point Pattern Matching by Relaxation[J]. Pattern Recognition,1980,12:269-275
    [79]G Stockman, S. Kopstein, S. Benett. Matching Images to Models for Registration and Object Detection via Clustering[J]. IEEE Transaction. On Pattern Analysis and Machine Intelligence,1982,4(3):229-241
    [80]A. K. Jain, H. Lin, S. Prabhakar, et al. On-Line Identity Authentication System Using Fingerprints[A]. Proceedings of the IEEE[C],1997,85:1365-1388
    [81]A. K. Hrechak and J. A. McHugh. Automated Fingerprint Recognition Using Structural Matching[J]. Pattern Recognition,1990,23:893-904
    [82]X. Jiang and W. Yau. Fingerprint Minutiae Matching Based on the Local and Global Structures[A]. Proceedings of the International Conference on Image Processing[C], Vancouver, BC, Canada,2000:1038-1041
    [83]J. Lei, X. You, L. Zhou, W. Zeng. Extracting Corner-Cue Feature to Improve Minutiae-Matching Accuracy [A]. Proceedings of the International Conference on Image Processing[C], HongKong, China,2010:3113-3116
    [84]L. Sha and X. Tang. Orientation-Improved Minutiae for Fingerprint Matching[A]. Proceedings of the International Conference on Pattern Recognition[C], Cambridge, UK,2004:432-435
    [85]J. Feng. Combining Minutiae Descriptors for Fingerprint Matching[J], Pattern Recognition,2008,41(1):342-352
    [86]Q. Zhao, F. Liu, L. Zhang, D. Zhang, Parallel versus Hierarchical Fusion of Extended Fingerprint Features[A]. Proceedings of the 20th International Conference on Pattern Recognition[C], Istanbul, Turkey,2010
    [87]X. Tan and B. Bhanu. Fingerprint Matching by Genetic Algorithms[J]. Pattern Recognition,2006,39(3):465-477
    [88]T. Y Jea and V. Govindaraju. A Minutia-Based Partial Fingerprint Recognition System[J]. Pattern Recognition,2005,38(10):1672-1684
    [89]S. Prabhakar and A. K. Jain. Decision-Level Fusion in Fingerprint Verification[J]. Pattern Recognition,2002,35(4):861-874
    [90]D. Maio and D. Maltoni. A Structural Approach to Fingerprint Classification[C]. Proceedings of the International Conference on Pattern Recognition, Vienna, 1996:123-134
    [91]M. Kawagoe and A. Tojo. Fingerprint Pattern Classification[J]. Pattern Recognition,1984,17(3):295-303
    [92]K. Karu and A. K. Jain. Fingerprint Classification[J]. Pattern Recognition,1996, 29(3):389-404
    [93]赵琪,彭小奇,郭新星等.基于奇异点区域方向场的指纹检索[J[].微计算机信息,2010,26(1):172-175
    [94]R. Cappelli, M. Ferrara, D. Maio. Candidate List Reduction based on the Analysis of Fingerprint Indexing Scores[J]. IEEE Transactions on Information Forensics and Security,2011,6(3):1160-1164
    [95]R. Cappelli. Fast and Accurate Fingerprint Indexing Based on Ridge Orientation and Frequency[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics,2011,41(6):1511-1521
    [96]R. Cappelli, M. Ferrara, D. Maltoni. Fingerprint Indexing Based on Minutia Cylinder-Code[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(5):1051-1057
    [97]O. Iloanusi, A. Gyaourova, A. Ross. Indexing Fingerprints Using Minutiae Quadruplets[A]. Proceedings of the 25th International Conference on Computer Vision and Pattern Recognition workshop[C], Colorado Springs, USA,2011: 127-133
    [98]S. Shuai, C. Zhang, P. Hao. Fingerprint Indexing Based on Composite Set of Reduced SIFT Features[A]. Proceedings of the International Conference on Pattern Recognition[C], Florida, USA,2008:1-4
    [99]Jain A K, Hong L. On-line fingerprint verification[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence,1997,19(4):302-314
    [100]M. A. Oliveira and N. J. Leite. A Multiscale Directional Operator and Morphological Tools for Reconnecting Broken Ridges in Fingerprint Images[J]. Pattern Recognition,2008,41:367-377
    [101]K. Mieloch, A. Munk, P. Mihailescu. Improved Fingerprint Image Segmentation and Reconstruction of Low Quality Areas[A]. Proceedings of the International Conference on Pattern Recognition[C], Istanbul,2010:1241-1244
    [102]F. Chen, J. Zhou, C. Yang. Reconstructing Orientation Field from Fingerprint Minutiae to Improve Minutiae-Matching Accuracy[J]. IEEE Transactions on Image Processing,2009,18(7):1665-1670
    [103]E. Liu, H. Zhao, L. Pang, K. Cao, J. Liang, J. Tian, Method for Fingerprint Orientation Field Reconstruction from Minutiae Template[J]. Electronics Letters, 2011,47(2):98-99
    [104]J. Feng and A. K. Jain. Fingerprint Reconstruction:from Minutiae to Phase[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2011, 33(2):209-233
    [105]聂桂军,吴陈,叶锡君,徐荣青.基于连续分布方向图和改进的Poincare Index的指纹分类[J].电子学报,2006,34(5):947-952
    [106]U. S. National Institute of Standards and Technology, http://www.nist.gov/
    [107]Biometric Systems Lab. Pattern Recognition and Image Processing Laboratory. Biometric Test Center, http://bias.csr.unibo.it/fvc2004/
    [108]Y. Liu, D. Li, T. Isshiki, H. Kunieda. A Novel Similarity Measurement for Minutiae-Based Fingerprint Verification[A], Proceedings of the International Conference on Biometrics:Theory Applications and Systems[C], Washington, DC, USA,2010:1-6
    [109]Y. Wang and J. Hu. Global Ridge Orientation Modeling for Partial Fingerprint Identification[J]. IEEE Transaction on Pattern Analysis and Machinen Intelligence.2011,33(1):72-87
    [110]K. Ito, T. Aoki, H. Nakajima, et al. A Fingerprint Recognition Algorithm Using Phase-Based Image Matching for Low-Quality Fingerprints[A], Proceedings of the International Conference on Image Processing, Sendai[C], 2005:11-14
    [111]Z. Win and M. Sein. Fingerprint Recognition System for Low Quality Images[A], Proceedings of the International Conference on SICE Annual Conference, Tokyo, Japan,2011:1133-1137
    [112]F. Chen, J. Zhou, C. Yang. Reconstructing Orientation Field from Fingerprint Minutiae to Improve Minutiae Matching Accuracy [J]. Pattern Recognition,2009, 18(7):1665-1670
    [113]J. Gu, J. Zhou, C. Yang. Fingerprint Recognition by Combining Global Structure and Local Cues[J]. IEEE Transaction on Image Processing,2006,15(7): 1952-1964
    [114]M. Tico and P. Kuosmanen. Fingerprint Matching Using an Orientation-Based Minutia Descriptor[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence,2003,25(8):1009-1014
    [115]M. Tico, E. Immonen, P. Kuosmanen, et al. Fingerprint Recognition Using Wavelet Features[J]. The 2001 IEEE International Symposium on Circuits and Systems.2011,2:21-24
    [116]N. K. Ratha, S. Chen, A. K. Jain. Adaptive Flow Orientation-Based Feature Extraction in Fingerprint Image[J]. Pattern Recognition,1995,28(11):1657-1672
    [117]苏彦华等Visual C++数字图像识别技术典型案例.人民邮电出版社.2004
    [118]W. Zhao and C. Ngo. Scale-Rotation Invariant Pattern Entropy for Keypoint-Based Near-Duplicate Detection[J]. IEEE Transaction on Image Processing,2009,18(2):412-423
    [119]Y. Chen, S. C. Dass, A. K. Jain. Fingerprint Quality Indices for Predicting Authentication Performance[A]. Proceedings of the International Conference on Audio-and Video-based Biometric Person Authentication, Heidelberg, Germany, 2005:160-170
    [120]K. Cao, E. Liu, L. Pang,J. Liang, J. Tian. Fingerprint Matching by incorporating minutiae discriminability. U C B 2011:1-6
    [121]K. Nandakumar. Fingerprint Matching Based on Minutiae Phase Spectrum. Proceedings of the International Conference on ICB,2012:216-221
    [122]D. Isenor and S. Zaky. Fingerprint identification using graph matching[J]. Pattern Recognition,1986,19:113-122
    [123]Z. Chen, C. H. Kuo. A Topology-Based Matching Algorithm for Fingerprint Authentication A]. Proceedings of the 25th International Conference on on Security Technology[C], IEEE,1991:84-87
    [124]S. Chikkerur, A.N. Cartwright, V. Govindaraju, K-plet and Coupled BFS:A Graph Based Fingerprint Representation and Matching Algorithm[C]. In Proceedings of ICB.2006, pp:309-315
    [125]D. Mayur, S. Jain, N. Pradeep, C. Prakash, R. Balasubramanian. Binary Tree Based Linear Time Fingerprint Matching[C]. Proceedings of the International Conference on Image Processing,2006:309-312
    [126]N. Ansari, M. Chen, E. Hou. Point Pattern Pattern Matching by a Genetic Algorithm[A]. Proceedings of the 16th International Conference on Industrial Electronics Society[C], Pacific Grove CA, USA,1990:1233-1238
    [127]X. Jiang and W. Yau. Fingerprint Minutiae Matching Based on the Local and Global Structures[A]. Proceedings of the 15th International Conference on Pattern Recognition[C],2000:1038-1041
    [128]漆远,田捷,邓翔.基于遗传算法的指纹图匹配算法及应用[J].软件学报,2000.11(4):488-494
    [129]L. Zhang, W. Xu, C. Chang. Genetic Algorithm for Affine Point Pattern Matching [J], Pattern Recognition Letters,2003:9-19
    [130]李敏强,寇纪淞,林丹.遗传算法的基本理论与应用[M].科学出版社,2002
    [131]W. Sheng, G Howells, K. Harmer, M. Fairhurst, F. Deravi. A Genetic Algorithm for Fingerprint Matching based on an Inergrated Measure[A].2008 IEEE Congress on Evolutionary Computation[C], Hong Kong, China,2008: 928-932
    [132]纪震,廖惠连,吴青华.粒子群算法及应用[M].科学出版社,2009
    [133]J. H. Holland. Adaptation in Natural and Artificial System:an Introduction with Application to Biology, Control and Artificial Intelligence[M]. USA:The University of Michigan Press,1975
    [134]J. Kennedy, R. Eberhart. Particle swarm optimization [A]. Proceedings of the International Conference on Neural Networks,1995:1942-1948
    [135]X. F. Liang, A. Bishnu, T. Asano. A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles[J]. IEEE Transactions on Information Forensics and Security,2007,2(4):721-733
    [136]X. Jiang, M. Liu, and A. C. Kot. Fingerprint Retrieval for Identification[J]. IEEE Transaction on Information Forensics and Security,2006,1(4):532-542
    [137]R. Cappelli. Fast and Accurate Fingerprint Indexing Based on Ridge and Frequency[J]. IEEE Transactions on Systems, Man, and Cybernetics,2011,41(6): 1511-1521S.
    [138]S. Biswas, N. K. Ratha, G Aggarwal, and J. Connell. Exploring Ridge Curvature for Fingerprint Indexing[A]. In BTAS[C],2008:1-6
    [139]J. Li, W. Y. Yau, and H. Wang, Fingerprint Indexing Based on Symmetrical Measurement A], Proceedings of the 18th International Conference on Pattern Recognition[C],2006
    [140]M. Liu, X. Jiang, and A.C. Kot, Fingerprint Retrieval by Complex Filter Responses[A], Proceedings of the 18th International Conference on Pattern Recognition[C],2006
    [141]Y. Zhang, J. Tian, K.Cao, P. Li, X. Yang. Improving Efficiency of Fingerprint Matching by Minutiae Indexing[A]. Proceedings of the 25th International Conference on Pattern Recognition[C],2008:1-4
    [142]B. Bhanu, X. Tan. Fingerprint Indexing Based on Novel Features of Minutiae Triplets[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence.2003, 25(5):616-622
    [143]S. He, C. Zhang, P. Hao. Comparative Study of Features for Fingerprint Indexing[A]. Proceedings of the International Conference on Image Processing[C],2009:2749-2752
    [144]A. Vij and A. Namboodiri. Fingerprint Indexing Based on Local Arrangements of Minutiae Neighborhoods[A], Proceedings of the International Conference on Computer Vision and Pattern Recognition Workshops[C],2012: 71-76
    [145]D. Pelleg, A. W. Moore. X-means:Extending K-means with Efficient Estimation of the Number of Clusters[A]. In ICML[C],2000:727-734
    [146]P. Li and A. C. Konig. Theory and Applications of b-bit Minwise Hashing[A]. Commun. ACM[C].2011,54(8):101-109
    [147]B. Kulis and T. Darrell. Learning to Hash with Binary Reconstructive Embeddings[J]. In Advances in Neural Information Processing Systems,2009: 1042-1050
    [148]B. Yuan, F. Su, A. Cai. Fingerprint Retrieval Approach Based on Novel Minutiae Triplet Feature[A]. In BTAS[C],2012:170-175
    [149]J. Feng and A. K. Jian. Filtering Large Fingerprint Database for Latent Matching[A]. Proceedings of the International Conference on Pattern Recognition, 2008:1-4

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

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

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