本文主要是介绍图像处理---二义性、通路长度、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 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）。
这篇关于图像处理---二义性、通路长度、Dm距离的概念的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
