基于優(yōu)化DTW算法的在線簽名鑒別研究

1、基于優(yōu)化DTW算法的在線簽名鑒別研究摘 要：隨著科學(xué)技術(shù)的發(fā)展，為進(jìn)一步提高簽名的方便與安全，科研人員研究出了一種基于生物特征的認(rèn)證技術(shù)，名為在線手寫(xiě)簽名鑒別法。該技術(shù)具有高防偽性與使用方便的優(yōu)點(diǎn)，其主要的鑒別原理是首先對(duì)簽名字跡進(jìn)行提取，然后分析書(shū)寫(xiě)信息的特征，再通過(guò)計(jì)算判定簽名與真實(shí)簽名是否出自同一人之手。這項(xiàng)技術(shù)由于其安全、便捷的優(yōu)點(diǎn)，成為了時(shí)下比較熱門(mén)的一項(xiàng)研究實(shí)驗(yàn)，它的技術(shù)成型將會(huì)給電子商務(wù)、電子政務(wù)等領(lǐng)域帶來(lái)巨大的影響。在簽名識(shí)別的過(guò)程中，提出了一種加權(quán)的DTW改進(jìn)在線簽名算法且明顯看出，加權(quán)DTW發(fā)方法比傳統(tǒng)的DTW方法更具有高效性。關(guān)鍵詞：簽名認(rèn)證 動(dòng)態(tài)時(shí)間規(guī)整 權(quán)值特征中圖分

2、類(lèi)號(hào)：TP391 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1674-098X（2015）10（c）-0150-02手寫(xiě)簽名認(rèn)證研究的方向主要是簽名的動(dòng)態(tài)特征，如筆記的壓力數(shù)據(jù)處理分析和對(duì)其線速度、角速度以及加速度的計(jì)算。它的過(guò)程是人腦在受到指令之后做出的視覺(jué)反饋和力反饋，它與傳統(tǒng)的身份識(shí)別方式相比，在線手寫(xiě)簽名鑒別不會(huì)丟失、采樣過(guò)程簡(jiǎn)單、且安全性高，其應(yīng)用技術(shù)已經(jīng)有了一定的研究成果，獲得了較為廣泛的應(yīng)用。1 手寫(xiě)簽名的鑒別1.1 手寫(xiě)簽名鑒別的難點(diǎn)現(xiàn)有的其他生物特征認(rèn)證鑒別方法多種多樣，但簽名鑒別較之其他方法效率最高。人們普遍都具有書(shū)寫(xiě)文字的技能，因此，它在人們的日常生活中使用起來(lái)是很方便的。實(shí)際上，人們?cè)?/p>

3、不斷的成長(zhǎng)中，身體各方面的條件都會(huì)產(chǎn)生變化，其筆跡也會(huì)發(fā)生相應(yīng)的改變，這就給簽名驗(yàn)證系統(tǒng)帶來(lái)了一個(gè)難題。面對(duì)這種情況，我們就需要為簽名鑒別系統(tǒng)提供更多的樣本作為參考，這也使得簽名的可變化范圍變廣，使得他人偽造簽名的機(jī)會(huì)加大，這是對(duì)簽名鑒別系統(tǒng)的一大考驗(yàn)。1.2 手寫(xiě)簽名鑒別的過(guò)程手寫(xiě)簽名鑒別的過(guò)程包括簽名獲取、數(shù)據(jù)預(yù)處理、特征提取、簽名匹配四個(gè)階段，最后由簽名的比對(duì)得出鑒別的結(jié)果。每個(gè)人在簽名時(shí)的運(yùn)筆速度、運(yùn)筆壓力以及書(shū)寫(xiě)習(xí)慣都是不同的，這就給研究找到了一個(gè)切入點(diǎn)，我們稱(chēng)這一點(diǎn)為簽名特征研究。通常通過(guò)研究壓力、峰值、書(shū)寫(xiě)時(shí)間、平均能量等方面獲取簽名的特征。由于在識(shí)別對(duì)象時(shí)特征是一項(xiàng)很有代表性的

4、依據(jù)，因此我們?cè)谔卣鬟x取的時(shí)候，要以可靠性作為特征的選取方向，盡量選取個(gè)數(shù)少的、獨(dú)特的特征作為代表。由于簽名的形狀與結(jié)構(gòu)是比較容易模仿的，但是偽造者在偽造時(shí)無(wú)法模仿出真實(shí)筆跡的瞬時(shí)特征，所以我們?cè)谔卣鬟x取時(shí)會(huì)做到這兩方面的工作，提高結(jié)果的準(zhǔn)確性，增加偽造的難度。2 動(dòng)態(tài)時(shí)間規(guī)整方法2.1 DTW算法原理在DTW算法的原理中，動(dòng)態(tài)時(shí)間彎折概念是其主要的核心。其思想為在參考模板和測(cè)試模板的簽名特征之間找到一條優(yōu)化路徑，為時(shí)間校準(zhǔn)匹配路徑，實(shí)現(xiàn)過(guò)程具體如下。假設(shè)有2個(gè)滿(mǎn)足時(shí)序約束的序列，分別為模板特征序列A與測(cè)試模板序列B。A=a1，a2，…，am，…，aMB=b1，b2

5、，…，bn，…，bN兩組序列之間相對(duì)應(yīng)的時(shí)間變化關(guān)系表示為如下函數(shù)公式：f=c（1），c（2），…，c（i），…，c（I） （1）其中，c（i）=（m（i），n（i），c（i）代表在第i次特征匹配時(shí)，測(cè)試特征序列B中的第n（i）幀與模板特征序列A中第m（i）幀的進(jìn)行比較。c（i）可視為m-n平面坐標(biāo)中的一個(gè)點(diǎn)，連接點(diǎn)c（i）和點(diǎn)c（i+1）形成一條曲線，這條曲線就是時(shí)間彎折曲線，即模板特征序列A與測(cè)試模板序列B的匹配路徑。再將模板中的第m幀和測(cè)試序列中第n幀進(jìn)行匹配的局部匹配距離作為d（i）的定義，d（i）=（m（i），n（i）。通過(guò)計(jì)算

6、兩個(gè)序列中的相對(duì)平均匹配距離，將其規(guī)整到一個(gè)最相似的范圍內(nèi)，然后在范圍內(nèi)對(duì)簽名的真實(shí)性進(jìn)行判斷。2.2 加權(quán)DTW方法傳統(tǒng)的動(dòng)態(tài)時(shí)間規(guī)整認(rèn)為，每一個(gè)簽名的采樣點(diǎn)在簽名的軌跡上作用是相同的，因此產(chǎn)生了相同標(biāo)準(zhǔn)的假設(shè)，然而我們要知道，實(shí)際上采樣點(diǎn)的重要性并不一樣。所以，在考慮到不同采樣點(diǎn)在DTW算法中所占有不一樣的重要程度這一點(diǎn)，采用給每個(gè)采樣點(diǎn)加入權(quán)值的方法，達(dá)到區(qū)分重要采樣點(diǎn)和降低次要采樣點(diǎn)的效果。在權(quán)值的選取上，通過(guò)觀察速度、加速度、壓力三個(gè)值的采樣點(diǎn)變化，通過(guò)分析計(jì)算，比較單項(xiàng)特征權(quán)值對(duì)DTW的改進(jìn)能力，然后找出最優(yōu)的權(quán)值組合方法。在加權(quán)DTW方法的具體計(jì)算中，首先定義一個(gè)加權(quán)函數(shù)W（n）

7、，令1≤n≤N。分不同的特征權(quán)值給出計(jì)算公式，以下分別為加速度、壓力、壓力的平方和以及壓力與加速度的權(quán)組合的公式。加速度：W（n）=1/（A（n） A（n?1）壓力：W（n）=1/（P（n）?P（n?1）壓力的平方和：W（n）=αP+β P2壓力與加速度的權(quán)組合：W（n）=αW1+βW2，其中α+β=1在實(shí)驗(yàn)中，實(shí)驗(yàn)的數(shù)據(jù)標(biāo)準(zhǔn)來(lái)源于MCYT-100雙模數(shù)據(jù)庫(kù)，將測(cè)試中的測(cè)試模板與作為真實(shí)簽名的參考模板進(jìn)行匹配。對(duì)比的結(jié)果匹配距離小的為真，反之為假。加權(quán)DTW算法的基本流程分為四個(gè)步驟，簽名數(shù)據(jù)的初始化、預(yù)處理信息的輸

8、入、數(shù)據(jù)的規(guī)整以及最后結(jié)果的輸出。在進(jìn)行算法的過(guò)程中主要用到了importdata函數(shù)對(duì)數(shù)據(jù)進(jìn)行讀取，然后使用歐氏距離匹配的方法對(duì)參考模板與測(cè)試模板的距離進(jìn)行測(cè)試，然后用到上一節(jié)介紹過(guò)的權(quán)值公式對(duì)其進(jìn)行計(jì)算，將得出的結(jié)果帶入：D（i，j）=min+w（i）d（ri，ti）中進(jìn)行累積距離的計(jì)算，最終以此求出規(guī)整路徑。2.3 加權(quán)DTW算法的結(jié)果分析在實(shí)驗(yàn)結(jié)果的分析中分析了不同權(quán)值時(shí)計(jì)算的結(jié)果，利用加權(quán)DTW算法算出來(lái)的結(jié)果，其誤識(shí)率、誤拒率、誤接率都比傳統(tǒng)的DTW算法有所降低。主要有以下實(shí)驗(yàn)結(jié)果：（1）當(dāng)把加速度作為權(quán)值特征時(shí)，利用加速度的公式計(jì)算權(quán)值。部分真簽名在加權(quán)前后的匹配距離的誤拒率分別

9、為28%與16%，誤接率分別為24%與12%。該數(shù)據(jù)說(shuō)明，加速度權(quán)值特征的引入，使得簽名真?zhèn)蔚目蓞^(qū)分性得到了優(yōu)化。（2）當(dāng)把壓力作為權(quán)值特征時(shí)，利用壓力權(quán)值特征公式進(jìn)行計(jì)算。當(dāng)把壓力的平方和作為權(quán)值特征引入加權(quán)DTW算法時(shí)，利用壓力的平方和公式計(jì)算權(quán)值可以算出，當(dāng)誤拒率最小的時(shí)候α為0.5，β為0.4。（3）在壓力與加速度的組合權(quán)值特征運(yùn)算中得出的數(shù)據(jù)表明，最好的α與β取值為0.6和0.4，此時(shí)的誤識(shí)率和誤拒率最低。因?yàn)槊恳粋€(gè)簽名采樣點(diǎn)對(duì)于鑒別的結(jié)果影響都是不同的，我們提出了引入加權(quán)的理念。加權(quán)的方法可以較好地區(qū)分和識(shí)別每一個(gè)采樣點(diǎn)對(duì)于數(shù)據(jù)的影響重要程度，使簽名鑒定的結(jié)果更準(zhǔn)確，簽名的真?zhèn)螀^(qū)分能力顯著提升，大大提高了鑒別的效率。3 結(jié)語(yǔ)現(xiàn)代社會(huì)對(duì)于各種安全驗(yàn)證技術(shù)提出了更高的要求，更多的新型安全技術(shù)被開(kāi)發(fā)出來(lái)，在該文的研究中，基于DTW算法原理，以將每一個(gè)采樣點(diǎn)的作用充分發(fā)揮出來(lái)為目的，引入了加權(quán)特征的概念，著重介紹了改進(jìn)后的加權(quán)DTW算法。綜合來(lái)看，D