一種基于奇異點(diǎn)的指紋分類與匹配算法研究.pdf

1、隨著社會(huì)的不斷進(jìn)步，科技的不斷發(fā)展，越來越多的電子產(chǎn)品走進(jìn)生活，這就要求與之適應(yīng)的安全系統(tǒng)，傳統(tǒng)的基于信物或口令的安全系統(tǒng)顯得越來越脆弱，迫切需要有一種準(zhǔn)確、方便、安全的識(shí)別技術(shù)來代替現(xiàn)有的身份識(shí)別方法。指紋識(shí)別技術(shù)就是在這種條件下產(chǎn)生的?，F(xiàn)代統(tǒng)計(jì)學(xué)已經(jīng)表明，指紋具有穩(wěn)定性和唯一性。目前指紋識(shí)別技術(shù)作為一種主要的生物識(shí)別技術(shù)已經(jīng)被廣泛應(yīng)用于司法、公安和各種安全防護(hù)系統(tǒng)。 本文的目標(biāo)是在PC機(jī)上實(shí)現(xiàn)指紋識(shí)別算法，并且保證該算法能夠

2、向嵌入式系統(tǒng)移植。文中充分考慮指紋識(shí)別后處理算法的特點(diǎn)以及算法的可移植性，設(shè)計(jì)實(shí)現(xiàn)了一種基于奇異點(diǎn)的指紋分類和匹配算法。這套算法準(zhǔn)確的實(shí)現(xiàn)了奇異點(diǎn)的檢測，利用奇異點(diǎn)高效快速的實(shí)現(xiàn)了指紋的分類。并最終實(shí)現(xiàn)了指紋的匹配與驗(yàn)證。試驗(yàn)和統(tǒng)計(jì)結(jié)果證明，我們的算法速度快、效率高、存儲(chǔ)要求低，驗(yàn)證正確率也相當(dāng)?shù)母摺Ｒ虼耸且惶啄芡度胧较到y(tǒng)上移植、可行性很強(qiáng)的算法。 文章的工作主要由以下三部分組成： 1)針對不同的指紋圖像，準(zhǔn)確的檢測和

3、提取奇異點(diǎn)，作者用兩種方法求取指紋的奇異點(diǎn)，一種方法基于Poincare指數(shù)，一種方法基于方向概率；兩種方法各有短長，能相互補(bǔ)充各自的缺陷，因此，組合應(yīng)用兩種方法對準(zhǔn)確的提取指紋圖像的奇異點(diǎn)起到了重要的作用。 2)利用提取到的指紋奇異點(diǎn)的類型(核心點(diǎn)和奇異點(diǎn))和數(shù)量，通過判斷核心點(diǎn)的數(shù)目，核心點(diǎn)和三角點(diǎn)的位置可以實(shí)現(xiàn)指紋的分類。這是一種簡單明了的分類算法，運(yùn)算速度快，非常利于在嵌入式系統(tǒng)上的實(shí)現(xiàn)。 3)提出了一種基于奇異