提取出离散曲线中的关键特征至高点与至低点,并且用离散Fréchet距离作为距离的测度来对至高点与至低点进行研究,建立了一种判断离散曲线相似性的数学模型,此模型不需要对曲线进行平移和伸缩变换。由于模型的求解是NP困难问题,针对这种情况,提出了一种新的多项式的求解算法,以在线手写签名验证为例验证数学模型,然后对随机的150个测试签名进行检验,结果成功匹配率为91.33%,误纳率为6%,误拒率为2.67%。
2022-05-21 13:24:12 391KB 自然科学 论文
1
离散FRECHET距离的C++源码,用于计算不同的曲线相似性
2018-06-24 09:44:39 17KB 离散FRECHET距离, C++, 曲线相似性
1