基于DTW改进算法的在线签名鉴别方法  

On-line Handwritten Signature Verification Based on Improved DTW Algorithm

作　　者：王珂敏[1] 

机构地区：[1]中国人民武装警察部队工程学院通信工程系,西安710086

出　　处：《科技导报》2010年第13期101-104,共4页Science & Technology Review

基　　金：陕西省自然科学基金项目(2007F50)

摘　　要：在线手写签名认证是一种基于生物特征的身份认证技术,识别正确率和防伪性能是签名识别的研究重点,识别响应速度也是决定系统实用化的关键。为了提高签名认证效率,提出了一种改进的在线签名鉴别算法。改进了传统的动态时间弯折算法结构,对最佳匹配路径的动态规划方法进行改进并将其应用于在线签名鉴别系统。讨论了实际应用中训练样本不足、字体随时间变化等因素带来的系统识别率下降的解决方法。避免了动态特征点提取、时序段匹配等方法由于书写环境和人物即时的生理特性所带来的问题,同时针对签名的稳定性提出了加权距离计算公式,保证高识别率的同时降低了误拒率。在模板较多时对匹配距离进行限制,节约了系统运算量,提高了模板匹配速率。随着待识别模板数目的增多,该算法效率优势更加明显。On-line handwritten signature verification is one kind of biometric identity recognition technology. Response rate of verification is a key factor for a handwritten signature verification system as well as recognition correct rate and noise robust property. An improved DTW algorithm is discussed to reduce the recognition time, which optimizes the conventional DTW algorithm＇s structure with the method of dynamic programming, and fastens the template matching speed in real-time handwriting identification. At the same time this paper puts forward a weighted distance calculation formula based ou weighting to the stability of every stroke. The experiment has proved that this method is effectual. This method reduces the False Reject Rate （FRR） while guaranteeing high recognition rate. The matching distance is confined properly when the number of models increases. The experimental results show that the algorithm not only reduces the amount of calculation data, but also minimizes the duration of the whole processing. The advantage of the new algorithm is more obvious with the increment of models. Experiments show that this algorithm is highly efficient in computation, and generates nice result of stereo matching.

关 键 词：签名认证 动态时间弯折 动态规划 匹配距离 模板匹配 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]