【数字图像处理】M邻接克服8邻接的二义性(多重性)
数字图像处理中有3种邻接关系: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像素和右上角的1像素是8连通却不是m连通,这可以从m连通的定义得到。因此,如果用m连通从中间的1到右上角的1就只有一条路。
浙公网安备 33010602011771号