指紋識別中匹配算法的研究.pdf

1、指紋識別技術是一種利用人的指紋特征通過計算機進行身份自動識別的綜合技術，屬于生物特征識別領域。應用指紋進行身份鑒別已有悠久的歷史，很多國內(nèi)外學者對指紋識別技術作了深入細致的分析和研究，并提出不少卓有成效的算法，取得了豐碩的成果。然而，指紋識別仍然存在一些未得到完全解決的技術難點。隨著指紋識別技術得到越來越廣泛的應用以及應用要求的不斷增加，大多指紋匹配算法存在的計算復雜度高，匹配速度慢以及準確率低等問題越來越突出。本文提出了兩種指紋匹配算

2、法，在準確性、算法復雜度及運算速度上有了很大的改進。
　　 本文提出了一種基于Haar小波變換函數(shù)的指紋匹配算法，該算法基于Haar小波變換直接對二值化的指紋圖像提取指紋的特征信息，然后采用夾角余弦法對提取出來的特征進行匹配，由于直接從二值化圖像中提取細節(jié)特征，簡化了復雜的預處理步驟，極大的減少了計算量，提高了識別的速度。實驗表明該方法有較好的平移不變性和旋轉不變性?？傊?，基于Haar小波函數(shù)的指紋匹配算法是一種實際可行的指紋匹

3、配算法，具有簡單易行，較好的實時性和魯棒性等優(yōu)點。
　　 為提高指紋匹配的正確率以及減少運行時間，提出一種基于特征向量的分段式點匹配算法，該算法采用了Dinesh P Mital等人提出的分段式算法的思路，綜合局部細節(jié)匹配算法和全局匹配算法，提出一種將兩者相融合的二次匹配方法。在提取指紋細節(jié)特征信息并去除偽特征點后，首先進行局部細節(jié)特征的一次匹配，獲得局部特征之間的匹配分數(shù)；然后根據(jù)匹配分數(shù)對指紋圖像進行旋轉校正，進而對全局特征