基于輔助數(shù)據(jù)的指紋對(duì)齊及指紋檢索中的三角形提取方法.pdf

1、隨著社會(huì)和經(jīng)濟(jì)的發(fā)展，人們對(duì)身份鑒別的準(zhǔn)確性、安全性與實(shí)用性提出了更高的要求?；诹钆坪兔艽a的傳統(tǒng)身份鑒別方式存在容易丟失、遺忘、被復(fù)制和盜用的隱患。通過辨識(shí)人的生理和行為特征進(jìn)行身份認(rèn)證的生物識(shí)別技術(shù)提供了一個(gè)更為方便可靠的解決方案。生物識(shí)別技術(shù)以生物特征為基礎(chǔ)，以信息處理技術(shù)為手段，將生物技術(shù)和信息技術(shù)有機(jī)結(jié)合在一起。在眾多的生物識(shí)別技術(shù)中，指紋識(shí)別技術(shù)以方便易用、高準(zhǔn)確率和低成本等諸多優(yōu)勢(shì)備受關(guān)注，已經(jīng)成為身份認(rèn)證的最有效手段，經(jīng)

2、過20多年的研究，在自動(dòng)指紋識(shí)別領(lǐng)域已經(jīng)積累了大量的研究成果。 本文主要研究了自動(dòng)指紋識(shí)別中的基于輔助數(shù)據(jù)的指紋對(duì)齊算法和一種用于海量數(shù)據(jù)庫(kù)指紋檢索的三角形提取方法并搭建了一個(gè)自動(dòng)指紋識(shí)別比對(duì)子系統(tǒng)： （1）提出了一種基于輔助數(shù)據(jù)的指紋對(duì)齊算法。目前，利用指紋特征點(diǎn)對(duì)齊紋線的技術(shù)已經(jīng)相對(duì)成熟，但是在特殊應(yīng)用（如指紋加密系統(tǒng)等）中，要求不使用指紋特征點(diǎn)而僅利用指紋本身特征進(jìn)行對(duì)齊。本文給出了一種基于紋線最大曲率點(diǎn)的指紋對(duì)齊算

3、法。首先提取指紋方向場(chǎng)，然后根據(jù)方向場(chǎng)得出方向場(chǎng)流線，并求出方向場(chǎng)流線的最大曲率點(diǎn)，最后利用改進(jìn)的ICP算法將得到的最大曲率點(diǎn)對(duì)齊。實(shí)驗(yàn)結(jié)果證明了方法的有效性。 （2）提出了一種用于海量數(shù)據(jù)庫(kù)指紋檢索的三角形提取方法。隨著指紋數(shù)據(jù)庫(kù)規(guī)模不斷擴(kuò)大，需要一種有效的檢索方法。對(duì)于指紋粗匹配，一般采用基于特征點(diǎn)的局部結(jié)構(gòu)建立索引，本文選取了三角形作為局部結(jié)構(gòu)，并利用Delaunay三角剖分法來選取三角形。實(shí)驗(yàn)結(jié)果證明，該算法可以有效減少三