距离度量是数学中的法则,用在某些空间中测量沿曲线的距离和曲线间的角度,包含曲线所在空间的曲率的信息。
欧氏距离
欧氏距离(Euclid Distance)也称
欧几里得度量、
欧几里得距离,是一个通常采用的距离定义,它是在m维空间中两个点之间的真实距离。在二维空间中的欧氏距离就是两点之间的直线段距离。例如,p和q间的欧氏距离定义如下:
De(p,q)=[(x-s)^2+(y-t)^2 ]^1/2
对于距离度量,距点(x,y)的距离小于或等于某一值r的像素是中心在(x,y)且半径为r的圆平面。
街区距离
p和q间的距离 (4为下标)(又称城市街区距离)如下定义:
(p,q)=|x-s|+|y-t|
在这种情况下,距(x,y)的距离小于或等于某一值r的像素形成的一个中心在(x,y)的菱形。
不好理解,看例子:距(x,y)的D4距离小于或等于2的像素形成固定距离的下列轮廓:
--- 2
-- 2 1 2
2 1 0 1 2
-- 2 1 2
---- 2
具有=1的像素是(x,y)的4邻域。
棋盘距离
p和q间的D8(8为下标) 距离(又称棋盘距离)定义如下式:
D8(p,q)=max(|x-s|,|y-t|)
在这种情况下,距(x,y)的D8距离小于或等于某一值r的像素形成中心在(x,y)的方形。
例如:距点(x,y)(中心点)的D8距离小于或等于2的像素形成下列固定距离的轮廓:
2 2 2 2 2
2 1 1 1 2
2 1 0 1 2
2 1 1 1 2
2 2 2 2 2
具有D8=1的像素是关于(x,y)的8邻域。