指紋識別算法及小規(guī)模指紋識別系統(tǒng)的開發(fā).pdf

1、本文主要研究了指紋識別系統(tǒng)的算法實(shí)現(xiàn)，包括指紋圖像預(yù)處理算法、特征提取算法、特征匹配算法以及建立指紋特征數(shù)據(jù)庫的方法。 首先介紹了指紋的基本知識和指紋識別系統(tǒng)的基本組成。接著詳細(xì)闡述各個組成部分，對部分算法進(jìn)行了改進(jìn)，在某些處理方法上提出了自己新的構(gòu)想。在圖像預(yù)處理方面，利用指紋圖像梯度特性進(jìn)行圖像分割，根據(jù)指紋紋線間距均勻且局部平行的特點(diǎn)，建立了用于指紋圖像增強(qiáng)的Gabor濾波函數(shù)物理模型，并將二維Gabor濾波分解為兩次一維

2、濾波，有效降低了算法的復(fù)雜度。分析兩種常用的細(xì)化算法——快速細(xì)化算法和改進(jìn)的OPTA算法各自的優(yōu)缺點(diǎn)，并在此基礎(chǔ)上，提出了復(fù)合細(xì)化算法。在特征提取方面，首先采用8鄰域法提取指紋細(xì)節(jié)特征，然后分析了各種偽特征點(diǎn)的分布規(guī)律，針對其特點(diǎn)對偽特征點(diǎn)進(jìn)行刪除。在特征匹配方面，采用了一種根據(jù)特征點(diǎn)集合中3個近鄰點(diǎn)所組成的子集之間的相互關(guān)系來確定匹配基準(zhǔn)點(diǎn)以及變換參數(shù)的算法，然后結(jié)合限界盒技術(shù)進(jìn)行指紋匹配。最后，在Visual C++6.0軟件環(huán)境下