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

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

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

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