嵌入式指紋檢索算法的研究與實(shí)現(xiàn).pdf

1、傳統(tǒng)的自動(dòng)指紋識(shí)別系統(tǒng)在工作時(shí)一般采用逐一對(duì)比的指紋識(shí)別模式，在面對(duì)大容量的指紋數(shù)據(jù)庫時(shí)，系統(tǒng)的處理時(shí)間可能需要幾個(gè)小時(shí)甚至更長，對(duì)于實(shí)時(shí)性要求較高的一些場(chǎng)合而言，這顯然是不能滿足要求的。為解決上述問題，本文采用了一種基于多級(jí)指紋特征的嵌入式指紋檢索算法，該算法能有效縮小大容量數(shù)據(jù)庫下指紋系統(tǒng)的目標(biāo)查找范圍，提升系統(tǒng)的識(shí)別效率。
　　本文首先闡述了指紋圖像預(yù)處理算法，通過對(duì)原始指紋圖像進(jìn)行前景區(qū)分割、標(biāo)準(zhǔn)化處理、濾波增強(qiáng)、二值化與

2、細(xì)化等處理，為指紋檢索提供基礎(chǔ)條件。接著重點(diǎn)分析了指紋索引關(guān)鍵特性，并設(shè)計(jì)了基于多級(jí)指紋特征的指紋檢索方案;算法先提取了指紋的細(xì)節(jié)點(diǎn)與核心點(diǎn)特征，同時(shí)結(jié)合指紋方向場(chǎng)和頻率信息，設(shè)計(jì)了涵蓋指紋細(xì)節(jié)點(diǎn)特征、局部特征以及全局特征的指紋綜合索引因子，以此提高算法的魯棒性;隨后對(duì)數(shù)據(jù)庫進(jìn)行遍歷檢索，計(jì)算待查詢指紋與數(shù)據(jù)庫指紋各自索引因子間的相似度分?jǐn)?shù)，并選出與待查詢指紋相似度最高的一部分庫指紋;最終利用一對(duì)一的指紋識(shí)別算法對(duì)這些候選指紋進(jìn)行對(duì)比認(rèn)

3、證，從而得到檢索結(jié)果。為實(shí)現(xiàn)本文算法，在基于自主嵌入式微處理器SEP6200的基礎(chǔ)上設(shè)計(jì)了指紋采集與檢索平臺(tái)，完成了指紋檢索與識(shí)別的全部功能。
　　實(shí)驗(yàn)環(huán)節(jié)中，利用兩個(gè)標(biāo)準(zhǔn)指紋數(shù)據(jù)庫NIST-DB14和FVC2000-DB3以及一個(gè)容量為100的自建指紋數(shù)據(jù)庫OWN-DB對(duì)所設(shè)計(jì)的算法進(jìn)行了驗(yàn)證測(cè)試。當(dāng)檢索穿透率為10％時(shí)，算法在以上三個(gè)數(shù)據(jù)庫下測(cè)試得到檢索錯(cuò)誤率分別為5.2％、6.0％和4.6％，基本達(dá)到了工業(yè)級(jí)應(yīng)用的標(biāo)準(zhǔn);而當(dāng)