首先定义代表邻接的灰度值的集合,也就是V。
在二值图中,如果像素值1代表邻接,则V={1}。
在灰度图中,从0~255的任意一个值或者多个值都可以归为邻接。
符号定义:
N4(p)
表示
p
的4个水平和垂直的相邻像素;
4邻接:
这个很好理解,q在 N4(p) 中,表示q和p是4邻接。
8邻接:
这个也好理解,q在 N8(p) 中,表示q和p是8邻接。
m邻接:
我把m理解为mix,也就是混合的意思。
即分为两中可能都成为m邻接:
1、
q
在
2、
q
在
满足这两条中的任意一个,就可以称为m邻接。
m邻接可以消除8邻接的二义性,即在8通路中,可能会有多条通道连接某两个点,但是在m通路中只有一条。
关系:4邻接 ⊂ m邻接 ⊂ 8邻接
参考文献:《冈萨雷斯 数字图像处理》