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

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

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