邻接性和连通性
邻接性
- 在图像中,最小的单位是像素,每个像素周围有8个邻接像素,常见的邻接关系有3种:4邻接、8邻接和D邻接。分别如下图所示
- 4邻接:像素p(x,y)的4邻域是:(x+1,y);(x-1,y);(x,y+1);(x,y-1),用N_4§N4§表示像素p的4邻接
- D邻接:像素p(x,y)的D邻域是:对角上的点
(x+1,y+1);(x+1,y-1);(x-1,y+1);(x-1,y-1),用N_D§ND§表示像素p的D邻域 - 8邻接:像素p(x,y)的8邻域是: 4邻域的点 + D邻域的点
连通性
-
连通性是描述区域和边界的重要概念。
两个像素连通的两个条件是:
- 两个像素的位置是否相邻
- 两个像素的灰度值是否满足特定的相