基于二分圖匹配的離線中文簽名自動(dòng)鑒別方法研究.pdf

1、作為身份鑒別的一種手段，手寫簽名在現(xiàn)實(shí)環(huán)境中大量使用，如合同的簽署、票據(jù)的確認(rèn)等。伴隨信息處理技術(shù)的發(fā)展，從上個(gè)世紀(jì)六十年代至今，研究人員在離線中文手寫簽名的自動(dòng)鑒別方面開(kāi)展了大量研究工作，取得了一定的進(jìn)展，但仍面臨一些問(wèn)題，如鑒別對(duì)象的普適性和鑒別特征的穩(wěn)定性問(wèn)題均沒(méi)得到很好解決。因此，進(jìn)一步深入開(kāi)展離線中文手寫簽名的研究具有重要的理論意義和現(xiàn)實(shí)意義。
　　在基于傳統(tǒng)關(guān)鍵點(diǎn)對(duì)離線中文簽名骨架進(jìn)行分段的基礎(chǔ)上，針對(duì)其不足，設(shè)計(jì)了一

2、個(gè)基于拐點(diǎn)對(duì)分段進(jìn)行二次分段的算法，實(shí)現(xiàn)了對(duì)分段的更精細(xì)劃分。通過(guò)深入分析分段的特點(diǎn)，分別提取了分段的位置特征和分段的軌跡特征，獲得了離線中文簽名的特征信息，構(gòu)建了分段特征向量以及基于分段特征向量的組合而形成的中文簽名特征向量。
　　基于中文簽名特征向量，通過(guò)對(duì)離線中文簽名之間的差異進(jìn)行分析，構(gòu)造二分圖，并定義分段軌跡距離作為二分圖邊的權(quán)值，然后分別定義了分段質(zhì)心歐氏距離、分段長(zhǎng)度比和分段夾角余弦并制定了相應(yīng)規(guī)則對(duì)二分圖權(quán)值矩陣進(jìn)

3、行了修正，利用二分圖匹配獲取了簽名分段匹配信息，并根據(jù)這些信息制定了相應(yīng)的離線中文簽名自動(dòng)鑒別規(guī)則。基于所構(gòu)建的帶權(quán)二分圖和制定的鑒別規(guī)則，給出了一個(gè)利用二分圖匹配實(shí)現(xiàn)離線中文簽名自動(dòng)鑒別的算法，并對(duì)算法的復(fù)雜度進(jìn)行了分析。
　　借助仿真實(shí)驗(yàn)，對(duì)基于二分圖匹配的離線中文簽名自動(dòng)鑒別算法進(jìn)行了測(cè)試與驗(yàn)證。實(shí)驗(yàn)結(jié)果表明，基于二分圖匹配的離線中文簽名自動(dòng)鑒別算法可以以較高的準(zhǔn)確率識(shí)別真實(shí)簽名，同時(shí)對(duì)于偽簽名具有較低的錯(cuò)誤接受率，驗(yàn)證了基