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

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

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

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