基于圖結(jié)構(gòu)的指紋匹配算法及硬件實現(xiàn).pdf

1、隨著社會和經(jīng)濟(jì)的發(fā)展，自動身份識別已經(jīng)在很多領(lǐng)域得到了普遍應(yīng)用，如門禁系統(tǒng)和電子商務(wù)。傳統(tǒng)的基于信物和口令的身份識別方式存在一定的安全隱患，如容易被復(fù)制、盜用等問題。生物特征識別是使用個人的生理特征和行為特征來確定一個人的身份，由于生物特征的唯一性和不變性，生物特征識別比傳統(tǒng)的身份識別方法更能有效的認(rèn)證身份。在眾多的生物特征識別技術(shù)中，自動指紋識別是一種較好的識別技術(shù)，并且基于指紋特征的自動指紋識別系統(tǒng)(automatical fing

2、erprint identificationsystem，AFIS)已經(jīng)在很多領(lǐng)域得到了廣泛的應(yīng)用。
　　 盡管指紋識別技術(shù)已經(jīng)得到了廣泛深入的研究，但是該領(lǐng)域的研究還不盡完善。已有的指紋識別系統(tǒng)仍然無法滿足一些高端的需求，如在低質(zhì)量的指紋數(shù)據(jù)庫上達(dá)到很高的識別率和很低的誤識率等。進(jìn)一步提高指紋識別系統(tǒng)的性能無論在理論上還是實際應(yīng)用上都具有十分重要的意義。本文主要在指紋識別中的特征提取和匹配兩方面進(jìn)行了較深入的研究，主要完成了以

3、下工作：
　　 1．對指紋識別的基本概念和常見的指紋識別技術(shù)進(jìn)行了較為詳細(xì)的綜述，并對不同的指紋識別方法進(jìn)行了比較。闡述了指紋識別系統(tǒng)的結(jié)構(gòu)及研究現(xiàn)狀，針對傳統(tǒng)的指紋特征提取和指紋匹配方面存在的問題提出了本文的研究內(nèi)容。
　　 2．本文提出了一種新的指紋匹配算法，該匹配算法基于一種稱作waterstrider的局部結(jié)構(gòu)，可以更有效的提取細(xì)節(jié)點(diǎn)的鄰域特征。鄰域特征是指某細(xì)節(jié)點(diǎn)和與它相連的周圍細(xì)節(jié)點(diǎn)的關(guān)系。本文最后使用一種特