【数字图像处理——第二章：数字图像基础(2)】

数字图像基础(2)

像素间的一些基本关系

• 相邻像素

  4邻域；$N_4(p)$表示像素p(x,y)的4邻域；即(x+1,y);(x-1,y);(x,y+1);(x,y-1)

  D邻域；$N_D(p)$表示像素p的D邻域，又称对角邻域。

  8邻域；$N_8(p)=N_4(p)+N_D(p)$表示像素p的8邻域。

• 邻接性

  像素的相邻仅说明了两个像素在位置上的关系 ，若再加上取值相同或相近，则称两个像素邻接 。

  两个像素p和q邻接的条件：
  1、位置相邻

  ​ 2、灰度值相近

  4邻接：对于具有值V 的像素p和q，如果q在集合N ₄§ 中，则称这两个像素是4邻接

  8邻接：同理。（4邻接必8邻接，反之未必）

  m邻接。

• 通路

  像素$p(x_0,y_0)$到像素 $q(x_n,y_n)$的通路 (path) 定义为特定的像素序列：$(x_0,y_0),(x_1,y_1),(x_2,y_2)\dots ,(x_n,y_n),$st. $(x_i,y_i)$ 和$(x_{i-1},y_{i-1})$对于1≤i≤n是邻接的。

  n是通路的长度。

  若$(x_0,y_0)=(x_n,y_n)$ 则通路是 闭合通路。

• 连通性

  若S是图像中的一个像素子集，对任意的 p,q∈S ，如果存在一条由S中像素组成的从p到q的通路，则称p在图像集S中与q连通。
  连通也分为4连通 、8连通、m连通 。

  ​ 连通分量：对任意的$p\in S$，S中连通到p的像素点的集合。

  ​ 连通集：如果S中仅有一个连通分量，则S叫连通集。

• 区域

  区域：R是图像中的像素子集。如果R是连通集，则称R为一个区域。

  邻接区域： 两个区域，如果它们联合形成一个连通集，则称这两个区域为邻接区域。

• 边界

  内边界：一个区域的边缘或轮廓线叫做边界。（即该区域中和其背景相邻接的点的集合）
  外边界：对应于背景边界。

• 距离度量

  对于像素p,q,z，分别具有坐标$(x,y),(s,t),(u,v)$如果满足：$D(p,q)\ge 0;D(p,q)=D(q,p);D(p,z)\le D(p,q)+D(q,z)$则称D是距离函数或度量。

  欧式距离：像素p(x,y)和q(s,t)间的欧式距离。
  $$D_e(p,q)=\sqrt{(x-s{)}^2+(y-t{)}^2}$$
  D₄距离：像素p(x,y)和q(s,t)之间的D₄距离定义为：
  $$D_4(p,q)=|x-s|+|y-t|$$
  D₈距离：像素p(x,y)和q(s,t)之间的D₈距离定义为：
  $$D_8(p,q)=max(|x-s|,|y-t|)$$
  D_m距离：

  • $D_e,D_4,D_8$和通路无关，只和点的坐标有关。

  • 若考虑m邻接，D_m距离用点间最短的通路定义。

  三种距离的关系：
  $$D_8(p,q)\le D_e(p,q)\le D_4(p,q)$$