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

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

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