像素的邻接性、连通性

https://blog.csdn.net/zhengxiaoyang995926/article/details/79383447

在介绍像素间的基本关系之前，需要先介绍一个基本概念。

相邻像素：位于坐标（x， y）处的像素p有4个水平和垂直的相邻像素，这组像素成为p的4邻域，用N4(p)表示。

p的4个对角相邻像素用ND(p)表示。它们共同构成了p的8邻域，用N8(p)表示，即N4(p)+ND(p)=N8(p)。

邻接性：看图说话

 

定义V为邻接性的灰度值集合。在二值图像中，我们把具有1值得像素归诸于邻接像素，即V={1}。看图

4邻接:如果q在集合N4(p)中，则具有V中数值的两个像素p和q是4邻接的。同理，

8邻接:如果q在集合N8(p)中，则具有V中数值的两个像素p和q是8邻接的。

m邻接:如果q在N4(p)中；或者在ND(p)中，而且集合N4(p)与N4(p)的交集没有V中的像素，此为1，则具有V中数值的两个像素p和q是m邻接的。（此处，可直接将V理解为1，更容易理解）。

为什么m邻接少一条？

如果m邻接跟8邻接同样的连接方式看一下，此时是不满足m邻接的定义的。

从图中可以看出8邻接有多条通路，而m邻接只有一条通路，说明了m邻接的引入是为了消除8邻接的二义性。

上图8邻接右上点与右下点的通路为8通路，m邻接的通路为m通路。

判断是8邻接还是m邻接需要看二义性就是通路这是二者的区别