数字图像处理 第二章 数字图像基础（下）

一、像素间的一些基本关系 P38 - P41

1.1 相邻像素 P38

• 对于坐标(x,y)的一个像素 p 有4个水平和垂直的相邻像素
  (x + 1,y)、(x - 1,y)、(x,y + 1)、(x,y - 1)
  

  这个像素集称为 p 的4邻域，记为

• p的4个对角相邻像素
  (x + 1,y + 1)、(x - 1,y - 1)、(x - 1,y + 1)、(x + 1,y - 1)
  

  称为p的D邻域，记为

• 4邻域和D邻域合在一起称为p的8邻域
  

记为

1.2 邻接性、连通性、区域和边界 P38 - P40

• 邻接性
  令 V 是用于定义邻接性的灰度值集合。考虑三种邻接性。
  ① 4邻接
  

  如果q在$N_4(p)$中，则具有V中数值的两个像素 p 和 q 是 4邻接.
  换句话说，对于两像素，像素p和像素q，如果
  a. 像素p、像素q的 幅值 均在集合V中
  b. 像素q在集合$N_4(p)$中
  则称这两个像素是 4 邻接 的

② 8邻接

如果q在集合![外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传](https://img-home.csdnimg.cn/images/20230724024159.png?origin_url=index_files%2F15919781.png&pos_id=img-lhECXR4h-1722007995086)中，则具有V中数值的两个像素 p 和 q 是 <font color = "red">8邻接</font>. 换句话说，<font color = "red">对于两像素，像素p和像素q</font>，如果 
 a.  <font color = "red">像素p、像素q的 幅值 均在集合V中</font>
 b. <font color = "red">像素q在集合![外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传](https://img-home.csdnimg.cn/images/20230724024159.png?origin_url=index_files%2F15919781.png&pos_id=img-nodpSHTs-1722007995087)中</font>

则称这两个像素是 8 邻接 的

③ m邻接
如果，
(i) 像素q 在 集合$N_4(p)$中，则具有V中数值的两个 像素p 和 像素q 是m邻接
或者
(ii) 像素q在 集合$N_D(p)$中，且集合$N_4(p)\cap N_4(q)$所包含的像素点中没有来自集合V中数值的像素，则具有V中数值的两个 像素p 和 像素q 是m邻接
换句话说，
(i) 两像素点 4邻接
或者
(ii) 对于两像素，像素p和像素q
a. 像素q 在 集合$N_D(p)$中
b. 集合$N_4(p)\cap N_4(q)$所包含像素点的幅值 均不在 集合V 中

• 邻接性例题参考
  

• 连通性
  1、通路 与 通路长度
  从具有坐标 (x,y) 的 像素p 到具有坐标（s,t）的 像素q 的通路（或曲线）是特定的像素序列，其坐标为
  (x0，y0)，(x1，y1)，…，(xn，yn)
  其中(x0，y0) = (x，y)，(xn，yn) = (s，t)，且 像素(xi，yi) 和 像素(xi-1,yi-1)对于 1 <= i <= n是邻接的。在这种情况下，n 是通路长度。如果(x0，y0) = (xn,yn)，则通路是闭合通路
  换句话说，通路是两像素点经邻接点串联的有序序列。通路长度为相邻像素点连线的总数

2、连通性
① 连通：令S是图像中的一个像素子集，若S的全部像素之间存在一个通路，则可以说S中的两个像素p和q在S中是连通的。

像素子集S{A,B,C,D}存在一个通路D→A→B→C，则S中任意两个像素在S中都是连通的

② 连通分量：对于S中的任何像素p，S中连通到该像素的像素集称为连通分量。

像素子集S{A,B,C,D}中像素A，有连通到该像素的像素集合{A,B,C,D}，则称像素集{A,B,C,D}为S的连通分量

③ 连通集：若S只有一个连通分量，则集合S称为连通集。

像素子集S{A,B,C,D}中像素A，有且只有一个连通到该像素的像素集合{A,B,C,D}，则称像素集S为连通集

• 区域
  1、区域
  令R是图像的一个像素子集，如果R为连通集，则称R为一个区域。
  

  由上述可知，像素子集R{A,B,C,D}是一个连通集，也就是说R为一个区域
  2、邻接区域
  两个区域，如果他们联合形成一个连通集，则区域$R_i$和$R_j$称为邻接区域。（谈区域必须指定是4邻接还是8邻接）

$R_i$与$R_j$两个区域由各自一个像素之间经过 8邻接，使它们联合形成一个连通集。因此，我们说区域$R_i$和区域$R_j$在8邻接下为邻接区域

• 边界
  1、前景 与 背景
  假设一幅图像包含 K 个不连续的区域，即Rk,k = 1,2,3,…,K，且它们都不接触图像的边界。令 Ru 代表所有 K 个区域的并集，并且令（Ru）c 表示其补集。我们称 Ru 中所有的点为图像的 前景，而称(Ru)c中所有点为图像的背景
  2、内边界
  区域的内边界是这样的点集，这些点与R的补集中的点邻近。也可以说，一个区域的内边界是该区域中至少有一个背景邻点（邻接方式任意）的像素集
  

  图中，所有 幅值为1 的像素点组成为一个区域，该区域的内边界为所有 幅值为1 的像素点组成的点集。其中，画虚线圈的像素点 8邻接 一个背景点
  3、外边界
  对用背景的边界。(内边界不一定是闭合通路，但外边界可组成闭合通路)
  

  该图中，所有幅值为 1 的像素点组成内边界，所有幅值为 0 的像素点组成外边界

1.3 距离度量 P40 - P41

注意：对于 D4 距离、D8距离的图示，是根据各像素点（x'，y'）与 中心点（x,y） 间带入公式后得到.

• 距离度量的例题参考
  

本章注意点总结

• m邻接的引入主要是为了消除采用8邻接时产生的二义性 P39
• 邻接区域必须要指明是何种邻接方式