像素间的基本关系-连通性(邻接性)

连通性(邻接性)是描述区域和边界的重要概念。

两个像素连通的两个条件是:

1. 两个像素的位置是否相邻

2.两个像素的灰度值是否满足特定的相似性准则(同时满足某种条件,比如在某个集合内或者相等)


我们令V是用于定义连通性的灰度值集合。比如V={x|0

4连通

对于灰度值在V集合中的像素p和q,如果q在p的4邻域中(即N4(p)),那么称像素p和q是4连通的


像素间的基本关系-连通性(邻接性)_第1张图片
4连通示意图


8连通

对于灰度值在V集合中的像素p和q,如果q在p的8邻域中(即N8(p)),那么称像素p和q是8连通的


像素间的基本关系-连通性(邻接性)_第2张图片
8连通示意图

m连通(混合连通)

对于灰度值在V集合中的像素p和q,如果:

1. q在p的4邻域中,或者

2. q在p的D邻域中,并且p的4邻域与q的4邻域的交集是空的(即没有灰度值在V集合中的像素点)

那么称这两个像素是是m连通的,即4连通和D连通的混合连通。


像素间的基本关系-连通性(邻接性)_第3张图片
m连通示意图

注:m连通(混合连通)是8连通的改进版,这个概念的提出就是为了消除8连通的二义性

你可能感兴趣的:(像素间的基本关系-连通性(邻接性))