基于离散Fréchet距离的判别曲线相似性的算法

摘要：

提取出离散曲线中的关键特征至高点与至低点,并且用离散Fréchet距离作为距离的测度来对至高点与至低点进行研究,建立了一种判断离散曲线相似性的数学模犁,此模型不需要对曲线进行平移和伸缩变换.由于模型的求解是NP困难问题,针对这种情况,提出了一种新的多项式的求解算法,以在线手写签名验证为例验证数学模型,然后对随机的150个测试签名进行检验,结果成功匹配率为91.33%,误纳率为6%,误拒率为2.67%.

关键词：签名验证、离散Fréchet距离、组介步、Fréchet排列

所属期刊栏目：55

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金69672014

在线出版日期：2009-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：227-232