图像处理---二义性、通路长度、Dm距离的概念

---------------------------------------------------------------------------------------------------------————————————----—

今天终将成为我们回不去的昨天！想做就做，就是现在！

------------------------------------------------------------------------------------------------------------————————————---

第一次学习的时候总是搞不懂这些问题，现在总结如下，简单的4邻域、8邻域等好理解的就不啰嗦了，主要是一些难以理解的。

1. 混合邻接（m邻接）
        混合邻接是对8邻接的改进，混合邻接是消除8邻接产生二义性。定义如下：

（1）如果 q 在N4(p)中

（2）如果 q 在ND(p)中，且N4(p)和ND(q)没有来自V中的数值的像素。

满足其中之一，则具有V数值的两个像素 p 和 q是 m 邻接的。

图a b c

图a 像素的排列

图b 8邻接像素产生二义性，8邻接的中间那个1有2条路径可以到达右上角的1。

图c m邻接消除了8邻接的二义性

2.通路长度

注意：通路的长度时候（xi, yi）和（xi-1, yi-1）必须是邻接的。

3.Dm距离

像素的距离有D4、D8、Dm距离，其中D4，D8距离与任何通路无关，通路可能存在于各店之间，因为这些点仅与该店的坐标有关。考虑 m 连接，则两点之间的Dm距离定义为最短距离，在这种情况下，两个点的像素值将依赖于沿通路的像素值及其邻点值。

例子：考虑如下的像素，其中 p 、 p2  、p4的值是1，p1 、 p3 的值是 1 或者0。我们考虑值为1的像素邻域( V = {1} )。

（1）假设，p1 、 p3 的值是 0，则 p 和 p2 是 m 邻接，p2 和 p4 是 m邻接，最短的距离是 2。

（2）假设，p1 的值是1， p3 的值是 0，则 p 和 p2 不是 m 邻接，最短的 m 通路是是3（p--p1--p2--p4）。

（3）假设，p1 的值是0， p3 的值是 1，则p2 和 p4 不是 m邻接，最短的 m 通路是是3（p--p1--p3--p4）。

（4）假设，p1 、 p3 的值是 1，则 p 和 p2 不是 m 邻接，则p2 和 p4 不是 m邻接，最短的 m 通路是是4（p--p1--p2--p3--p4）。