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

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

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

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

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