像素间的一些基本关系

相邻像素

位于坐标$(x,y)$处的像素$p$有4个水平和垂直的相邻像素。其坐标由下式给出：
$(x+1,y),(x-1,y),(x,y+1),(x,y-1)$。这个像素集称为$p$的4邻域，用$N_4(p)$来表示。

$p$的对角相邻像素的坐标由下式给出：
$(x+1,y+1),(x-1,y-1),(x-1,y+1),(x+1,y-1)$。这个像素集称为$p$的4邻域，用$N_D(p)$来表示。

4邻域和D邻域合成一起称为$p$的8邻域，记为$N_8(p)$。

邻接性、连通性、区域和边界

令$V$是用于定义邻接性的灰度值集合。考虑三种类型的邻接性。
(a) 4邻接：如果$q$在$N_4(p)$集中，则具有$V$中数值的两个像素$p$和$q$是4邻接的。
(b) 8邻接：如果$q$在$N_8(p)$集中，则具有$V$中数值的两个像素$p$和$q$是8邻接的。
(a) m邻接(混合邻接)：
      (i) $q$在$N_4(p)$
      (ii)$q$在$N_D(p)$中且集合$N_4(p)\bigcap N_4(q)$中没有$V$值的像素，则具有$V$值的像素$p$和$q$是m邻接的。

栗子?：

0(a)	1(b)	1(c )
1(d)	1( p)	0(e)
1(f)	0(g)	1(h)

设 v = { 1 } v = \{1\} v={1}，点$p$和哪些点：

4邻接点：b、d
8邻接点：b、c、d、f、h
m邻接点：b、d、h

---

• 混合邻接是8邻接的改进。混合邻接的引入是为了消除采用8邻接常常发生的二义性。
  

• 从具有坐标$(x,y)$的像素$p$到具有坐标$(s,t)$的像素$q$的通路是特定像素序列其坐标为$(x_0,y_0),(x_1,y_1),...(x_n,y_n)$。其中$(x_0,y_0)=(x,y)$,$(x_n,y_n)=(s,t)$，并且像素$(x_i,y_i)$和$(x_{i+1},y_{i+1})$是邻接的。在这种情况下，$n$是通路的长度。

---

• 令$S$代表一幅图像中像素的子集。如果在$S$中，$p$和$q$之间存在一个全部由$S$中的像素组成的通路，则可以说两个像素$p$和$q$在$S$中说连通的。对于$S$中的任何像素$p$，$S$中连通到该像素的像素集叫做$S$的连通分量。如果$S$仅有一个连通分量，则集合$S$仅有一个连通分量，则集合$S$叫做连通集。
• 令$R$是图像中的像素子集。如果$R$是连通集，则称$R$为一个区域。一个区域$R$的边界(也称为边缘或轮廓)是区域中像素的集合，该区域有一个或多个不在$R$中的邻点。

距离度量

• $p$和$q$之间的距离$D_m$定义为最短$m$通路的长度。