研究生: |
吳芳宇 Fang-Yu Wu |
---|---|
論文名稱: |
指紋辨識系統 A Fingerprint Identification System |
指導教授: |
陳朝欽博士
Dr. Chaur-Chin Chen |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2001 |
畢業學年度: | 89 |
語文別: | 英文 |
論文頁數: | 29 |
中文關鍵詞: | 指紋辨識 、影像前處理 、特徵抽取 、端點 、分叉點 、比對 |
外文關鍵詞: | fingerprint identification, image preprocessing, minutiae extraction, ridge ending, ridge bifurcation, matching |
相關次數: | 點閱:3 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
利用生物計量的方法來進行個人身份辨識目前越來越被廣泛討論。在眾多的生物計量方法中,又以指紋的特徵最常使用。在本篇論文中,我們建構一個指紋辨識系統。此系統是以一張由Veridicom FPS110 指紋擷取器所取得的影像為輸入,對此影像進行影像強化、分割、及細化的處理,並從已細化的指紋影像中抽取紋路的端點和分叉點及它們的紋路流向為特徵,經由這些特徵對資料庫中其他指紋進行比對的工作。
我們的資料庫中包含308張指紋影像,分別由77個不同人的右手食指,短時間內在指紋擷取器上連續按四次所得。本系統在PentiumII 400安裝128MRAM的個人電腦上進行實驗,實驗數據顯示,此指紋辨識系統平均花費6.78秒處理影像且進行比對,在錯誤接受率為3.25%的情況下,可達到88%的辨識率。
Biometric techniques used for personal identification have recently raised an increasing interest. Among many biometrics, features of fingerprint images are most frequently used. In this thesis, we develop a fingerprint identification system. Our system first takes a 300 ´ 300 fingerprint image, scanned via a Veridicom FPS110 reader, as input, does image enhancement, segmentation, and thinning to get a thinned image. From which, we find a minutiae pattern consisting of endings and bifurcations with their corresponding flow directions to best match those from a database.
Our database contains 308 fingerprint images contributed by 77 persons, each contributes 4 times of his right index fingerprints in a few minutes. Experiments on a Pentium II 400 PC with 128MB SDRAM show that the implemented system spends 6.78 seconds for processing and matching a fingerprint image, and it attains about 88% recognition rate with 3.25% false acceptance rate.
J.C. Amengual, A. Juan, J.C. Pérez, F. Prat, S. Sáez, and J.M. Vilar, “Real-time Minutiae Extraction in Fingerprint Images”, Image Processing and Its Applications, Sixth International Conference Vol. 2, 871-875, 1997.
M. Ballan, ”Directional Fingerpreint Processing”, Proceedings of International Conference on Singal Processing, Vol. 2, 1064-1067, 1998.
I. Emiroglu, and M.B. Akhan, “Pre-processing of Fingerprint Images”, European Conference on Security and Detection, 147-151, 1997.
R.C. Gonzalez and R.E. Woods, “Digital Image Progessing”, Prentice-Hall, 1993.
A.K. Hrechak and J.A. McHugh, “Automated Fingerprint Recognition Using Structural Matching”, Pattern Recognition,Vol. 23, No. 8, 893-904, 1990.
L. Hong, Y. Wan, and A.K. Jain, “Fingerprint Image Enhancement: Algorithm and Performance Evaluation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, No. 8, 777-789, 1998.
A.K. Jain, L. Hong, and R. Bolle, “On-Line Fingerrpint Verification”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 4, 302-314, 1997.
A.K. Jain, L. Hong, S. Pankanti, and R. Bolle, “An Identification- Authentication System Using Fingerprints”, Proceedings of the IEEE, Vol. 85, No. 9, 1365-1388, 1997
D. Maio and D. Maltoni, “A Structural Approach to Fingerprint Classification”, Proceedings of the 13th International Conference on Pattern Recognition, Vol. 3, 578-585, 1996.
D. Maio and D. Maltoni, “Direct Gray-Scale Minutiae Detection In Fingerpints”, IEEE Transactions on Pattern Aanlysis and Matching Intelligence, Vol. 19, No.1, 27-40, 1997.
D.P. Mital and E.K. Teoh, “An Automated Matching Technique for Fingerprint Identification”, Proceedings of Industrial Electronics, Control, and Instrumentation Conference on the 1996 IEEE IECON 22nd International, Vol. 2, 806-811, 1996.
N.J. Naccache and R. Shinghal, “An Investigation Into the Skeketonization Approach of Hilditch”, Pattern Recognition Soeiety, 279-284, 1984.
N.K. Ratha, S. Chen, and A.K. Jain, “Adaptive Flow Orientation-Based Feature Extraction in Fingerprint Images”, Pattern Recognition, Vol. 28, No. 11, 1657-1672, 1995.
N.K. Ratha and R.M. Bolle, “Effect of Controlled Image Acquisition on Fingerprint Matching”, International Conference on Pattern Recognition, Vol. 2, 1659-1661, 1998.
A. Wahab, S.H. Chin, and E.C. Tan, “Novel Approach to Automated Fingerprint Recognition”, IEE Proceedings-Vision, Image, and Signal Processing, Vol.1453, No. 3, 160-166, 1998.
A.J. Willis and L. Myers, ”A Cost-Effective Fingerprint Recognition System for Use with Low-Quality Prints and Damaged Fingerprints”, Pattern Recognition, Vol. 34, 255-270, 2001.
Q. Xiao and H. Raafatm, “Fingerprint Image Postprocessing: A Combined Statistical and Structural Approach”, Pattern Recognition, Vol. 24, No.10, 985-992, 1991.