邻接

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

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

符号定义：

N4(p)表示p的4个水平和垂直的相邻像素；
ND(p)表示p的4个对角的相邻像素；
N8(p)表示上述两个的集合。

4邻接：

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

8邻接：

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

m邻接：

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

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

关系：4邻接 ⊂ m邻接 ⊂ 8邻接

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