進階搜尋


 
系統識別號 U0026-0812200915160067
論文名稱(中文) 高效率指紋辨識演算法之研究與實現
論文名稱(英文) High Performance Fingerprint Identification and Its Implementation
校院名稱 成功大學
系所名稱(中) 工程科學系碩博士班
系所名稱(英) Department of Engineering Science
學年度 97
學期 2
出版年 98
研究生(中文) 廖孟秋
研究生(英文) Meng-Chiou Liao
學號 n9696402
學位類別 碩士
語文別 中文
論文頁數 48頁
口試委員 指導教授-廖德祿
口試委員-顏錦柱
口試委員-卿文龍
中文關鍵字 特徵比對  特徵擷取  指紋影像增強  指紋辨識 
英文關鍵字 minutiae matching  minutiae extraction  fingerprint enhancement  fingerprint identification 
學科別分類
中文摘要 在生物辨識的領域中,指紋辨識感測技術是近幾年來不論學界或業界皆相繼投入研究與開發的重點技術之一;審閱目前已被提出的指紋辨識演算法或已被業界量產的指紋辨識系統,很明顯的可發現絕大多數的指紋辨識演算法皆仍需要依靠個人電腦強大的運算能力才能達到即時處理指紋影像與辨識的功能。雖然可提供極高準確度的辨識結果,但依賴電腦系統的運算能力仍舊為一項值得改善與突破的要點。有鑒於此,本論文發展出一套具有高辨識率且節省資源的指紋辨識演算法,藉此演算法能運作於各項需要安全性考量的電子系統或環境裡,以達到具可信賴的安全保護機制。本論文研究指紋辨識針對處理流程中各細項演算法的效能提高改善與可被硬體設計的實現度,提出一套新的指紋辨識演算法方法論:流向判定、排除潮濕、缺陷指紋,空間濾波增強模糊紋線影像,消除錯誤特徵等細節方法,實驗證明,此套演算法能達到高效能的指紋辨識。
英文摘要 In the field of Biometrics, fingerprint recognition is a popular technology. Many researchers from both academy and industry have been engaged in recently. In view of the current fingerprint algorithms and the fingerprint recognition systems provided by industries, it is not difficult to find out that the majority of the Fingerprint Algorithms still take much calculation on PC in order to process real-time fingerprint images as well as recognition ability. This may provide results in high accuracy, though its dependence on the great calculation of computer system that is the disadvantage needed to be improved. In order to conquer the weakness, This paper addressed a novel fingerprint reorganization algorithm, which indeed it can provide high performance. We expect that the algorithm will be able to function in terms of any security electronic systems or circumstances so that it can become a highly-trusted security system. This paper study for the improvement on efficiency of all the calculations in the process of fingerprint recognition and the possible practicability of the hardware design in an attempt to provide a new theory on Fingerprint Algorithm, it includes direction computation, wet fingerprint detecting, enhanced filter and ineffective extraction, etc. While system of proposed was developed and proven to work well through simulation and experiment.
論文目次 摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄索引 VI
第一章 緒論 1
第1-1節 研究動機與目的 1
第1-2節 論文架構 2
第二章 基礎技術概論 3
第2-1節 指紋特性 3
第2-2節 指紋辨識步驟 5
第2-3節 指紋影像擷取 6
第2-4節 影像前處理 7
第2-4-1節 指紋狀態取得-局部走向評估 8
第2-4-2節 影像增強技術 10
第2-5節 特徵擷取 13
第2-6節 指紋特徵比對 14
第2-6-1節 細節點式比對 14
第2-6-2節 相位式比對 14
第三章 指紋辨識演算法 16
第3-1節 影像前處理 16
第3-1-1節 指紋狀態取得 16
第3-1-2節 影像增強 19
第3-2節 特徵擷取 21
第3-2-1節 二值化 21
第3-2-2節 細線化 24
第3-2-3節 取特徵點 25
第3-2-4節 消除錯誤特徵點 26
第3-3節 特徵點比對 28
第3-3-1節 座標轉換 28
第3-3-2節 比對計算 30
第四章 系統規劃與實現 31
第4-1節 軟體資料庫模擬 31
第4-1-1節 指紋狀態取得 32
第4-1-2節 影像前處理 33
第4-1-3節 特徵萃取 34
第4-1-4節 比對結果 36
第4-2節 指紋辨識系統軟體實現 36
第4-3節 指紋辨識與門禁系統連結 39
第五章 結論與未來發展 42
參考文獻 43
附錄A 頻率域濾波 44
參考文獻 1. E.R. Henry, “Classification and Uses of Finger Prints. London: Routledge”,1900.
2. Raffaele Cappelli, Alessandra Lumini, Dario Maio, Member, IEEE, and Davide Maltoni, ”Fingerprint Classification by Directional Image Partitioning”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 5, May 1999.
3. Rao, A. R., ” A Taxonomy for Texture Description and Identification.”, New York: Springer-Verlag,1990.
4. M Kaas, A Witkin, “Analyzing oriented patterns”, Computer Vision Graphics Image Processing, 1987.
5. RM Stock, CW Swonger, ” Development and evaluation of a reader of fingerprint minutiae.”, Technical Report CAL No. XM-2478-X-1: 13–17, Ithaca, NY,1969.
6. BG Sherlock, DM Monro, K Millard,“Fingerprint enhancement by directional Fourier filtering”, IEE Proceedings-Vision, Image and Signal Processing, 1994 .
7. Lin Hong, Yifei Wan, and Anil Jain, “Fingerprint Image Enhancement: Algorithm and Performance Evaluation”, Pattern Recognition and Image Processing Laboratory Department of Computer Science Michigan State University East Lansing, MI 48824.
8. Sharat Chikkerur, Alexander N. Cartwright, Venu Govindaraju, ” Fingerprint enhancement using STFT analysis”, Pattern Recognition 40 198 – 211, 2007 .
9. Wu C, Shi Z, Govindaraju V. Fingerprint image enhancement method using directional median filter. In: Proceedings of the SPIE, vol. 5404. p. 66–75, 2004.
10. Takahiro NAKAMURA, Miwako HIROOKA, Hideto FUJIWARA, Kazuhiko SUMI, “Fingerprint image enhancement using a parallel ridge filter.”, In: Proceedings of the 17th international conference on pattern recognition (ICPR 2004), Cambridge, UK, vol. 1. p. 536–9, 2004.
11. Xuejun Tan, Bir Bhanu, “A robust two step approach for fingerprint identification.”, Pattern Recognition Letters 24 , 2127–2134, 2003.
12. JL Horner, PD Gianino,” Phase-only matched filtering”, Applied Optics, 1984.
13. A Çavuşoğlu, S Görgünoğlu,“A fast fingerprint image enhancement algorithm using a parabolic mask”, Computers and Electrical Engineering, 2008.
14. Kim D-H, Park R-H.” Fingerprint binarization using convex threshold.”, In: Proceedings of the sixth IASTED international conference on computer graphics and imaging, Honolulu, Hawaii, USA., p. 224–7 , 2003.
15. Hong L, Jain A, Pankanti S, Bolle R., “Fingerprint enhancement.”, In: Proceedings of the 3rd IEEE workshop on applications of computer vision, Sarasota, p. 202–7, 1996.
16. TY Zhang, CY Suen,” A fast parallel algorithm for thinning digital patterns”, Communications of the ACM, 1984.
17. Shuo-Li Shih, "Touchless Fingerprint Sensor and Recognition System", NTU,Taiwan, 2007.
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2014-07-14起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2019-07-14起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw