Question

像素间的基本关系-连通性（邻接性）

Answer 1

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

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

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

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

我们令V是用于定义连通性的灰度值集合。比如V={x|0<x<125} (x是指像素点的灰度值)。那么：

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

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

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

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

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

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