文件名称：基于离散Fréchet距离的判别曲线相似性的算法 (2009年)
文件大小：391KB
文件格式：PDF
更新时间：2024-05-15 03:28:01
自然科学 论文
提取出离散曲线中的关键特征至高点与至低点，并且用离散Fréchet距离作为距离的测度来对至高点与至低点进行研究，建立了一种判断离散曲线相似性的数学模型，此模型不需要对曲线进行平移和伸缩变换。由于模型的求解是NP困难问题，针对这种情况，提出了一种新的多项式的求解算法，以在线手写签名验证为例验证数学模型，然后对随机的150个测试签名进行检验，结果成功匹配率为91.33%，误纳率为6%，误拒率为2.67%。