连通性(邻接性)是描述区域和边界的重要概念。
两个像素连通的两个条件是:
1. 两个像素的位置是否相邻
2.两个像素的灰度值是否满足特定的相似性准则(同时满足某种条件,比如在某个集合内或者相等)
我们令V是用于定义连通性的灰度值集合。比如V={x|0<x<125} (x是指像素点的灰度值)。那么:
4连通
对于灰度值在V集合中的像素p和q,如果q在p的4邻域中(即N4(p)),那么称像素p和q是4连通的
8连通
对于灰度值在V集合中的像素p和q,如果q在p的8邻域中(即N8(p)),那么称像素p和q是8连通的
m连通(混合连通)
对于灰度值在V集合中的像素p和q,如果:
1. q在p的4邻域中,或者
2. q在p的D邻域中,并且p的4邻域与q的4邻域的交集是空的(即没有灰度值在V集合中的像素点)
那么称这两个像素是是m连通的,即4连通和D连通的混合连通。