可靠相關(guān)性傳播算法在指紋交叉匹配中的應(yīng)用.pdf

1、指紋匹配算法是自動(dòng)指紋識(shí)別系統(tǒng)的核心部分，對(duì)整個(gè)指紋識(shí)別系統(tǒng)的性能有著重要影響。常用的指紋識(shí)別算法主要有基于特征的和基于圖像的兩類：基于圖像的匹配算法拒識(shí)率和誤識(shí)率都比較高，使用并不廣泛；基于特征的指紋匹配方法對(duì)質(zhì)量好的指紋圖像計(jì)算準(zhǔn)確度高，使用較為普遍。傳統(tǒng)的指紋匹配方法在進(jìn)行特征匹配時(shí)會(huì)遇到這樣一個(gè)問(wèn)題：具有最佳可靠相關(guān)性的特征很容易得到，但隨著需要匹配的特征逐漸增多，匹配結(jié)果的準(zhǔn)確性就會(huì)迅速降低。另外，當(dāng)待匹配的兩幅指紋來(lái)源于不同

2、的采集儀時(shí)，由于采集原理的差異，兩幅指紋之間會(huì)出現(xiàn)較大的相對(duì)形變，從而影響到算法的匹配性能。
　　 針對(duì)上述問(wèn)題，本文將可靠相關(guān)性傳播算法(RCP)應(yīng)用于指紋識(shí)別，獲得了較好的效果。算法主要由兩個(gè)步驟構(gòu)成：(1)確定特征的初始匹配關(guān)系；(2)將初始匹配關(guān)系在空域及特征域進(jìn)行傳播。首先，本文對(duì)可靠相關(guān)性傳播算法進(jìn)行了詳細(xì)的理論介紹，并給出了最優(yōu)閉型解。其次，將該算法與Tico描述子結(jié)合并在數(shù)據(jù)庫(kù)FVC2004 DB1上進(jìn)行了匹配實(shí)