图像工程的读书笔记 离散距离
距离量度函数需要满足的三个条件是非负性,对称性和三角形不等式关系
领域简单的说就是两个点的距离为1。
四领域是只有四个方向计算距离,同理有八领域,十六领域和马步领域
如下图所示:
城区距离是4邻域的距离,d4=|xp-xr|+|yp-yr|
棋盘距离是8邻域的距离,d8=max(|xp-xr|,|yp-yr|)
马步距离的计算公式如下图:
离散圆盘 如下图
斜面距离是欧式距离的整数近似。
8邻域的斜面距离记为d3,4
16邻域的斜面距离记为d5,7,11