自動指紋比對系統｜國立清華大學博碩士論文庫

簡易檢索 / 詳目顯示

回結果列表

研究生：	余興華
論文名稱：	自動指紋比對系統 Automatic Fingerprint Matching System
指導教授：	陳朝欽
口試委員:
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 資訊工程學系 Computer Science
論文出版年：	2006
畢業學年度：	94
語文別：	英文
論文頁數：	28
中文關鍵詞：	指紋
外文關鍵詞：	fingerprint
相關次數：	點閱：52 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

近年來,因為安全性的關係,指紋辨識顯得越來越重要,這篇論文我們介紹了一個自動指紋比對系統,他大致可以分成三個階段：指紋分類、特徵點(Minutiae)擷取與指紋比對。在指紋分類的階段裡,指紋主要被分為五大類：”Arch”、”Left Loop”、”Right Loop”、”Whorl”和”Others”，在特徵點擷取的階段裡,有兩個特徵”Endings”和”Bifurcations”必須被偵測出來。而在指紋比對的階段裡,我們依據特徵點的距離的差別計算出每個指紋的組合的比對分數。

In recently years, fingerprint identification becomes more and more important for security. In this thesis, we introduce an automatic fingerprint matching system (AFMS). It includes three stages: fingerprint classification, minutiae extraction and fingerprint matching. In the stage of fingerprint classification, a fingerprint is classified into one of the five types, Arch, Right Loop, Left Loop, Whorl and Others. In the stage of minutiae extraction, the minutiae, composed of ridge endings and bifurcations, are detected. In the stage of fingerprint matching, a matching score between two minutiae pattern is computed.

List of Contents

Chapter 1 Introduction ................................................................................................. 1
Chapter 2 Fingerprint Classification ............................................................................ 3
    2.1 Image Enhancement ....................................................................................... 3
    2.2 Orientation Computation ............................................................................... 4
    2.3 Region of Interest Detection .......................................................................... 6
    2.4 Singular Point Detection ................................................................................ 7
    2.5 Classification .................................................................................................. 9
Chapter 3 Minutiae Extraction.................................................................................... 12
    3.1 Binarization .................................................................................................. 12
    3.2 Smoothing .................................................................................................... 13
    3.3 Thinning ........................................................................................................14
    3.4 Minutiae Extraction ...................................................................................... 15
    3.5 Fingerprint Template Data ............................................................................ 16
Chapter 4 Fingerprint Matching.................................................................................. 18
4.1 Registration Point ......................................................................................... 18
4.2 Minutiae Matching….................................................................................... 18
Chapter 5 Fingerprint Database.................................................................................. 20
  5.1 Rindex28 ...................................................................................................... 20
5.2 Lindex101..................................................................................................... 20
5.3 FVC2000....................................................................................................... 21
Chapter 6 Experimental Results ................................................................................. 22
    6.1 Experiments on Rindex28 ............................................................................ 22
    6.2 Experiments on Lindex101 .......................................................................... 23
    6.3 Experiments on FVC2000 ............................................................................ 24
    6.4 Summary ...................................................................................................... 24
Chapter 7 Conclusion and Future Works .................................................................... 26
References .................................................................................................................. 27

List of Tables

Table 2.1: Criteria for the types of fingerprints ......................................................... 10
Table 3.1: Types of ridge pixel according to P .......................................................... 15
Table 3.2: The information format of fingerprint template data ................................ 17
Table 3.3: The information format of singular point, core or delta ........................... 17
Table 3.4: The information format of a minutia ........................................................ 17
Table 6.1: The experimental results of various databases ......................................... 25

List of Figures

Fig. 1.1: Diagram of AFMS ......................................................................................... 2
Fig 2.1: (a) Original image, (b) Enhanced image ......................................................... 3
Fig 2.2: The relationship between [Gx, Gy]T and [ρ,θ]T............................................ 5
Fig 2.3: (a) Enhanced image (b) Block orientation image............................................ 6
Fig 2.4: (a) Enhanced image, (b) Region of interest..................................................... 7
Fig 2.5: Quantized angles............................................................................................. 8
Fig 2.6: Singular point detection image........................................................................ 9
Fig 2.7: Illustration for fingerprint types......................................................................11
Fig 3.1: (a)Enhanced image, (b) Binarization image.................................................. 13
Fig 3.2: (a)Binarization image, (b)Smoothed image.................................................. 14
Fig 3.3: Figure 3.3: (a) Smoothed image, (b) Thinning image................................... 14
Fig 3.4: Spurious minutiae points............................................................................... 15
Fig 3.5: (a) Thinning image, (b) Minutiae points after removing spurious minutiae. 16
Fig 5.1: Four right index fingerprint images of the same individual.......................... 20
Fig 5.2: Four left index fingerprint images of the same individual............................ 20
Fig 5.3: Examples of fingerprint images from each database..................................... 21
Fig 6.1: The fingerprint of poor quality....................................................................... 22
Fig 6.2: Fingerprint of position shifted and poor quality ........................................... 23
Fig 6.3: Fingerprints of position shifted...................................................................... 23
Fig 6.4: Fingerprint images with broken ridges ......................................................... 24

                                

[Baz00] A.M. Bazen, and S.H. Gerez, “Directional Field Computation for Fingerprints Based on the Principal Component Analysis of Local Gradients”, In Proc. ProRISC2000 Workshop on Circuits, Systems and Signal Processing, Veldhoven, The Netherlands, November 2000.
[Baz01] A.M. Bazen and S.H. Gerez, “Segmentation of Fingerprint Images”, In Proc. ProRISC2001 Workshop on Circuits, Systems and Signal Processing, Veldhoven, The Netherlands, November 2001.
[Cha03] C.Y. Chang, “Automatic Fingerprint Verification System”, M.S. Thesis, National Tsing Hua University, June 2003.
[Che02] Y.Y. Chen, “Fingerprint Image Classification Based on Singular Points”, M.S. Thesis, National Tsing Hua University, June 2002.
[Con02] V. Conti, G. Pilato, S. Vitabile, F. Sorbello, “Verification of Ink-on-paper Fingerprints by Using Image Processing Techniques and a New Matching Operator”, VIII Convegno AI*IA, Siena 10-13, 594-601, Sept. 2002.
[Esp02] V. Espinosa-Duro, “Minutiae detection algorithm for fingerprint recognition”, IEEE Aerospace and Electronics Systems Magazine, Vol. 17, No. 3, 7-10, 2002.
[Gon92] R.C. Gonzalez and R.E. Woods, “Digital Image Processing”, Reading, MA: Addison-Wesley Publishing Company, 3rd Edition, 1992.
[Hon98] L. Hong, Y. Wan, and A. Jain, “Fingerprint Image Enhancement: Algorithm and Performance Evaluation”, IEEE Transactions on Pattern Analysis Machine Intelligence, Vol. 20, No. 8, 777-789, 1998.
[Hua04] P.H. Huang, “Implementation For AFIS”, M.S. Thesis, National Tsing Hua University, June 2003.
[Jea05] T. Y. Jea, Govindaraju, Venu , “A minutia-based partial fingerprint
recognition system”, Pattern Recognition, Vol. 38, No. 10, 1672-1684, 2005.
[Kar96] K. Karu, and A.K. Jain, “Fingerprint Classification”, Pattern Recognition, Vol. 29, No. 3, 284-404, 1996.
[Ko02] T. Ko, “Fingerprint enhancement by spectral analysis techniques”, The Proceedings of Applies Imagery Pattern Recognition Workshop, 133-139, 2002.
[Luo00] X. Luo, J. Tian and Y. Wu, “A Minutia Matching algorithm in Fingerprint Verification”, 15th ICPR, Vol.4, 833-836, 2000
[Mai02] D. Maio, D. maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, “FVC2000: Fingerprint Verification Competition”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 3, 2002.
[Mai02] D. Maio, D. maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, “FVC2002: Second Fingerprint Verification Competition”, International Conference on Pattern Recognition, Vol.3, 811-814, 2002
[Mai04] D. Maio, D. maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, "FVC2004: Third Fingerprint Verification Competition", International Conference on Biometric Authentication, 1-7, 2004.
[Nac84] N.J. Naccache and P. Shinghal, “An Investigation into the Skeletonization Approach of Hilditch”, Pattern Recognition, Vol. 17, No. 3, 279-284, 1984.
[Sen01] A.Senior, “A Combination Fingerprint Classifier”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 10, 2001
[Zha04] Q.Z. Zhang, H. Yan , “Fingerprint classification based on extraction and analysis of singularities and pseudo ridges” , Pattern Recognition, Vol. 37, No. 11, 2233-2243, 2004.
[Zor01] D. S. Zorita, J.O. Garcia, S. C. Lianas, and J. G. Rodriguez, “Minutiae extraction scheme for fingerprint recognition systems”, International Conference on Image Processing, Vol. 2, 254-257, 2001.

全文公開日期本全文未授權公開 (校內網路)
全文公開日期本全文未授權公開 (校外網路)

簡易檢索 / 詳目顯示

相關論文