自動(dòng)指紋識(shí)別系統(tǒng)中匹配算法的研究與實(shí)現(xiàn).pdf

1、生物認(rèn)證技術(shù)己經(jīng)越來(lái)越多的被應(yīng)用到日常生活，如考勤、登記、遠(yuǎn)程控制、自動(dòng)查詢、門禁控制等等。由于指紋識(shí)別技術(shù)的高實(shí)用性和可行性，指紋識(shí)別己成為目前市場(chǎng)占有率最高的生物認(rèn)證方式，在諸多方面得到了廣泛應(yīng)用。隨著科技的不斷進(jìn)步，人們對(duì)指紋識(shí)別系統(tǒng)的性能也提出了更高的要求，準(zhǔn)確、快速的指紋識(shí)別系統(tǒng)始終是一個(gè)研究的熱點(diǎn)問(wèn)題。
　　論文詳細(xì)地研究了指紋識(shí)別的原理、特點(diǎn)、關(guān)鍵問(wèn)題和算法，歸納了現(xiàn)有的指紋匹配算法并做了比較。在以上研究的基礎(chǔ)上，本

2、文深入研究了兩種匹配算法：基于中心點(diǎn)的匹配算法和基于脊線相似度的匹配算法，并對(duì)基于中心點(diǎn)算法進(jìn)行了改進(jìn)。
　　基于中心點(diǎn)的匹配算法核心是利用指紋的中心點(diǎn)與其周圍局部區(qū)域內(nèi)的特征點(diǎn)間的結(jié)構(gòu)關(guān)系來(lái)確定參考點(diǎn)，然后利用這些參考點(diǎn)對(duì)待識(shí)圖象進(jìn)行較準(zhǔn)和匹配。在確定參考點(diǎn)前，本文根據(jù)奇異點(diǎn)之間的關(guān)系設(shè)計(jì)了一些簡(jiǎn)單的快速判定不匹配的規(guī)則。另外，本文引入了一個(gè)新的匹配判別參數(shù)—相似分?jǐn)?shù)，將其與以現(xiàn)行常用的匹配判別參數(shù)—匹配分?jǐn)?shù)一起作為匹配的判別標(biāo)

3、準(zhǔn)，該參數(shù)可以對(duì)誤識(shí)率的降低有一定效果。由于該算法具有存儲(chǔ)量小，匹配速度較快的優(yōu)點(diǎn)，很適合于在線應(yīng)用，所以本文最后確定該算法作硬件實(shí)現(xiàn)。
　　基于紋線相似度的指紋匹配算法也是一中點(diǎn)模式匹配算法。基于紋線相似度的指紋匹配算法實(shí)質(zhì)是對(duì)各細(xì)節(jié)點(diǎn)所在紋線進(jìn)行相似度考察，尋找其中相似程度很好的紋線，以這些紋線上的細(xì)節(jié)點(diǎn)為參考點(diǎn)對(duì)，計(jì)算兩幅圖像的相對(duì)旋轉(zhuǎn)和平移參數(shù)，將待識(shí)圖像相對(duì)模板圖像進(jìn)行姿勢(shì)糾正，最后使用坐標(biāo)匹配的方法計(jì)算最終能夠匹配的細(xì)