像素的邻接性、连通性与距离度量

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

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

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

邻接性：看图说话

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

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

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