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

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

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

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