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

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

2、向嵌入式系統(tǒng)移植。文中充分考慮指紋識別后處理算法的特點以及算法的可移植性，設計實現(xiàn)了一種基于奇異點的指紋分類和匹配算法。這套算法準確的實現(xiàn)了奇異點的檢測，利用奇異點高效快速的實現(xiàn)了指紋的分類。并最終實現(xiàn)了指紋的匹配與驗證。試驗和統(tǒng)計結(jié)果證明，我們的算法速度快、效率高、存儲要求低，驗證正確率也相當?shù)母?。因此是一套能往嵌入式系統(tǒng)上移植、可行性很強的算法。 文章的工作主要由以下三部分組成： 1)針對不同的指紋圖像，準確的檢測和

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