签名鉴定方法综述 a survey of signature verification methods.pdfVIP

蠢募麟 签名鉴定方法综述 闾海荣，王文渊 (清华大学自动化系智能技术与系统国家重点实验室，北京100084) 摘 要：对计算机签名鉴定技术的研究背景和发展历程做了简单的回顾，并对在线和离线两种情 况进行了综述。文中介绍了签名鉴定涉及到的动态时间弯折、隐马尔可夫模型、支持向量机以及纹理 分析等理论和算法，通过对这些识别方法和模型的分析比较，提出了开发实用签名鉴定系统需要考虑 的有关问题。 关键词：签名鉴定动态时间弯折 隐马尔可夫模型 纹理分析 支持向量机 随着经济发展和国际交往的日益频繁，在政界和金 长短笔划个数比、笔段长度等，动态特征则包括与时间 融界等多种领域，各种各样的协议书、合同、法令及支票 相关的度量，如笔划顺序、笔尖移动速度、加速度、笔尖 等都需当事人签名，并以此作为身份的认证标志。如果 起落模式等。 签名被伪造，将导致巨大的经济损失，甚至会干扰金融 就鉴定方法而言，可以用一定的算法对这些数据直 秩序和社会安定。因此，对签名进行快速有效的鉴定具 有重要的社会价值和实用意义。 行鉴定。下面，分别对这些算法进行介绍。 由于各种原因，目前基本上采用人工的方法鉴定签 1．1动态时间弯折 名，但人工鉴定存在不少弊端：一是鉴定者专业水平参 对于在线签名而言，可以直接对采集的数据，如坐 差不齐，二是鉴定结论容易受到鉴定者的主观影响。若 标序列、压力序列、或者由此产生的速度序列、加速度序 通过计算机来实现，不仅速度快、鉴定准确，不会引入人 列、笔划角度序列等进行匹配，常用的匹配算法是基于 的感情因素，而且不受工作环境、身体疲劳和心理定势 动态规划的动态时间弯折(DTW)算法。 的影响。虽然有时计算机鉴定不能对目标做出最终判 设两个签名特征序列为A、B，B中的第j个数据和 断，但能把鉴定对象缩小到一个较小的范围，再辅以人 工的方法，就能大大提高鉴别的速度与效果。 找使A、B之间距离最小的匹配路径，这时的距离称为 计算机签名鉴定系统分为在线和离线两大类。在线 A和B的匹配距离。我们可以对签名中的坐标序列、压 签名鉴定是通过手写板等数字化仪器实时采集书写信 力序列、速度序列等进行匹配，再进行加权，得到两个签 号，包括笔划序列、压力、速度、加速度等；离线签名鉴 名之间的匹配距离，根据设定的阈值，判断签名的真伪。 定是将写在纸上的签名笔迹通过扫描仪或数码相机转 这方面工作可参考文献[5]。 化为计算机能处理的图像信号。相对而言，在线情形提 1．2隐马尔可夫模型 供了更丰富的动态信息，且这种信息不易模仿，所以比 离线要容易鉴定一些。目前，已有的一些实用系统都集 应用的一种随机过程方法。在线签名序列与语音序列有 中在在线签名鉴定方面。 某些内在的相似性。在语音序列中，音素是一种基本元 1在线签名鉴定方法 素，这种音素的转换及其在语音中的外在表现可以用 一个在线签名系统通常包括两个部分：数字信号采 HMM很好地描述。相应地，对于在线签名序列而言，笔 集器(手写板)和计算机。数字信号采集器的功能是记录 划是一种基本元素，笔划之间的转换及其在签名坐标序 签名过程中的坐标序列、压力序列、时间序列等。数字信 列和压力序列上的表现，也可以用HMM来建模。 号采集器的数据传人计算机后，经过一定的算法处理， 在应用HMM进行签名鉴定时，通常只用到了坐标 判断签名者的身份。 序列和时间序列。在特征提取前，需要先对坐标序列进 通常要对签名数据先进行去预处理，然后再提取特 征。预处理步骤包括去噪和归一化：去噪通常用一个高 提取角度d和角度的差分△饯作为观察序列[31；也可以 斯平滑窗口来完成，而归一化的主要任务是去除签名样 本对手写板和签名笔的依赖性。然后可以从中导出一些