【公式 + 论文】线段 / 直线相似度度量计算公式

最新推荐文章于 2024-04-27 17:45:54 发布

我才是一卓

最新推荐文章于 2024-04-27 17:45:54 发布

阅读量1.5k

点赞数

文章标签：算法几何学其他

本文链接：https://blog.csdn.net/weixin_43667077/article/details/125919859

版权

1、中点位置相似度

公式：

$\operatorname{PSM}\left(l_{i}, r_{j}\right)=\max \left(1-\frac{\overline{\Delta x_{i j}^{2}+\Delta y_{i j}^{2}}}{N}, 0\right)$

符号含义：

$\Delta x_{i j}=x\left(l_{i}\right)-x\left(r_{j}\right)$ 和 $\Delta y_{i j}=y\left(l_{i}\right)-y\left(r_{j}\right)$ 分别为待匹配线段 $l_{i}$ 与 $r_{j}$ 中点横、纵坐标的差值；

$\overline{\Delta x_{i j}^{2}+\Delta y_{i j}^{2}}$ 为线段 $l_{i}$ 与 $r_{j}$ 中点坐标的距离；

$N \times N$ 为图像的分辨率。

2、长度相似度

公式：

$\operatorname{LnSM}\left(l_{i}, r_{j}\right)=$

$1-\frac{\left[\operatorname{len}\left(l_{i}\right)-\operatorname{len}\left(r_{i}\right)\right]}{\max \left[\operatorname{len}\left(l_{i}\right), \operatorname{len}\left(r_{j}\right)\right]}=$

$1-\frac{\max \left[\operatorname{len}\left(l_{i}\right), \operatorname{len}\left(r_{i}\right)\right]-\min \left[\operatorname{len}\left(l_{i}\right), \operatorname{len}\left(r_{i}\right)\right]}{\max \left[\operatorname{len}\left(l_{i}\right), \operatorname{len}\left(r_{j}\right)\right]}=$

$\frac{\min \left[\operatorname{len}\left(l_{i}\right), \operatorname{len}\left(r_{i}\right)\right]}{\max \left[\operatorname{len}\left(l_{i}\right), \operatorname{len}\left(r_{j}\right)\right]}$

符号含义：

$\operatorname{len}\left(l_{i}\right)$ 和 $\operatorname{len}\left(r_{j}\right)$ 分别是线段 $l_{i}$ ， $r_{j}$ 的长度。

3、角度相似度

公式：

$\operatorname{OSM}\left(l_{i}, r_{j}\right)=\max \left(1-\frac{\theta_{l_{i}}-\theta_{r_{j}}}{\pi / 8}, 0\right)$

符号含义：

$\theta_{l_{i}}$ 和 $\theta_{r_{j}}$ 分别为线段 $l_{i}$ ， $r_{j}$ 的水平倾角。

4、综合相似度

公式：

$\operatorname{LSM}\left(l_{i}, r_{j}\right)=\frac{\omega_{1} A+\omega_{2} B+\omega_{3} C}{\sum_{1}^{3} \omega_{a}}$

符号含义：

$A=\operatorname{PSM}\left(l_{i}, r_{j}\right)$
$B=\operatorname{LnSM}\left(l_{i}, r_{j}\right)$
$B=\operatorname{OSM}\left(l_{i}, r_{j}\right)$
$\omega_{1} = \omega_{2} = \omega_{3} = 1$
$\omega_{a}$ 为各自相似度的权重值。