计算机领域各种距离计算公式

目录

1. 绝对值距离

2. 欧氏距离

3. 曼哈顿距离

4. 切比雪夫距离

5. 闵可夫斯基距离(Minkowski Distance)

6. 标准化欧氏距离 (Standardized Euclidean distance )

7. 马氏距离(Mahalanobis Distance)

8. 巴氏距离(Bhattacharyya Distance)

9. 汉明距离(Hamming distance)

10. 余弦距离 (Cosine)

11. 杰卡德相似系数(Jaccard similarity coefficient)

12. 皮尔逊系数(Pearson Correlation Coefficient)

13. 相关系数


声明:部分内容来自于网络,对来自网络的内容进行删减,添加了新的内容之后重新编辑了,图片水印全部去除了。

1. 绝对值距离

2. 欧氏距离

最常见的两点之间或多点之间的距离表示法,又称之为欧几里得度量,它定义于欧几里得空间中,如点 x = (x1,...,xn) 和 y = (y1,...,yn) 之间的距离为:

(1)二维平面上两点a(x1,y1)与b(x2,y2)间的欧氏距离:

(2)三维空间两点a(x1,y1,z1)与b(x2,y2,z2)间的欧氏距离:

(3)两个n维向量之间间的欧氏距离:

,距离公式: 

3. 曼哈顿距离

我们可以定义曼哈顿距离的正式意义为L1-距离或城市区块距离,也就是在欧几里得空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和。例如在平面上,坐标(x1,y1)的点P1与坐标(x2, y2)的点P2的曼哈顿距离为:,要注意的是,曼哈顿距离依赖座标系统的转度,而非系统在座标轴上的平移或映射。

    通俗来讲,想象你在曼哈顿要从一个十字路口开车到另外一个十字路口,驾驶距离是两点间的直线距离吗?显然不是,除非你能穿越大楼。而实际驾驶距离就是这个“曼哈顿距离”,此即曼哈顿距离名称的来源,同时,曼哈顿距离也称为城市街区距离(CityBlock distance)。

(1)二维平面两点a(x1,y1)与b(x2,y2)间的曼哈顿距离

(2)两个n维向量a(x11,x12,…,x1n)与 b(x21,x22,…,x2n)间的曼哈顿距离

   

 

4. 切比雪夫距离

公式如下:

通俗来件,切比雪夫距离就是闵式距离公式当q趋于无穷大时的情况。

下面是详细解释:

  • 1
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
空间频率(Spatial Frequency)是指图像中物体的变化率,表示了图像中存在物体或模式的密度程度。在图像处理和计算机视觉领域中,空间频率常常用于描述边缘、纹理以及其他细节特征。 计算空间频率的一种常见方法是使用离散傅里叶变换(Discrete Fourier Transform,DFT)。假设有一个二维灰度图像函数f(x, y),其中(x, y)表示像素的位置。我们可以将f(x, y)进行离散傅里叶变换,得到其频谱表示F(u, v)。 空间频率sf(u, v)可以通过频谱表示F(u, v)计算得到。常见的计算公式如下: sf(u, v) = sqrt((u/width)^2 + (v/height)^2) 其中,(u, v)表示频谱的坐标,width和height分别表示图像的宽度和高度。可以看出,公式计算了频谱的距离与图像尺寸的比值。这是因为频谱的坐标范围与图像尺寸相关,在计算空间频率时需要进行归一化处理,以消除图像尺寸对结果的影响。 计算得到的空间频率sf(u, v)可以用于分析图像的纹理特征。高空间频率对应于图像中快速变化的局部细节特征,例如边缘或纹理;低空间频率表示图像中相对较平滑的区域,例如背景等。 总之,空间频率的计算是通过将图像进行离散傅里叶变换,然后根据频谱的坐标计算得到的。这种计算方法可以帮助我们分析图像中的细节和纹理特征,对于图像处理和计算机视觉等领域具有重要的应用价值。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值