Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (35): 171-173.DOI: 10.3778/j.issn.1002-8331.2008.35.051

• 图形、图像、模式识别 • Previous Articles     Next Articles

Off-line signature verification based on genetic algorithm

DAI Si-di,XIA Li-min   

  1. College of Information Science and Engineering,Central South University,Changsha 410075,China
  • Received:2008-06-10 Revised:2008-09-12 Online:2008-12-11 Published:2008-12-11
  • Contact: DAI Si-di

基于遗传算法的离线签名鉴定

戴斯荻,夏利民   

  1. 中南大学 信息科学与工程学院,长沙 410075
  • 通讯作者: 戴斯荻

Abstract: A method of off-line signature verification based on genetic algorithm is proposed.An image is divided into many small regions to descript the jitter level and then fractal features of each region are calculated.The shape features,pseudo dynamic features and fractal features have been extracted in feature extraction.In particular,we utilize weighted euclidean distance for classification and genetic algorithm is used to find out the optimal threshold for different writers.The experiment result shows that the approach is effective and has encouraged the performance of the verification.

Key words: signature verification, feature extraction, genetic algorithm, optimal threshold

摘要: 提出一种基于遗传算法的离线签名鉴定方法。将签名图像分成多个子区域,提取各区域的分形维数矢量来描述笔迹的抖动程度,在此基础上,以形状特征、伪动态特征、分形维数作为签名的特征;运用加权欧式距离法构建分类器,并运用遗传算法对不同人的签名样本进行最优阈值选择。实验结果表明该方法能够取得较高的鉴别率。

关键词: 签名鉴定, 特征提取, 遗传算法, 最优阈值