提取出离散曲线中的关键特征至高点与至低点，并且用离散Fréchet距离作为距离的测度来对至高点与至低点进行研究，建立了一种判断离散曲线相似性的数学模型，此模型不需要对曲线进行平移和伸缩变换。由于模型的求解是NP困难问题，针对这种情况，提出了一种新的多项式的求解算法，以在线手写签名验证为例验证数学模型，然后对随机的150个测试签名进行检验，结果成功匹配率为91.33%，误纳率为6%，误拒率为2.67%。
2022-05-21 13:24:12
391KB
1
Frechet 距离是两条曲线 P 和 Q 之间相似性的度量。它被定义为足以连接沿 P 向前行进的点和沿 Q 向前行进的一个点的最小绳索长度，尽管任一点的行进速率可能不一定是统一的。
该算法使用沿曲线 P 和 Q 的采样点计算 Frechet 距离的有界近似值。
2021-09-27 21:04:58
3KB
1
l-曲线矩阵代码离散弗雷谢距离
根据[2]中的算法，计算n维空间中有序离散点指定的两条曲线之间的离散Fréchet距离[1]。
该实现基于Zachary
Danziger
[3]的MATLAB函数。
但是，它不提供耦合序列的计算。
根据点数和尺寸数的不同，此MEX功能的速度是[3]的10到50倍。
目前，只有欧几里德（
l^2
），出租车（
l^1
）和最大（
l^\infty
）规范可作为距离函数（指定2
，
1或-1分别作为第三个参数）。
如果要使用自定义距离功能，请直接在C代码中实现。
安装
在MATLAB中打开repo目录并输入
mex
DiscreteFrechetDistance.c
如果要将目录添加到路径，请键入
addpath(cd)
savepath
使用范例
调用语法：
d
=
DiscreteFrechetDistance(c1,
c2,
normID)
，其中c1和c2是具有曲线点的矩阵，可选参数normID指定所需的范数（距离函数）。
:warning:
与[3]相反，此函数要求输入矩阵在列中包含点坐标，即矩阵形状应为
x
<nu
2021-08-23 10:19:56
5KB
1
这篇paper是原始介绍离散弗雷歇距离算法的，里面描述了算法的原理，以及伪代码，与资源http://download.csdn.net/detail/ibendan/9721386相互对应
2019-12-21 19:56:27
154KB
1