基于离散f距的在线手写签名认证算法论文

《基于离散f距的在线手写签名认证算法论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于离散F距的在线手写签名认证算法论文摘要提出了一种新的在线手写签名认证算法。该算法将参考签名和测试签名曲线中特殊点的位置坐标分别提取出来，求出其离散F距，再进行判决。在算法中引入了签名曲线中特殊点的平移和删除等技术，使得匹配效果增强。关键词签名认证；离散F距；判决1引言随着网络的普及，安全问题越来越突出。如何准确地鉴定一个人的身份，保护信息安全是当今信息化时代必须解决的一个关键问题。目前，指纹识别、语音识别和签名识别在信息安全领域应用的较为广泛。而手写签名认证技术与其它身份认证技术相比具有明显的优点：与指纹、语音等其它生物特征识别相比成本较低，并且不需要专门而且复杂的采样设备。与传统

2、的密码、口令识别技术相比较.freels采样一次。除了可以采集签名位置信息，还可以记录书写时的速度、运笔压力等动态信息。通常情况下我们使用的比较多的是手写板上采集到的X坐标、Y坐标、压力值等信息。图1是某人的签名和其对应的X坐标曲线。图1参考签名和测试签名X轴坐标对应曲线假设参考签名提取出的特殊点(这里以波峰点为例)有个，记；测试签名提取出的波峰点有个，记为；且。以峰值点少的集合为基准，利用Fr′echet排列的定义将峰值点多的集合分成部分，而这种划分假设有种()，则集合和的种Fr′echet排列。由于对于，要么，要么(也就是说，中有一个恰好包含一个峰值点)，且若，，则，。即是上一步的

3、划分会直接影响到下一步的划分。3.1搜索空间的确定在判断相似性的时候，如果两条曲线是相似的话，那么其中参考签名曲线的第个峰值点只可能与测试签名的对应的第个峰值点或其相邻的峰值点相关，故在签名认证算法中设定的搜索空间是参考签名曲线的第个峰值点只可能与测试签名曲线的对应的第0个峰值点(参考签名的第个峰值点可能为多余的峰值点)、第个峰值点、第个峰值点、第个峰值点对应匹配。这种方法实际上是利用了特殊点的平移和删除技术，压缩后的搜索空间如下：①在A和B的k种Fr′echet排列中对于任意一种3.2基于离散F距的判别签名曲线相似性的算法：离散F距用于签名认证的算法如下：(1)假设参考签名提取出的特

4、殊点(这里以波峰点为例)有个，记；测试签名提取出的波峰点有m个，记为，且m≤n。若n-m5，则认为参考签名和测试签名不相似，算法结束；否则执行下一步。(2)以参考签名提取的峰值点序列A为基准，其共有m个波峰点；然后将集合B的n个峰值点分为m部分，根据搜索空间的范围，然后找出所有满足条件的划分，假设有k种划分情况(k∈R)，在每一种划分(或Fr′echet排列)中，集合B的每一部分均与集合A的每一个峰值点对应求距离。这里的峰值点之间的距离定义为，两个签名的每一部分的特殊点将各自对应进行匹配，选择出每一部分内部的所有对应点之间的最大距离。根据组合步的数学定义，求出每一种划分方法中的部分距离

5、的最大值，即(3)找出所有划分方法中的距离的最小值，选择出一种最佳的划分方法(即是求出最小的距离)。(4)用此种划分对波峰和波谷分别进行研究，得出两个波峰间的最小距离和两个波谷间的最小距离；对于给定的阈值，则判定两条曲线相似，否则判定两条曲线不相似。如果越小，表示参与匹配的参考签名与测试签名的距离越小，即它们的相似度越高。基于离散F距算法的流程图如图2所示。图2基于离散F距算法的流程图同时根据以上算法求出参考签名和测试签名的波谷点的离散F距和判决门限比较，若，则可以判定测试签名和参考签名匹配。4实验结果分析为了初步判别出不同人的签名，需要对参考签名和测试签名进行特殊点的归一化。在初步匹

6、配阶段，需要将提取出的特殊点的集合以第一个特殊点为基准进行位置归一化，使两条签名曲线的第一个特殊点的位置坐标重合。在匹配过程中设置当波峰点的最优值和波谷点的最优值均大于门限E时，则判定两个签名不匹配。图3某人的两次签名归一化前和归一化后的峰值点的曲线(两个签名均有17个峰值点)通过对同一个人的真实签名、不同人的签名、随机伪造签名和熟练伪造签名做实验对比，可以初步设置判决门限=150，E=900。如果，表示参考签名和测试签名匹配。表1选取的是签名样本库中的同一个人的若干次签名，在全局范围内求出他们的的最优值dmin，并与匹配门限比较，判断是否匹配。表1某人10个真实签名的X坐标曲线的匹配

7、情况zeq01.hzeq02.hzeq03.hzeq04.hzeq05.hzeq01.h0zeq02.h20zeq03.h265290zeq04.h71881680zeq05.h1741143561030zeq06.h689589121zeq07.h28183321565zeq08.h3070837171zeq09.h50747496100zeq10.h12067648860从表1中可以看到，某人的真实签名的认证率达到了85.71%。在真实签名