基于曲线分段相似匹配的在线签名认证

doi:10.11772/j.issn.1001-9081.2017092186

计算机应用 ›› 2018, Vol. 38 ›› Issue (4): 1046-1050.DOI: 10.11772/j.issn.1001-9081.2017092186

基于曲线分段相似匹配的在线签名认证

刘莉^1,2, 詹恩奇^1,2, 郑建彬^1,2, 汪阳^1,2

1. 武汉理工大学信息工程学院, 武汉 430070;
2. 光纤传感技术与信息处理教育部重点实验室(武汉理工大学), 武汉 430070

收稿日期:2017-09-08 修回日期:2017-10-25 出版日期:2018-04-10 发布日期:2018-04-09
通讯作者: 汪阳
作者简介:刘莉(1994-),女,湖北荆门人,硕士研究生,主要研究方向:模式识别、图像处理;詹恩奇(1972-),男,河南新野人,副教授,博士,主要研究方向:信号处理、模式识别;郑建彬(1966-),男,湖北黄冈人,教授,博士,主要研究方向:模式识别、嵌入式系统;汪阳(1977-),男,湖北武汉人,副教授,博士,主要研究方向:机器人控制、嵌入式系统。

Online signature verification based on curve segment similarity matching

LIU Li^1,2, ZHAN Enqi^1,2, ZHENG Jianbin^1,2, WANG Yang^1,2

1. College of Information Engineering, Wuhan University of Technology, Wuhan Hubei 430070, China;
2. Key Laboratory of Fiber Optic Sensing Technology and Information Processing of Ministry of Education(Wuhan University of Technology), Wuhan Hubei 430070, China

Received:2017-09-08 Revised:2017-10-25 Online:2018-04-10 Published:2018-04-09

摘要/Abstract

摘要： 针对在线签名认证过程中出现的误匹配问题和曲线的缩放、旋转、位移以及采样不均匀导致的匹配距离过大的问题，提出一种基于曲线分段相似匹配的方法。在进行在线签名认证时，首先对两签名曲线进行分段粗匹配，主要应用了一种基于窗口累计差异矩阵的动态规划算法得到匹配关系。然后，对匹配对计算相似距离和加权累加和，主要方法是对曲线段进行拟合，在一定范围内进行相似变换，对其重采样并计算匹配对的欧氏距离。最后，取测试签名和所有模板签名的相似距离的平均值作为认证距离，将其与训练的阈值进行比较，从而判定真伪。在公开数据库SUSIG的Visual数据集和Blind数据集对该方法进行了测试，使用个性化阈值时分别可以得到3.56%和2.44%的等误率。所提方法在Blind数据集上的等误率比传统的动态时间规划（DTW）方法降低了约14.4%。实验结果表明，对熟练伪造签名和随机伪造签名的认证效果具有一定的优势。

关键词: 累计窗口差异, 分段匹配, 动态规划, 相似变换, 曲线相似

Abstract: Aiming at the problems of mismatching and too large matching distance because of curves scaling, shifting, rotation and non-uniform sampling in the process of online signature verification, a curve segment similarity matching method was proposed. In the progress of online signature verification, two curves were partitioned into segments and matched coarsely at first. A dynamic programming algorithm based on cumulative difference matrix of windows was introduced to get the matching relationship. Then, the similarity distance for each matching pair and weighted sum of all the matching pairs were calculated, and the calculating method is to fit each curve of matching pairs, carry out the similarity transformation within a certain range, and resample the curves to get the Euclidean distance. Finally, the average of the similarity distance between test signature and all template signatures was used as the authentication distance, which was compared with the training threshold to judge the authenticity. The method was validated on the open databases SUSIG Visual and SUSIG Blind respectively with 3.56% and 2.44% Equal Error Rate (EER) when using personalized threshold, and the EER was reduced by about 14.4% on Blind data set compared with the traditional Dynamic Time Wraping (DTW) method. The experimental results show that the proposed method has certain advantages in skilled forgery signature and random forgery signature verification.

Key words: cumulative difference of windows, segment matching, dynamic programming, similarity transformation, curve similarity

中图分类号:

TP391.4

刘莉, 詹恩奇, 郑建彬, 汪阳. 基于曲线分段相似匹配的在线签名认证[J]. 计算机应用, 2018, 38(4): 1046-1050.

LIU Li, ZHAN Enqi, ZHENG Jianbin, WANG Yang. Online signature verification based on curve segment similarity matching[J]. Journal of Computer Applications, 2018, 38(4): 1046-1050.

参考文献

[1] MARTENS R, CLAESEN L. Dynamic programming optimisation for on-line signature verification[C]//Proceedings of the Fourth International Conference on Document Analysis and Recognition. Washington, DC:IEEE Computer Society, 1997:653-656.
[2] FANG P, WU Z C, SHEN F, et al. Improved DTW algorithm for online signature verification based on writing forces[C]//ICIC 2005:Proceedings of the 2005 International Conference on Intelligent Computing. Berlin:Springer, 2005:631-640.
[3] QIAO Y, WANG X, XU C. Learning Mahalanobis distance for DTW based online signature verification[C]//Proceedings of the 2011 IEEE International Conference on Information and Automation. Piscataway, NJ:IEEE, 2011:333-338.
[4] SAE-BAE N, MEMON N. Online signature verification on mobile devices[J]. IEEE Transactions on Information Forensics and Security, 2014, 9(6):933-947.
[5] GRUBER C, GRUBER T, SICK B. Online signature verification with new time series kernels for support vector machines[C]//Proceedings of the 2006 International Conference on Biometrics. Berlin:Springer, 2006:500-508.
[6] YANG L, WIDJAJA B K, PRASAD R. Application of hidden Markov models for signature verification[J]. Pattern Recognition, 1995, 28(2):161-170.
[7] VAN B L, GARCIA-SALICETTI S, DORIZZI B. On using the Viterbi path along with HMM likelihood information for online signature verification[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2007, 37(5):1237-1247.
[8] FALLAH A, JAMAATI M, SOLEAMANI A. A new online signature verification system based on combining Mellin transform, MFCC and neural network[J]. Digital Signal Processing, 2011, 21(2):404-416.
[9] EMERICH S, LUPU E, RUSU C. On-line signature recognition approach based on wavelets and support vector machines[C]//Proceedings of the 2010 IEEE International Conference on Automation Quality and Testing Robotics. Piscataway, NJ:IEEE, 2010, 3:1-4.
[10] LIU Y, YANG Z, YANG L. Online signature verification based on DCT and sparse representation[J]. IEEE Transactions on Cybernetics, 2015, 45(11):2498-2511.
[11] GRUBER C, GRUBER T, KRINNINGER S, et al. Online signature verification with support vector machines based on LCSS kernel functions[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2010, 40(4):1088-1100.
[12] 邹杰, 孙宝林, 於俊. 基于笔画特征的在线笔迹匹配算法[J]. 自动化学报, 2016, 42(11):1744-1757.(ZOU J, SUN B L, YU J. Online handwriting matching algorithm based on stroke feature[J]. Acta Automatica Sinica, 2016, 42(11):1744-1757.)
[13] PRAUTZSCH H, BOEHM W, PALUSZNY M. Bézier and B-spline Techniques[M]. Berlin:Springer, 2013:9-56.
[14] 于昊, 赵乃良, 陈小雕. 类曲率在曲线相似度判定中的应用[J]. 中国图象图形学报, 2012, 17(5):707-714.(YU H, ZHAO N L, CHEN X D, Quasi-curvature and its application in similarity measurement of curves[J]. Journal of Image and Graphics, 2012, 17(5):707-714.)
[15] 邱益鸣, 胡华成, 郑建彬, 等. 基于曲线相似的在线签名认证方法[J]. 系统工程与电子技术, 2014, 36(5):1016-1020.(QIU Y M, HU H C, ZHENG J B, et al. On-line handwriting signature verification based on curve similarity[J]. Systems Engineering and Electronics, 2014, 36(5):1016-1020.)
[16] YUE K W, WIJESOMA W S. Improved segmentation and segment association for on-line signature verification[C]//Proceedings of the 2000 IEEE International Conference on Systems, Man, and Cybernetics. Piscataway, NJ:IEEE, 2000, 4:2752-2756.
[17] ALISHER K, BERRIN Y. SUSIG:an on-line signature database, associated protocols and benchmark results[J]. Pattern Analysis & Applications, 2009, 12(3):227-236.
[18] YANIKOGLU B, KHOLMATOV A. Online signature verification using Fourier descriptors[J]. Eurasip Journal on Advances in Signal Processing, 2009, 2009(1):1-13.
[19] KHALIL M I, MOUSTAFA M, ABBAS H M. Enhanced DTW based on-line signature verification[C]//Proceedings of the 200916th IEEE International Conference on Image Processing. Piscataway, NJ:IEEE, 2009:2713-2716.

基于曲线分段相似匹配的在线签名认证

Online signature verification based on curve segment similarity matching

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	姜琨, 刘征, 朱磊, 李晓星. 基于有向无环图的倒排链等字长划分压缩算法[J]. 计算机应用, 2021, 41(3): 727-732.
[2]	効琦, 尹增山, 高爽. 基于检测与跟踪相互迭代的极暗弱目标搜索算法[J]. 计算机应用, 2021, 41(10): 3017-3024.
[3]	曾志阳, 陈燕, 王珂. 圆片下料并行遗传算法的设计与实现[J]. 计算机应用, 2020, 40(2): 392-397.
[4]	李昆明, 王超迁, 倪巍伟, 鲍晓涵. 基于差分隐私的高精度直方图发布方法[J]. 计算机应用, 2020, 40(11): 3242-3248.
[5]	史文旭, 杨洋, 鲍胜利. 贪心核加速动态规划算法求解折扣{0-1}背包问题[J]. 计算机应用, 2019, 39(7): 1912-1917.
[6]	杨世强, 罗晓宇, 乔丹, 柳培蕾, 李德信. 基于滑动窗口和动态规划的连续动作分割与识别[J]. 计算机应用, 2019, 39(2): 348-353.
[7]	刘院英, 郭景峰, 魏立东, 胡心专. 成本控制下的快速影响最大化算法[J]. 计算机应用, 2017, 37(2): 367-372.
[8]	汤海建, 鲍宇, 闵玄, 罗煜璇, 邹宇驰. 无线传感器网络中载体的自主移动策略[J]. 计算机应用, 2016, 36(2): 478-482.
[9]	彭雅丽, 徐虹, 尹红, 章志明. 周期性移动公交车载网络路由协议[J]. 计算机应用, 2015, 35(2): 313-316.
[10]	潘雄, 江维, 文亮, 周可染, 董琪, 王峻龙. 面向可信嵌入式系统的随机实时任务能耗优化[J]. 计算机应用, 2015, 35(12): 3515-3519.
[11]	连玮左军毅. 基于四元数双谱切片的彩色图像配准算法[J]. 计算机应用, 2013, 33(11): 3193-3196.
[12]	许秀兰李克清黄瑜岳. 无线传感器网络中基于动态规划的节点高效部署算法[J]. 计算机应用, 2013, 33(11): 3024-3027.
[13]	杨小燕崔炳谋. 钢铁企业铁水运输调度优化与仿真[J]. 计算机应用, 2013, 33(10): 2977-2980.
[14]	刘丽霞张志强. 基于Trie树的相似字符串查找算法[J]. 计算机应用, 2013, 33(08): 2375-2378.
[15]	毛道晓徐克林张志英. 文化算法在越库作业调度中的应用[J]. 计算机应用, 2013, 33(04): 980-983.