数字图像处理学习笔记三

距离度量

对于坐标分别为（x,y),(s,t)和(v,w)的像素p，q和z，如果
（1）D(p,q)>=0;
（2）D(p,q)=D(q,p)
（3）D（p,z)<=D(p,q)+D(q,z);
那么D是距离函数或者度量。
三种距离表示方法
1.欧式距离

距（x，y）距离小于或者等于r的像素为中心为（x，y）且半径为r的圆平面
2.城市街区距离

距（x,y)的距离小于或者等于某个值r的像素形成一个中心的在（x,y)的菱形。
3.棋盘距离

距(x,y)的棋盘距离小于或者等于某个值r的像素形成中心在（x,y)的方形。
注意如果考虑Dm距离用点间的最短通路定义。而上述D4和D8与通路无关，通路两个像素点必须为m邻接。
我所理解的Dm距离就是最短通路的长度，重点是我们两点间的最短通路是哪条，从p到q横走或者竖走一定是可以的，只有从45度左上或者右上需要考虑是否通路的序列间是m邻接，若不是m邻接则必须横走或者竖走