指紋識(shí)別中匹配算法的研究.pdf

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

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

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