图像的邻域操作

图像的邻域

图像的邻域表示图像像素之间的连接关系，像素之间邻域类型有4邻域和8邻域。

• 4邻域：
  4邻域可以用表示，其像素关系满足：
  
  

  像素之间4邻域关系

• 8邻域
  8邻域用表示，其像素关系满足：
  
  

  像素之间的8邻域关系

• 基于图像邻域连接关系的标签分组（分割）

  • 基于邻域关系的标签（分组），有如下步骤：
    1. 根据像素连通性，对像素进行分组（划分标签）；
    2. 用灰度或者不同的颜色表示像素分组后的标签。
  • 基于像素连接关系，逐像素的扫描整个图像，以识别像素连接的区域。
  • IC,确定像素分组的强度标准，同一组像素强度值相同，一般来说二值图像为1.

• 根据像素邻域关系，确定像素分组的标签算法步骤，如下所示：

  • 逐像素扫描(第一次扫描)：

    1. 如果像素P的所有邻域不满足强度标准C，则为P分配一个新的标签;
    2. 如果像素P仅有一个邻域满足IC，则将该邻域的标签分配给像素P；
    3. 如果一个或者多个邻域满足标准IC，则将其中一个邻域的标签分配给像素P，并标记满足IC的其他邻域的 标签为等效项。

  • 根据等效解析算法，为等效标签设定为等效类，并为每一个类分配唯一的标签。

  • 逐像素扫描（第二次扫描），每个标签被由其所分配的等效类标签替换。

由邻域操作实现图像分割的示例