應用於指紋奇異點偵測的改良式龐加萊指數方法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：27

、訪客IP：3.145.19.229

姓名

徐宗民(Tsung-Min,Hsu) 查詢紙本館藏

畢業系所

資訊工程學系在職專班

論文名稱

應用於指紋奇異點偵測的改良式龐加萊指數方法
(Improved Poincare Index for Fingerprint Singular Point Detection)

相關論文

★ 整合GRAFCET虛擬機器的智慧型控制器開發平台	★ 分散式工業電子看板網路系統設計與實作
★ 設計與實作一個基於雙攝影機視覺系統的雙點觸控螢幕	★ 智慧型機器人的嵌入式計算平台
★ 一個即時移動物偵測與追蹤的嵌入式系統	★ 一個固態硬碟的多處理器架構與分散式控制演算法
★ 基於立體視覺手勢辨識的人機互動系統	★ 整合仿生智慧行為控制的機器人系統晶片設計
★ 嵌入式無線影像感測網路的設計與實作	★ 以雙核心處理器為基礎之車牌辨識系統
★ 基於立體視覺的連續三維手勢辨識	★ 微型、超低功耗無線感測網路控制器設計與硬體實作
★ 串流影像之即時人臉偵測、追蹤與辨識─嵌入式系統設計	★ 一個快速立體視覺系統的嵌入式硬體設計
★ 即時連續影像接合系統設計與實作	★ 基於雙核心平台的嵌入式步態辨識系統

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

指紋奇異點是指紋影像的重要特徵，其代表了指紋脊線與谷線的紋理方向特性，因此偵測奇異點位置與數量對於指紋辨識相當重要。傳統的奇異點偵測方法：龐加萊指標易受到局部方向性雜訊影響，因此找到過多參考點，或者漏失真實的參考點。本文提出了一個改善傳統方法的奇異點偵測方法，透過離散小波轉換影像前處理，降低影像雜訊，接著應用蓋柏濾波器強化指紋紋路型態，提高了指紋影像的影像品質，再以龐加萊指標偵測可能的指紋奇異點，以每個可能的奇異點為中心，計算其周圍區域的(LBP)紋理特徵向量，以此篩選參考點，降低誤判率。實驗結果顯示，相對於傳統方法，本方法能夠降低因方向場雜訊而找到的假奇異點的機會，提高指紋奇異點偵測率。

摘要(英)

Singularity points are key features in fingerprint images, representing the flow patterns of ridges and valleys. Therefore, the position and quantity of singularities are crucial in fingerprint recognition systems. In conventional singularity detection methods, the Poincaré index is prone to influence by local directional noises. This often results in excessive false reference points or the loss of true reference points. This study proposed an improved singularity detection method through applying a series of processing techniques comprising discrete wavelet transform image preprocessing for reducing image noise, Gabor filtering for strengthening the fingerprint patterns and enhancing fingerprint images, and Poincaré indexing for detecting possible singularities. In the detection process, local binary patterns surrounding every possible singularity were calculated to filter false reference points and reduce error judgments. The experimental results show that, in contrast to conventional methods, this method effectively reduced the number of false singularities caused by directional noise, thereby enhancing the detection rate of the fingerprint singularities.

關鍵字(中)

★ 指紋奇異點
★ 龐加萊指數

關鍵字(英)

★ Singular Point
★ Poicare Index

論文目次

摘要 III
ABSTRACT IV
致謝 V
目錄 VI
圖目錄 VIII
表目錄 XI
第一章、緒論 1
1.1 研究背景 1
1.2 研究目的 2
1.3 論文架構 3
第二章、奇異點與指紋辨識 4
2.1 指紋特性與構造 4
2.2 影像前處理 7
2.3 指紋方向性(Orientation) 11
2.4奇異點偵測 16
2.4.1 龐加萊指數方法(Poincare Index) 16
2.4.2複數濾波方法(Complex Filter): 19
2.4.3 Gauss–Hermite 矩方法(Gauss–Hermite moments)20
2.5奇異點特徵比對 22
2.5.1區域二值型態 22
2.5.2特徵值相似性 23
第三章、奇異點偵測系統設計 25
摘要 III
ABSTRACT IV
致謝 V
目錄 VI
圖目錄 VIII
表目錄 XI
第一章、緒論 1
1.1 研究背景 1
1.2 研究目的 2
1.3 論文架構 3
第二章、奇異點與指紋辨識 4
2.1 指紋特性與構造 4
2.2 影像前處理 7
2.3 指紋方向性(Orientation) 11
2.4奇異點偵測 16
2.4.1 龐加萊指數方法(Poincare Index) 16
2.4.2複數濾波方法(Complex Filter): 19
2.4.3 Gauss–Hermite 矩方法(Gauss–Hermite moments)20
2.5奇異點特徵比對 22
2.5.1區域二值型態 22
2.5.2特徵值相似性 23
第三章、奇異點偵測系統設計 25
3.1 MIAT設計方法論 25
3.2 奇異點偵測與指紋辨識系統架構 28
3.3 結合離散小波轉換的奇異點比對方法設計 37
第四章、實驗 43
4.1 實驗平台 43
4.2 奇異點偵測實驗 45
4.2.1 離散小波轉換實驗 46
4.2.2 指紋方向場實驗 52
4.2.3 Poincare Index實驗 54
4.3 指紋奇異點偵測性能比較 56
第五章、結論與未來方向 59
5.1 結論 59
5.2 未來研究與方向 59
參考文獻 60

參考文獻

[1] Anil K. Jain, "An Introduction to Biometric Recognition," IEEE Transactions on Circuits and Systems for Video Technology , vol.14, pp. 4-20, Jan 2004.
[2] 王靜音,"生物辨識技術專利分析",台灣大學圖書資訊學研究所論文
, pp. 80-83, Jan 2007.
[3] Jan Evangelista Purkyně, " Commentatio de examine physiologico organi visus et systematis cutanei" ,1823
[4] Henry C Lee, R E.Gaensslen, "Advances Fingerprint Technology," Boca Raton London New York Washington, D.C. ,1994
[5] Ali Ismail Awad, and Kensuke Baba , " Singular Point Detection for Efficient Fingerprint Classification ", International Journal on New Computer Architectures and Their Applications (IJNCAA), pp. 1-7, 2012
[6] Kenneth Nilsson , Josef Bigun, "Localization of corresponding points in ﬁngerprints by complex ﬁltering," School of Information Science, Computer and Electrical Engineering (IDE) Halmstad University, pp. 1-11, 2003.
[7] Vipul Awasthi , Vanchha Awasthi , Krishna Kumar Tiwari, "Finger Print Analysis Using Termination and Bifurcation Minutiae, " International Journal of Emerging Technology and Advanced Engineering, vol. 2, Issue 2, pp.124 -130, February 2012.
[8] V.S. Srinvasan, N.N. Murthy "Detection of singular points in fingerprint images,” Pattern Recognition, vol. 25, No. 2, 1992
[9] Anil K. Jain, Prabhakar S, Hong L, Pankanti S. " Filterbank-Based fingerprint matching, " IEEE Trans. on Image Processing , pp. 846−859, 2000
[10] 王林,戴模, "基於 Gaussian-Hermite 矩的指紋奇異點定位, "School of Computer
Science and Technology, Shandong University , vol.17, no. 2 , pp.242−249 , February
2006.
[11] B.G. Sherlock, D.M. Monro , "A Model for Interpreting Fingerprint Topology, "Pattern Recognition, vol. 26, no. 7 ,pp.1047-1056, 1993.
[12] Anil K. Jain, Prabhakar S, Hong L, " A multichannel approach to fingerprint classification, " IEEE Trans. On Pattern Analysis and Machine Intelligence 21(4)，pp. 1-28 , April 1999.
[13] Jin Bo, Tang Hua Ping, Xu Ming Lan , " Fingerprint Singular Point Detection Algorithm by Poincare Index, " The College of Electrical and Information Engineering Zhejiang Textile And Fashion College , vol. 7 , Issue 12, pp. 1453-1462, December 2008.
[14] 林旭竹, " Minutiae Extraction from Thermal Fingerprint Image"中原大學電子工程學系論文, pp. 6-16 , 2001.
[15] 賴郁仁, "指紋辨識改善之研究",東吳大學資訊科學系論文
, pp. 4-6 , 2008.
[16] Su Fei ,Sun Peng , Wang Bo-tao , Cai An-ni 1, " Fingerprint singular points extraction based on the properties of orientation model , " The Journal of China Universities of Posts and Telecommunications, pp. 98-104 , February 2011.
[17] Byung-Gyu Kim, Han-Ju Kim and Dong-Jo Park, " New Enhancement Algorithm for Fingerprint Images ", Pattern Recognition, Proceedings. 16th International Conference, vol. 3 , pp. 879 - 882 , 2002.
[18] Lin Hong,Yifei Wan, Ami Jain, " Fingerprint Image Enhancement: Algorithm and Performance Evaluation ," Pattern Analysis and Machine Intelligence, IEEE Transactions , vol. 20 , Issue 8 ,pp. 777 - 789, August 1998
[19] A. K. Jain, S. Prabhakar, and L. Hong, "A multichannel approach to fingerprint classification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 4, pp. 348-359, Apr. 1999.
[20] I. Emiroglu, M. B. Akhan, "Pre-processing of fingerprint images", Security Technology, Proceedings. Carnahan Conference on Institute of Electrical and Electronics Engineers 29th Annual 1995 International, pp. 147 - 151, Oct 1995.
[21] Zhang Jinhai, "Research on Fingerprint image preprocessing and thinning," Mechanic Automation and Control Engineering (MACE), Conference on 2011 Second International, pp. 7595 - 7598 , July 2011.
[22] Mohammed Sayim Khalil, Dzulkifli Muhammad, Muhammad Khurram Khan, Khaled Alghathbar , "Singular points detection using fingerprint orientation field reliability," International Journal of Physical Sciences , vol. 5(4) , no. 3 , pp. 352-357 , March 1984.
[23] R. M. Stock, C. W. Swonger, "Development and evaluation of a reader of fingerprint minutiae" No. CAL No. XM-2478-X-1:13-17, pp. 13-17 , 1969
[24] Huina L, Yuan Ping , "A novel approach of K-means based fingerprint segmentation algorithm" Instrumentation & Measurement, Sensor Network and Automation (IMSNA), vol. 1 , pp. 218-221 , 2012.
[25] Xudong Jiang , Manhua Liu , Alex Chichung Kot , "Reference Point Detection for Fingerprint Recognition," Pattern Recognition Proceedings of the 17th International , vol. 1 , pp. 540 - 543 , August 2004.
[26] Vutipong Areekul ,Ukrit Watchareeruetai , Sawasd Tantaratana , "Fast Separable Gabor Filter for Fingerprint Enhancement," Kasetsart Signal and Image Processing Laboratory (KSIP Lab), Department of Electrical Engineering, Faculty of Engineering, Kasetsart University, pp. 403 - 409 , 2004.
[27] Dawei Weng, Yilong Yin, Dong Yang , "Singular points detection based on multi-resolution in fingerprint images," School of Computer Science and Technology, Shandong University, pp. 3376 -3388 , 2011.
[28] D. Maltoni, D. Maio, A.K. Jain, S. Prabhakar, "Singularity and Core Detection," Handbook of Fingerprint Recognition Springer New York , pp. 96-99 , 2011.
[29] Liu Wei , "Fingerprint Classification Using Singularities Detection," International Journal of Mathematics and Computers in Simulation, vol. 2 , Issue 2, pp. 158-162 , 2008.
[30] Hartwig Fronthaler, Klaus Kollreider, Josef Bigu, "Local Feature Extraction in Fingerprints by Complex Filtering," Halmstad University, SE-30118, Sweden , pp. 77-84, 2005
[31] Kenneth Nilsson, Josef Bigun, "Localization of corresponding points in ﬁngerprints by complex filtering," School of Information Science, Computer and Electrical Engineering (IDE) Halmstad University , Sweden , pp. 1-11 , 2003.
[32] Wang, L. , Mo Dai, "Extraction of singular points in fingerprints by the distribution of Gaussian-Hermite moment," Distributed Frameworks for Multimedia Applications, 2005. DFMA ′05. Conference on First International , pp. 206-209 , 2005.
[33] Weng Dawei, Yin Yilong, Yang Gongping, Qi Xiuyan, "Singular Point Extraction from Fingerprint Based on Gaussian-Hermite Moment and Improved Poincare Index," School of Computer Science and Technology, Shandong University , pp. 1974-1984 , 2008.
[34] W. M. Koo, A. Kot, "Curvature-based singular points detection," Proc.3rd International Conference on Audio- and Video-Based Biometric Person Authentication,
Lecture Notes in Computer Science (LNCS) , vol. 2091 , pp. 229–234 , 2001.
[35] J. Zhou, F. Chen, J. Gu, "A novel algorithm for detecting singular points from fingerprint images," IEEE Transactions on Pattern Analysis and Machine Intelligence , vol. 31, Issue 7, pp.124 -130, May 2009.
[36] L. Hong, Y. Wan, A. K. Jain, " Fingerprint image enhancement: Algorithm and performance evaluation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp.777 -789, 1998.
[37] L. Hong, A. K. Jain, S. Pankanti and R. Bolle, " Fingerprint Enhancement," in Proc. of
the 3

指導教授

陳慶瀚(Ching-Han,Chen)

審核日期

2015-6-29

推文