邻接

首先定义代表邻接的灰度值的集合，也就是V。

在二值图中，如果像素值1代表邻接，则V={1}。
在灰度图中，从0~255的任意一个值或者多个值都可以归为邻接。

符号定义：

$N_{4}(p)$表示$p$的4个水平和垂直的相邻像素；
$N_{D}(p)$表示$p$的4个对角的相邻像素；
$N_{8}(p)$表示上述两个的集合。

4邻接：

这个很好理解，q在$N_{4}(p)$中，表示q和p是4邻接。

8邻接：

这个也好理解，q在$N_{8}(p)$中，表示q和p是8邻接。

m邻接：

我把m理解为mix，也就是混合的意思。
即分为两中可能都成为m邻接：
1、$q$在$N_{4}(p)$中，也就是4邻接。
2、$q$在$N_{D}(p)$中；且q和p的4邻域相交的像素值不在V中，也就是 $(N_{4}(p) \cap N_{4}(q)) \notin V$。
满足这两条中的任意一个，就可以称为m邻接。

m邻接可以消除8邻接的二义性，即在8通路中，可能会有多条通道连接某两个点，但是在m通路中只有一条。

关系：4邻接 $\subset$ m邻接 $\subset$ 8邻接

参考文献：《冈萨雷斯 数字图像处理》