指纹验证算法的研究

   摘  要：

     指纹验证技术是一种依靠人体的指纹特征来进行身份验证的技术。本文详细地介

绍了一种基于特征点匹配的指纹验证技术以及使用该技术进行实验得到的结果。该技

术共分三个阶段，第一阶段对指纹图象进行增强处理，第二阶段对增强后达到指纹图

象进行特征提取，第三阶段对两个指纹特征集进行匹配。实验结果为，受伪率为7%，

拒真率为18.8%。

【关键词】: 指纹验证，方向图，特征提取，特征匹配

Abstract:

   略....

                                    目录

摘要......................................................................1

Abstract..................................................................2

第一章 引言...............................................................3

1.1生物识别简介...........................................................4

1.2指纹验证技术...........................................................5

1.3 指纹匹配技术..........................................................7

第二章 算法总流程.........................................................8

第三章 指纹图象增强.......................................................8

3.1指纹图象增强概述.......................................................8

3.2图象增强总流程........................................................10

3.3数据的表达............................................................10

3.4 归一化...............................................................11

3.5 生成分量矩阵.........................................................11

3.6生成方向图............................................................12

3.7 增强并二值化指纹图象.................................................13

第四章 特征提取..........................................................14

4.1指纹特征点............................................................15

4.2特征提取总流程........................................................16

4.3 指纹线细化...........................................................17

4.4 特征提取.............................................................19

4.5  特征筛选1...........................................................20

4.6  特征筛选2...........................................................20

4.6.1 取得指纹线范围.....................................................21

4.6.2 特征筛选方法.......................................................22

第五章 特征匹配..........................................................23

５.1 配准................................................................25

５.2特征点配对...........................................................25

５.3 匹配算法............................................................26

第六章 实验结果..........................................................27

第七章 小结..............................................................28

致谢.....................................................................29

参考文献.................................................................30

[1]  Jarrod Hollingworth等.《数字图象处理》.机械工业出版社,2001

[2]  边肇祺，张学工等.《模式识别》.清华大学出版社, 2001

[3]  D.Maltoni, D.Maio, A.K.Jain, S.Prabhakar. Handbook of fingerprint recognition. 2003

[4]  Lin Hong, Yifei Wan, Anil Jain. Fingerprint Image Enhancement- Algorithm and Performance Evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998, 20(8):777-789

[5]  Anil Jain, Lin Hong, Sharath Pankanti, and Ruud Bolle. An Identity Authentication System Using Fingerprints. Proceedings of the IEEE, 1997,85(9):1365-1388

[6]  Nalini K.Ratha, Kalle Karu. A Real-time Matching System for Large Fingerprint Database. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996,18(8):799~813

[7] Anil K. Jain, Fellow, IEEE, Salil Prabhakar, Lin Hong, and Sharath Pankanti. Filterbank-Based Fingerprint Matching. IEEE Trans. on Image Processing, 2000, 9(5), 846- 859

[8] Yuliang He , Jie Tian , Xiping Luo, Tanghui Zhang. Image enhancement and minutiae matching in fingerprint verification. Pattern Recognition Letters, 2003 ,24(9-10):1349 - 1360

[9]  Tu Van Le, Ka Yeung Cheung, Minh Ha Nguyen. A Fingerprint Recognizer Using Fuzzy Evolutionary Programming. Proceedings of the 34th Annual Hawaii International Conference on System Sciences,2001,3:3028

[10] Shlomo Greenberg, Mayer Aladjem, Daniel Kogan and Itshak Dimitrov. Fingerprint Image Enhancement using Filtering Techniques. Real-Time Imaging,2002,8(3):227 - 236

[11] Arun Ross1, James Reisman2, and Anil Jain1. Fingerprint Matching Using Feature Space Correlation. Proceedings of the International ECCV 2002 Workshop Copenhagen on Biometric Authentication,2002,48 - 57

[12] Hong Chen, Jie Tian and Xin Yang. Fingerprint Matching with Registration Pattern Inspection. Proceedings of 4th International Conference on Audio- and Video-Based Biometric Person Authentication,2003,327-334