在认识这些之前,我们首先要认识4领域、8领域
4领域:
像素p的坐标是(x,y),那么他的4领域坐标N4是:(x+1,y)、(x-1,y),(x,y+1)、(x,y-1)
8领域:
点p的对角像素坐标ND为:(x+1,y+1)、(x+1,y-1)、(x-1,y+1)、(x-1,y-1),
ND+N4=N8
4邻接:如果·像素点q在像素点p的N4中,则q和p是4邻接的
8邻接:如果·像素点q在像素点p的N8中,则q和p是8邻接的
m邻接(混合邻接):如果(1)q在p的N4中,或者(2)q在p的ND中且p的N4相交q的N4为空,则q和p是m连接的
注意:混合邻接是8邻接的改进,是为了消除8邻接的二义性。
可以看出第二张图片存在二义性,怎么判断有没有二义性,我的方式是从一段开始到一段结束,如果只有1条路可以走,那么没有二义性,反之则有。