邵金平，李文杰

1.泰山職業(yè)技術(shù)學(xué)院，山東泰安2710002.山東農(nóng)業(yè)大學(xué)信息科學(xué)與工程學(xué)院，山東泰安271000

一種改進(jìn)的面向分析法的在線手寫簽名鑒別方法

邵金平1，李文杰2

1.泰山職業(yè)技術(shù)學(xué)院，山東泰安271000
2.山東農(nóng)業(yè)大學(xué)信息科學(xué)與工程學(xué)院，山東泰安271000

手寫簽名分為離線和在線手寫簽名，本文主要研究在線手寫簽名的鑒別。利用Android系統(tǒng)的平臺(tái)采集手寫簽名的XY坐標(biāo)、T時(shí)間和P筆壓等動(dòng)態(tài)屬性，將面向分析法進(jìn)行改進(jìn)，計(jì)算簽名平均相似度，再利用歐幾里德距離，計(jì)算簽名相似度的范圍。如果待鑒別的簽名在此范圍，則接受并且更新相似度訓(xùn)練資料集；反之，就是偽簽。實(shí)驗(yàn)結(jié)果顯示，本方法的錯(cuò)誤拒絕率和接受率較低，對(duì)簽名鑒別、防止偽簽，具有一定的實(shí)用價(jià)值。

在線手寫簽名；簽名鑒別；面向分析法

手寫簽名鑒別是一種生物特征識(shí)別，根據(jù)長(zhǎng)期的一個(gè)生理特征，利用這種習(xí)慣性的特征與待測(cè)的物體進(jìn)行比對(duì)來鑒別。由于指紋、虹膜等鑒別系統(tǒng)較為復(fù)雜，難以在實(shí)際的生活中投入運(yùn)用，因此，手寫簽名鑒別系統(tǒng)是最為實(shí)用的一個(gè)。很多文件雖然都電子化了，但是有需要簽名鑒別的，還是打印出來簽名，再掃描存檔。手寫簽名的資料可以存儲(chǔ)，但是還沒有統(tǒng)一的手寫簽名鑒別標(biāo)準(zhǔn)。

1　研究現(xiàn)狀

最早從二十世紀(jì)六十年代就開始手寫簽名鑒別的研究了，由于漢字的筆畫有著復(fù)雜交錯(cuò)、連筆較多的特點(diǎn)，有的研究者采用了小波變換［1］的方式對(duì)簽名進(jìn)行局部分割。也有人采用人工神經(jīng)網(wǎng)絡(luò)［2］方法，減少了對(duì)于參考樣本一系列的復(fù)雜提取工作，優(yōu)點(diǎn)是鑒別結(jié)果的準(zhǔn)確度較高，但是訓(xùn)練時(shí)需要設(shè)定太多的節(jié)點(diǎn)容易導(dǎo)致失敗。還有動(dòng)態(tài)時(shí)間規(guī)整（DTW）算法［3，4］目前應(yīng)用較廣，優(yōu)點(diǎn)是采用了魯棒性算法、計(jì)算概念簡(jiǎn)單，但是時(shí)間復(fù)雜度太高。

2　手寫簽名的屬性說明和運(yùn)算說明

面向分析法［5］（FacetAnalysisMethod）最早用在資料檢索，概念相似的資料可以有效地搜索出來，面向分析法有幾個(gè)相似度的計(jì)算模型，本文用的是其中的距離模型，本文將修改面向分析法，作為鑒別手寫簽名的依據(jù)。

本文以金融業(yè)務(wù)為例，客戶開戶需先填寫各種表格，最后還要簽名確認(rèn)。一般需要多次簽名，建立簽名者訓(xùn)練資料集，為以后鑒別真?zhèn)斡?，本文以開戶需簽名4次為例。本文利用Android平板，采集在線手寫簽名的XY坐標(biāo)、T時(shí)間、P筆壓等屬性，將采集的資料上傳到云端并計(jì)算簽名相似度。如果待鑒別的簽名在此范圍，則接受并且更新相似度運(yùn)算資料集；反之，就是偽簽，拒絕該次簽名。

2.1手寫簽名的XYTP屬性說明

XY坐標(biāo)屬性：從下筆點(diǎn)到提筆點(diǎn)X軸和Y軸的偏移，即全距。

T時(shí)間屬性：從下筆點(diǎn)累加到提筆點(diǎn)之間的時(shí)間，再次下筆T時(shí)間又從0開始計(jì)時(shí)。單位為ms。

P筆壓屬性：筆壓為按壓觸摸屏的壓力，介于0～1之間，為浮點(diǎn)數(shù)。9.77517e-4就是9.775171×10-4趨近0，表示提筆后開始下一筆簽名。

圖1　記錄簽名的XYTP屬性Fig.1Propertiesof recorded XYTP signature

2.2手寫簽名的運(yùn)算說明

XY坐標(biāo)和P筆壓的平均就是值相加后除以個(gè)數(shù)。但T時(shí)間的平均，要涉及到采樣率（點(diǎn)到點(diǎn)時(shí)間花費(fèi)），為常數(shù)n，平板大部分是16ms或17ms，也有的是固定5ms。T時(shí)間的平均，是提筆時(shí)間減下筆時(shí)間的平均時(shí)間計(jì)算方式，假設(shè)采樣率為nms。

有一段簽名的時(shí)間記錄為0 n、1 n、2 n、3 n、4 n、5 nms

有另一段簽名時(shí)間記錄為0 n、1 n、2 n、3 n、4 n、5 n、6 nms

0 n+1 n+2 n+3 n+4 n+5 n=n（0+1+2+3+4+5）=15 n 0～5共6個(gè)值

0 n+1 n+2 n+3 n+4 n+5 n+6 n=n（0+1+2+3+4+5+6）=21 n 0～6共7個(gè)值

3　改進(jìn)的面向分析法的手寫簽名鑒別運(yùn)算

以簽名4次建立訓(xùn)練資料集為例，記錄4次XYTP的全距d，并計(jì)算平均數(shù)m和標(biāo)準(zhǔn)差std

3.1第1和第2次簽名相似度

前2次簽名平均全距、平均平均數(shù)、平均標(biāo)準(zhǔn)差

3.2第3次簽名相似度

前3次簽名平均相似度

3.3第4次簽名相似度

前4次簽名平均相似度

前4次簽名平均全距、平均平均數(shù)、平均標(biāo)準(zhǔn)差

3.4XYTP的最大最小值和相似度歐幾里德距離上界值

至此4次簽名結(jié)束，并將XYTP的最大最小值和相似度歐幾里德距離上界值寫入系統(tǒng)不變。

3.5未來第n次簽名的鑒別

用第n-1次簽名值平均全距、平均平均數(shù)、平均標(biāo)準(zhǔn)差與第n次待驗(yàn)證的簽名做相似度運(yùn)算。

第n次簽名與第n-1次簽名的平均相似度，做相似度歐幾里德距離運(yùn)算

如果第n次簽名小于4次簽名建立的資料集的歐幾里德距離上界值

每人的歐幾里德距離上界值不同，同一個(gè)人不同時(shí)間建立的資料集，上界值也會(huì)變化。一旦建立簽名資料集，不管待鑒別的簽名拒絕還是接受都不調(diào)整上界值，但調(diào)整平均全距、平均平均數(shù)、平均標(biāo)準(zhǔn)差。

改進(jìn)的面向分析法的手寫簽名鑒別運(yùn)算過程可以用圖2和圖3表示。

圖2　前4次簽名的歐幾里德距離值Fig.2 The Euclidean distance values of the first four signatures

圖3　待鑒別簽名的歐幾里德距離值Fig.3 The Euclidean distance values for identifying signatures

4　實(shí)驗(yàn)方式與結(jié)果分析

本研究用10人測(cè)試，先建立4筆本人簽名資料集，然后本人簽100筆測(cè)試錯(cuò)誤拒絕率（FRR），偽造者簽100筆測(cè)試錯(cuò)誤接受率（FAR）。偽簽是將平板上的簽名拍下，模仿簽名。

表1　錯(cuò)誤拒絕率和錯(cuò)誤接受率Table 1 False rejection rate and falseaccept rate

與現(xiàn)有文獻(xiàn)比較，錯(cuò)誤拒絕率和錯(cuò)誤接受率有所降低。本研究在Android平板上實(shí)測(cè)并驗(yàn)證算法，判斷未來需鑒別簽名的真?zhèn)?，跟類神?jīng)、貝式概率訓(xùn)練需要大樣本非常不一樣，本算法訓(xùn)練資源集上界值不變，并且能調(diào)整相似度計(jì)較運(yùn)算資料。通過軟件報(bào)表能看簽名的品質(zhì)，分值越小說明距離越小，即待鑒別簽名的相似度越高。本研究是在Android昂達(dá)v703DualCore平板上測(cè)試，其簽名資料集可以轉(zhuǎn)移到不同Android手機(jī)平板，簽名資料可轉(zhuǎn)移。

5　總結(jié)與展望

目前，手寫簽名應(yīng)用非常多，同時(shí)對(duì)手寫簽名鑒別的要求也特別高，面向分析法的在線手寫簽名鑒別方法仍需要完善與優(yōu)化。

（1）本研究是在4次簽名訓(xùn)練資料庫(kù)下研究的，應(yīng)該在最少簽名資料庫(kù)下，降低簽名的錯(cuò)誤接受率和錯(cuò)誤拒絕率，不斷優(yōu)化完善該在線手寫簽名鑒別方法。

（2）本文簽名和鑒別是用的同一Android平板，如果簽名和鑒別不是使用的同一個(gè)平板，其觸摸屏大小，面板大小不同（3.5寸、5寸、10寸）以及分辨率不同（1280×800、1920×1080、2560× 1600），如何在更多的設(shè)備做效能分析與簽名資料繼承，是簽名鑒別將來重點(diǎn)研究的。

［1］顏琬，鄭建彬.基于小波分析和DTW的在線手寫簽名驗(yàn)證方法研究［D］.湖北：武漢理工大學(xué)，2005：48-58

［2］萬莉，盧葦，尹朝慶，等.基于BP神經(jīng)網(wǎng)絡(luò)的手寫簽名識(shí)別方法［J］.交通信息與安全，2006，24（4）：83-85

［3］徐陶偉，鄭建彬.基于跳變點(diǎn)能量的DTW匹配在線手寫簽名驗(yàn)證算法［J］.計(jì)算機(jī)應(yīng)用研究，2007，24（8）：84-86

［4］劉蕾，段會(huì)川.加權(quán)DTW方法及其在手寫簽名鑒別中的應(yīng)用［D］.山東：山東師范大學(xué)，2011：26-35

［5］Faryal Amber.Vision Based Sign Language Identification System Using Facet Analysis［D］.Pakistan：Fatima Jinnah Women University Rwalpindi，2013：11-39

The Verification Method of an Improved Facet Analysis for Online Handwriting Signature

SHAO Jin-ping1，LIWen-jie2
1.Taishan Polytechnic，Tai'an 271000，China
2.College of Information Science and Engineering/Shandong AgriculturalUniversity，Tai'an 271000，China

Handw ritten signatures are divided into the offline and online handw ritten signatures，this papermainly studied online handw riting signature verification through the Android platform to collect the dynam ic properties of handw ritten signatures（x，y coordinates，T time and P pen pressure etc），F(xiàn)acet Analysis Method was improved to calculate signature average similarity and then used the euclidean distance to calculate the range of the signature similarity.If the signaturewas verified in this range，it would be accepted and updated sim ilarity training data set，on the contrary，it would be false. Experimental results showed that false rejection rate and false accept rate were low.Themethod has certain practical values to verify handw riting signaturesand prevent falseones.

Online handw ritten signature；signature verification；facetanalysismethod

TP301.6

A

1000-2324（2016）04-0582-05

2014-11-10

2014-12-11

2014泰安市科技發(fā)展計(jì)劃項(xiàng)目（201430774）

邵金平（1979-），女，山東寧陽(yáng)，碩士，講師，研究方向?yàn)橛?jì)算機(jī)軟件與理論.E-mail：43883095@qq.com