【医学图像处理】6 图像邻域操作

  像素与像素之间的关系：
  （1）四邻域
  （2）八邻域
  连接性：
  如果两个像素点之间拥有四邻域或者八邻域的关系，那么称为4连接（N₄P）、八连接(N₈P)
  Connected Component Labeling算法：
  根据要素之间的连接性进行标签操作。打标签是图像处理中经常会用到的操作，我们把拥有共同属性的点分到一个组里面，要么用同一颜色标注、要么用同一灰度值标记——label。Connected Component Labeling算法，按照像素点进行分组（根据像素之间的连接关系，并且相邻点必须灰度值接近），上述过程包含了对图像的多次遍历，在遍历过程中要寻找连接关系，并且比较灰度值大小。

1 连通性

1.1 邻接关系

  在图像中，最小的单位是像素，每个像素周围有8个临接相思树，常见的邻接关系有3种：4邻域、8邻域、D邻域。

1.2 连通性

  定义： 是描述区域和边界的重要概念，两个像素连通的两个必要条件是：1）两个像素位置是否相邻；2）两个像素的灰度值是否满足特定的相似性准则。
  连通分类：
  有4联通、8联通和m连通三种
  （1）4连通：对于具有值V的像素p和q，如果q在集合N4（p）中，则称这两个像素是四连通的。
  （2）8连通：对于具有值V的像素p和q，如果q在集合N8（p）中，则称这两个像素是8连通的。

  （3）m连通：对于具有值V的像素p和q，如果1）q在集合N4§中，或q在集合ND（p）中；2）且N4（p）与N4（q）的交集为空，则称两个像素是m连通的，既4连通和D连通的混合连通。