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

作者：朱洁 黄樟灿 彭晓琳签名验证离散frechet距离组合步

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社