大規(guī)模指紋庫的快速指紋識別算法研究.pdf

1、隨著計算機科學技術的迅猛發(fā)展,自動指紋識別技術從上世紀80年代以來取得了很大的進步。目前,包括我國在內(nèi)的很多國家都有公司或者機構專門從事自動指紋識別方面的研究。隨著指紋數(shù)據(jù)庫容量不斷擴大,指紋識別系統(tǒng)會產(chǎn)生識別準確率下降、速度變慢等問題。針對大規(guī)模指紋庫的指紋識別技術已成為國內(nèi)外研究的熱點和難點。針對大規(guī)模指紋庫快速識別的課題,做了相關工作:
　　首先,基于模糊數(shù)學理論提出了一個指紋圖像質(zhì)量評估體系,通過其評判指紋圖像是否符合識別

2、要求。選擇的評估指標包括灰度分布特性,指紋有效面積,指紋中心偏移,環(huán)狀譜結構等。通過模糊權值矩陣和模糊關系矩陣計算指紋圖像的綜合評價指數(shù),按照綜合評價指數(shù)評判指紋圖像的質(zhì)量。
　　其次,針對大規(guī)模指紋庫的指紋識別,必須通過指紋分類以縮小線性匹配范圍。對于此問題提出了一種多維特征的指紋分類方法,以提高指紋識別的速度和效率。將奇異點、脊線方向、奇異點間的脊線數(shù)目等分類特征表示成多維數(shù)據(jù),然后用k-d樹組織成查詢索引。識別時通過范圍查詢