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

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

2、優(yōu)勢(shì)以滿(mǎn)足自動(dòng)指紋識(shí)別系統(tǒng)實(shí)用化的需求。本文綜合考慮指紋分類(lèi)和匹配特點(diǎn)，在大小可變限界盒的基礎(chǔ)上提出了一種基于分類(lèi)信息的快速指紋識(shí)別算法。該方法將指紋連續(xù)分類(lèi)用到的奇異點(diǎn)鄰近結(jié)構(gòu)用到指紋匹配中，通過(guò)鄰近結(jié)構(gòu)限制細(xì)節(jié)點(diǎn)對(duì)的選擇，在分類(lèi)信息的基礎(chǔ)上進(jìn)行細(xì)節(jié)點(diǎn)對(duì)匹配。匹配主要有3個(gè)步驟：首先，以分類(lèi)中獲取的奇異點(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、紋非線(xiàn)性形變的特點(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)取分類(lèi)時(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)為不匹配。指紋的非線(xiàn)性形變特點(diǎn)：在極徑較小的細(xì)節(jié)點(diǎn)周?chē)?，小的形變可以造成大的極角改變；而極徑較大的細(xì)節(jié)點(diǎn)周?chē)?，形變不易造成大的極角改變量?？勺兘缦藓芯褪歉鶕?jù)指紋的這種非線(xiàn)性形變?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é)匹配。滿(mǎn)足這兩個(gè)條件的細(xì)節(jié)點(diǎn)對(duì)繼續(xù)采用大小可變限界盒的方法來(lái)進(jìn)一步匹配。這樣