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

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

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