4邻接、8邻接、m邻接

在认识这些之前，我们首先要认识4领域、8领域
4领域：
像素p的坐标是(x,y)，那么他的4领域坐标N₄是：（x+1,y）、(x-1,y)，（x，y+1）、(x,y-1)

8领域：
点p的对角像素坐标N_D为：(x+1,y+1)、(x+1,y-1)、（x-1,y+1）、（x-1,y-1），

N_D+N₄=N₈

4邻接：如果·像素点q在像素点p的N₄中，则q和p是4邻接的
8邻接：如果·像素点q在像素点p的N₈中，则q和p是8邻接的
m邻接（混合邻接）：如果（1）q在p的N₄中，或者（2）q在p的N_D中且p的N₄相交q的N₄为空，则q和p是m连接的
注意：混合邻接是8邻接的改进，是为了消除8邻接的二义性。

可以看出第二张图片存在二义性，怎么判断有没有二义性，我的方式是从一段开始到一段结束，如果只有1条路可以走，那么没有二义性，反之则有。