一、像素间的一些基本关系 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 ) N_{4}(p) N4(p)中,则具有V中数值的两个像素 p 和 q 是 4邻接.
换句话说,对于两像素,像素p和像素q,如果
a. 像素p、像素q的 幅值 均在集合V中
b. 像素q在集合 N 4 ( p ) N_{4}(p) N4(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
)
N_{4}(p)
N4(p)中,则具有V中数值的两个 像素p 和 像素q 是m邻接
或者
(ii) 像素q在 集合
N
D
(
p
)
N_{D}(p)
ND(p)中,且集合
N
4
(
p
)
∩
N
4
(
q
)
N_{4}(p) \cap N_{4}(q)
N4(p)∩N4(q)所包含的像素点中没有来自集合V中数值的像素,则具有V中数值的两个 像素p 和 像素q 是m邻接
换句话说,
(i) 两像素点 4邻接
或者
(ii) 对于两像素,像素p和像素q
a. 像素q 在 集合
N
D
(
p
)
N_{D}(p)
ND(p)中
b. 集合
N
4
(
p
)
∩
N
4
(
q
)
N_{4}(p) \cap N_{4}(q)
N4(p)∩N4(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_{i} Ri和 R j R_{j} Rj称为邻接区域。(谈区域必须指定是4邻接还是8邻接)
R i R_{i} Ri与 R j R_{j} Rj两个区域由各自一个像素之间经过 8邻接,使它们联合形成一个连通集。因此,我们说区域 R i R_{i} Ri和区域 R j R_{j} Rj在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
- 距离度量的例题参考
本章注意点总结
- m邻接的引入主要是为了消除采用8邻接时产生的二义性 P39
- 邻接区域必须要指明是何种邻接方式