在线手写签名的识别算法.pdfVIP

第42卷 第 2期 吉 林 大 学 学 报 (理 学 版 ) Vo1．42 No．2 2004年 4月 JOURNALOF JILIN UNIVERSITY (SCIENCE EDITION) Apr 2004 在 线 手 写 签 名 的 识 别 算 法 栾方军 ，马驷 良 ，程开东 (1．吉林大学数学研究所 ，长春 130012；2．沈阳建筑工程学院信息与控制工程学院，沈阳 110168) 摘要 ：提 出一种手写签名的数学模型，借鉴动态规划的思想进行时序 匹配．引入加权H 模的 距离计算公式，用 以度量输入签名与样本签名的差异，经实践检验识别算法的有效性． 关键词 ：手写签名 ；生物识别 ；时序 ；动态规划 中图分类号 ：TP391 文献标识码 ：A 文章编号 ：1671—5489(2004)02—0226—04 Recognition algorithm ofonlinehandwritten signature I．UANFang—jun～，MA Si—liang ，CHENGKai—dong (1．Institute0_，Mathematics，Jili．U “ersity，Changchu~,130012，Chi~ta；2．It,formation ControlEngi,teering Faculty．ShenyangArchitecturala,tdCivilEngineeringUniversity，SheT,yang 110168，Chi~,a) Abstract：Thispaperpresentsamathematicsmodelofhandwrittensignaturerecognitionandmatches time sequences from the thoughtofdynamicplanning．The recognition algorithm was effectually examinedbypractice．Thepaperalso introducesdistancecalculationformulabasedonweightingH moduletocalculatethedifferencebetweeninputsignaturesandtruesignatures． Keywords：handwrittensignature；livingbeingsrecognition；timesequence；dynamicplanning 在线手写签名识别是一种利用人的生物特征进行身份认证的技术．他通过计算机把手写签名的图 像、笔顺 、速度和压力等信息与真实签名样本进行对 比，以实时鉴别手写签名的真伪． 目前，用于身份认证的特征主要有非生物特征和生物特征两类．前者是指 口令、证件、钥匙、PIN (PersonalIdentificationNumber，个人辨识号)等 ；后者是指人体本身所 固有 的生理特征 (如指纹 、掌 纹、虹膜、脸部等)及行为特征 (如笔迹、语音、步态等)．非生物特征虽简单却不可靠，如 口令可能被 遗忘或被猜测，甚至被窃取．相比之下 ，生物特征要可靠 、稳定得多 ，并具有惟一性．签名应属于生物 特征中的行为特征，而签名识别就是一种利用签名这种具体的人 的行为特征进行身份验证 的技术Ⅲ． 其原理是假设每个人 的签名都是独特的并且 比较稳定 ，在较短时期 内不会随意改变 ．这种假设符合 在纸上签名习惯的人，并且在许多发达国家都已立法承认签名的合法性 ，包括电子签名的合法性． 1 识别算法 识别算法的流程如图1所示． 1．1 预处 理 1．1．1 起笔处理 书写笔在手写板上移动阻力较小 ，在书写笔画起始处常会 出现短小 的转折笔画， 类似于中文书写的笔锋．不 同之处是笔锋方向较固定 ，而这里的转折实际上是落笔时笔尖滑动，其方 向非常随意 ，对匹配有一定的负面影响 ，应该予以滤除 2． 收稿 日期 ：2003—12—15． 作者简介t栾方军 (1971～)·男，博士研究生 ．讲师。从事计算机图形学和模式 识别的研究 。E-mail：luanfangjun@163．conl 联系人 ：马驷良(19,14～)、男 ．教授 ·博士生导