基于在线手写签名的身份认证技术研究和展望
摘要:在线签名鉴定是身份证技术中的一种有效方法。本文简要加顾了基于在线手写签名的身份认证技术的研究背景及发展历程;重点对近年签名鉴定技术的研究进展进行综述并对各种方法予以评价;总结了现存的研究困难并分析了应用前景和发展方向。
关键词:签名鉴定 动态时间规整 隐马尔可夫模型 神经网络 小波变换
信息技术的飞速发展在给人们日常生活带来极大便利的同时,也使网络安全问题受到前所未有的挑战。因此,实时准确的个人身份认证十分重要。传统的身份认证基于密码、IC卡等方式,有其固有不足:密码可能被窃取、遗忘,IC卡可能遗失、被盗等;而基于人体生物特征的身份认证方式由于可以从根本上解决上述缺点而得到越来越多的应用。基于生物特征的身份认证技术是指利用人体所固有的生理或行为特征之间的差异,通过计算机来鉴定身份的技术。常用的生理特征有指纹、虹膜、脸像等;常用的行为特征有签名、步态等。与传统鉴定方式相比,生物识别具有防伪性良好、易携带、不易遗失或遗失或遗忘等优点。
签名作为人的一种行为特征,与其它生物特征相比,具有非侵犯性、易为人所接受等特点。随之产生的签名鉴定(也称签名验证)技术在模式识别、信息处理领域都属前沿课题。签名鉴定分为离线签名鉴定和在线签名鉴定两种。前者是通过扫描仪、摄像机等输入设备,将原始的手写签名输入到计算机里,然后进行分析与鉴定;后者是通过手写板实时采集书写人的签名信息,除了可以采集签名位置等静态信息,还可以记录书写时的速度、运笔压力、握笔倾斜度等动态信息。显然,较离线签名鉴定而言,在线签名鉴定可利用的信息量更多,不易伪造,同时难度也更大。
javascript:window.open(this.src);" style="cursor:pointer;"/>
1 在线手写签名验证系统
1.1 算法流程
典型的在线手写签名验证系统包括四个主要的技术环节,其算法流程如图1所示。首先是签名信息的数据获取,就是经输入设备采集实时的手写签名信息后输入计算机。然后是预处理,过程包括去噪、归一化等操作,目的是将采集到的数据变成适宜于进行特片提取的形式。下一步特征提取。从预处理后的数据中提取能充分反映各人书写风格,同时又相对稳定的特征。最后是特征匹配和判决,即采用某种判别规则,将提取的特征信息与标准签名样本进行匹配,得出鉴别结果。经过程是一对一的匹配过程,即验证输入签名人的身份是否属实。
1.2 系统结构
出于网络安全与高效率的考虑,在线签名鉴定系统的设计一般采用C/S结构来实现基于网络的异地鉴定,信息采集端应与验证端分离,信息存储和传输必须是在加密机制基础上实现,系统结构如图2所示。当需要认证时,用户在配备手写板的网络终端签名,客户端获得有效信息并作预处理与特征提取操作后,将所得信息序列经通讯模块加密后通过互联网传输给服务器,进而完成相应的解密、在数据库中的ID检索及匹配判决,并将鉴定结果返回给客户端。这种信息采集模块下传输签名特征信息的方式,极大增强了整个认证系统架构的安全性与灵活性。
javascript:window.open(this.src);" style="cursor:pointer;"/>
2 特征提取与匹配方法
在线签名验证系统的性能如何,主要取决于特征提取方法和分类器设计的好坏,而这一切都由算法的优劣所决定。早期研究较多的方法有基于结构特片的方法和基于相关匹配的方法等。目前鉴别方法主要有两个研究方向:一个是特片函数法,就是包含所有签名采样点的时间序列被看成重要的特片信息,因而被测签名将和模板签名进行相应的时间序列间的匹配比较,具体应用的方法包括动态时间规整算法、签名分段算法、点-点匹配方法等等;另一个是特征参数法,是采用一系列的特征值构成的特征向量,这些特征值一般人为选取以试图表征签名的签名特征信息,具体应用的方法包括隐马尔可夫模型、基于神经网络的方法和小波变换方法等。
2.1 动态时间规整(DTW)
动态时间规整是一种非线性优化方法,具有概念简单、算法鲁棒的优点,早期广泛应用于语音识别中。对于DTW而言,既使测试序列模式与参考序列模式的时间尽度不能完全一致,只要时间次序约速存在,它仍然较好地完成测试序列和参考序列之间的模式匹配。由于任何人签名都有一定的波动性,所以没有办法对签名数据一对一地进行匹配,由此用到该动态规划方法。
如图3所示,假设有两特征信号人R={r(i) 1≤i≤m}和T={t(j)1≤i≤n},R为模板特征信号的总帧数,m为参考帧的时序标号,T为用来测试的特征信号的总帧数,n为测试帧的时序标号。而R、T间的时间变化关系可由时间规整函数F={f(k)≤k≤kf}来表示,其中f(k)=(r,(k),t(k)),代表在作k次特片匹配时,T中第t(k)帧与A中第r(k)帧比较。设d(f(k))表示将模板中的第j帧与测试序列的第帧进行匹配的局部匹配距离。
D(R,T)作为模板A与测试信号B的匹配路径,其算式如下:
javascript:window.open(this.src);" style="cursor:pointer;"/>
其中u(k)为匹配点f(k)匹配距离的加权系数。
此算法的关键就是求解该函数,具体实现可用动态规划的方法。设(r(k),t(k))(即f(k))为规整路径上的一点,则下一点可取为(r(k+1),t(k))r(k),t(k+1))r(k+1),t(k+1)),这将由点r(k),t(k)到这三点的距离确定,取距离最小者为下一点。利用此方法,可从起始点