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

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

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

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

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