指紋快速匹配算法研究指紋快速匹配算法研究_可變界限盒

1、指紋快速匹配算法研究指紋快速匹配算法研究指紋快速匹配算法研究指紋快速匹配算法研究_可變可變界限盒界限盒對于大容量的指紋數(shù)據(jù)庫自動識別，不僅要考慮實用的分類技術(shù)，也要選擇合適的指紋匹配算法。傳統(tǒng)的1:1驗證算法在執(zhí)行效率方面不能滿足現(xiàn)場比對的需要，因此還必須采用兼顧識別率和識別速度的快速指紋識別算法。現(xiàn)有的多數(shù)分類方法往往只側(cè)重于數(shù)據(jù)庫分類方面的研究，而忽略了將指紋匹配與分類綜合考慮，無法將分類和匹配兩種加速手段統(tǒng)一起來，充分發(fā)揮速度上的

2、優(yōu)勢以滿足自動指紋識別系統(tǒng)實用化的需求。本文綜合考慮指紋分類和匹配特點，在大小可變限界盒的基礎(chǔ)上提出了一種基于分類信息的快速指紋識別算法。該方法將指紋連續(xù)分類用到的奇異點鄰近結(jié)構(gòu)用到指紋匹配中，通過鄰近結(jié)構(gòu)限制細(xì)節(jié)點對的選擇，在分類信息的基礎(chǔ)上進行細(xì)節(jié)點對匹配。匹配主要有3個步驟：首先，以分類中獲取的奇異點為基準(zhǔn)點對指紋圖像進行定位可變界限盒，利用奇異點特殊鄰近結(jié)構(gòu)縮小細(xì)節(jié)點匹配規(guī)模；其次，根據(jù)可變限界盒大小設(shè)計細(xì)節(jié)點匹配分?jǐn)?shù)，能適應(yīng)指

3、紋非線性形變的特點；最后，利用細(xì)節(jié)點匹配分?jǐn)?shù)計算參考點可能的調(diào)整位置，為二次匹配提供信息，不僅可以提高計算速度，也能夠增加算法魯棒性。1細(xì)節(jié)點匹配順序構(gòu)造奇異點鄰近結(jié)構(gòu)參考時鵬等人[1]提出的奇異點鄰近結(jié)構(gòu)，如圖1所示。以圓心R、為半徑作個同心圓，其中，圓心參考點取分類時獲取的奇異點是預(yù)定義的半徑值，單位為像素的個數(shù)。個同2可變界限盒方法指紋細(xì)節(jié)點的匹配采用羅西平[2]提出的可變界限盒來進行，如圖2所示。當(dāng)待匹配的細(xì)節(jié)點對落在可變界限盒

4、內(nèi)，認(rèn)為這兩個細(xì)節(jié)點匹配，否則認(rèn)為不匹配。指紋的非線性形變特點：在極徑較小的細(xì)節(jié)點周圍，小的形變可以造成大的極角改變；而極徑較大的細(xì)節(jié)點周圍，形變不易造成大的極角改變量?？勺兘缦藓芯褪歉鶕?jù)指紋的這種非線性形變設(shè)計。圖2可變界限盒3快速指紋匹配算法匹配過程中，利用細(xì)節(jié)點結(jié)構(gòu)特征，設(shè)置條件可以減少不可能相似的細(xì)節(jié)點對進行匹配；設(shè)置條件排除明顯不相似的細(xì)節(jié)點對繼續(xù)細(xì)節(jié)匹配。滿足這兩個條件的細(xì)節(jié)點對繼續(xù)采用大小可變限界盒的方法來進一步匹配。這樣