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

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

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