4邻接，8邻接和m邻接

假设p，q分别是像素点，他们的位置关系有几种情况。（p和q可以互换，此处是指两个不同的像素点）

4邻接：p在q的上下左右4个像素点内。

 

 

 如图，灰色部分就是p的4邻域，那么灰色部分和p就是4邻接关系。

8邻接：p在q的周围的8个像素点内。

 

 

 如图，灰色部分就是p的8邻域，灰色部分和p就是8邻接关系。

********************************************************************************************

按照以上的定义，其实4邻接和8邻接是很好区分的，但是在实际问题处理上，这样的定义不够用了（二义性），大牛们就想办法解决问题。

 

 

 如图，从    右上1   到   中间1   有2条通路，这种情况人们非常不愿意面对，就提出了m邻接来解决问题。

m邻接（混合邻接）：（只要满足1个就是m邻接）

1.　p和q是4邻接

2.　q在p的N_D中且p的N4相交q的N4为空，则q和p是m连接的

 

当像素间同时存在4邻接和8邻接时，优先采用4邻接

 

如果不知道是不是m邻接，就套公式。

给几个例题大家可以练练：

 

a和c：8邻接。

a和b：4邻接，m邻接。

b和c：4邻接，m邻接。