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

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

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

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