m连通为什么能避免二义性

数字图像处理中有4邻接、8邻接和m邻接三种关系。

首先需要说明的是m邻接的条件

     对于V 假设要p,q两点是m邻接的 则要满足下面两个条件之一即可
     1、q在p的4邻域中，
     2、q在p的对角领域中，并且q的4邻域与p的4领域相交为空集（交集无点属于V）

在这个图中

8邻域中的中间的那个1可以有两条路到达右上角的那个1，这就是所说的二义性

这个情况在边缘检测里面是很不希望的。

而改成m邻域以后，中间的1像素和右上角的像素是8连通的却不是m连通的，这可以从m连通的定义得到。

因此，如果用M连通从中间的1到右上角的1就只有一条路。