基于特殊点的DTW在线手写签名认证算法.pdfVIP

基于特殊点的DTW在线手写签名认证算法★ 栾方军 ．李 开 ． 徐慧红 (沈阳建筑大学信息与控制工程学院，沈阳 110168) 摘 要：针对传统动态时间规正算法速度较慢的缺点，提出基于特殊点的动态时间规正在线手 写签名认证算法 。特殊点包含 了丰富的签名信息，表现了签名者的基本生物特征 。该算 法缩短 了身份认证的时间，提高了身份认证的效率。实验结果表明，该方法速度快、识别 率高．进而证明在线手写签名在身份认证中具有很好的应用前景。 关键词：模式识别；动态时间规正 (DTW)；在线手写签名身份认证；时间序列 0 引 言 采集的签名信息是以数据流的方式表示 ．经过格 式化处理后形成了原始的签名数据信息文件．称为签 在线手写签名通过签名采集设备实时采集签名 名样本 ，该签名样本的格式如表 1所示。 者的签名信息 ．与一般的签名采集有所不同．采集的 签名信息不但包括签名的静态信息 ．例如签名的字 表 1 签名样本 中部分采样数据 型、字体大小等 ，而且还含有签名的动态信息，例如签 X坐标 Y坐标 压力毁数 采样时同 311 670 79 1O10 名的压力、速度 、握笔的倾斜角度等 ，并且签名的采集 312 669 62 1020 设备成本不高 在线手写签名身份认证是生物特征识 312 668 28 1030 别技术中的一种．该技术通过对签名静态信息和动态 信息的分析 ．应用某种特定的算法对其样本分类．从 2 提取特殊点特征 向量 而达到身份认证的效果 与其他生物特征身份认证技 传统基于动态时间规正的在线手写签名认证算 术相 比，该技术方便快捷 ，具有稳定性高 、不易模仿等 法采用签名的全部采集点信息．因此该算法在信息量 特点 ．因此 ．在线手写签名身份认证成为大众接受的 没有损失的情况下进行身份认证 ．所以会有较低的等 身份认证方法之一 误率 (ERR)。但是 ，在实际的签名认证过程中，用户希 1 在线手写签名认证 望在他完成签名之后．短时间内就能给出认证结果 ． 这就要求在线手写签名身份认证算法 的运行时间要 基于特殊点的签名认证系统包括 ：签名采集、预 尽可能短 ．认证效率要尽可能高．而采用全部采集点 处理 、提取特殊点特征向量、分类决策 、认证结果。认 的传统 DTW 算法计算量大、识别时间较长，显然不是 证系统如图1所示 十分符合在线手写签名认证算法的要求 f采集l L=『篁=二=奎壁 采集 的签名样本经过预处理[41后 ．形成