基於指紋特徵點及指紋紋線資訊之指紋辨識

Fingerprint Recognition Using Minutiae and Ridges Information

廖楚喬(Liao. Chu Chiao)

指導教授 ： 邱瀞德

國立清華大學/電機資訊學院/資訊工程學系/碩士(2015年)

https://doi.org/10.6843/NTHU.2015.00377

摘要

本篇論文結合了利用指紋上不同的資訊當作特徵來進行指紋辨識的幾種方法。這些不同的指紋資訊包含了指紋的特徵點、指紋紋線的資訊以及區域的指紋圖像。指紋的特徵點是指某條指紋上的終點或者是分叉點。這些特徵點所提供的位置以及角度便可以拿來進行指紋辨識。指紋紋線的資訊包含了在以某特徵點為中心的區域中，垂直於這些紋線結構的垂直線所經過的紋線數、這些經過的紋線到達所連接的特徵點之距離以及他們的曲率。而區域的指紋圖像是指我們會先將指紋以兩張不同的指紋所找到的特徵點為中心切成130x130的大小。之後我們利用這些切下來的區域，兩塊兩塊地來進行旋轉對齊後計算相似度。這三種不同的資訊會得到三個這兩張指紋的相似度分數，個別乘上權重值相加之後為最後的分數。在實驗中我們使用FVC2002資料庫進行實驗，實驗的數據會以equal error rate 簡稱EER為主，跟其他不同的方法做比較。所提出的方法由數據上來看有很好的結果並且可以勝過其他的方法。FVC2002的資料庫中，我們的方法平均的EER值為0.82，而傳統的特徵點指紋辨識的平均EER值則為8.12。

關鍵字

指紋辨識 ； 指紋特徵點 ； 指紋線特徵

並列摘要

This thesis combines different fingerprint matching methods which are based on different features of the fingerprint image. The features on the fingerprint image that we used to matching are minutiae, ridge features and block skeleton image. The minutiae are defined as the ending points or bifurcation of the ridges, and the information used to match is their coordinates and orientation. The ridge features contain ridge count, ridge length, ridge curvature direction and ridge frequency. The ridge features are extracted in block around each minutia. In block skeleton image, we cut the skeleton image into a 130x130 block which takes a minutia as a center. The image registration finds the rotation angle of the cut blocks around the minutiae pair which is from the input fingerprint and query fingerprint. After rotation, we calculate the similarity of the two block skeleton image. The similarity scores of the three features summed with different weighting value as the final score of two fingerprints. Experiments are conducted for the FVC2002 database to compare the proposed method with other fingerprint methods on equal error rate (EER). The proposed method achieves better performance. The average EER value in the database of proposed method is 0.82 only and the average EER value of the conventional matching method using minutiae is 8.12.

並列關鍵字

fingerprint recognition ； minutiae ； ridge features

參考文獻

[1] Z. Gao, X. You, L. Zhou, and W. Zeng, "A novel matching technique for fingerprint recognition by graphical structures," Wavelet Analysis and Pattern Recognition (ICWAPR), pp. 77-82, July 2011.

[2] A. K. Jain, H. Lin, and R. Bolle, "On-line Fingerprint verification," IEEE Trans. Pattern Analysis and Machine Intelligence, no. 4, pp. 302-313, April 1997.

[3] M. Tico and P. Kuosmanen, "Fingerprint matching using an orientation- based minutia descriptor," Pattern Analysis and Machine Intelligence, IEEE Transactions on, no. 8, pp. 1009-1014, August 2003.

[6] H. Cho, K. Choi, and J. Kim, "Fingerprint matching incorporating ridge features with minutiae," Information Forensics and Security, IEEE Transactions on, pp. 338-345, June 2011.

[10] M. Brislawn, J. bradley, R. Onyshczak, and T. Hopper, "The fbi compression standard for digitized Fingerprint images," Proc. of SPIE, pp. 344-355, 1996.