35、像素空间关系：连通性、区域与距离度量

像素空间关系：连通性、区域与距离度量

在图像处理领域，像素之间的空间关系是理解和分析图像的基础。这些关系主要包括连通性、连通组件与区域，以及像素间的距离度量。下面我们将详细探讨这些概念。

1. 连通性相关概念

• 不同连通类型

  • 16 - 连通 ：通过16 - 连通性实现连接。
  • 18 - 连通 ：由18 - 连通性连接，常用于3 - D图像中的像素连通情况。
  • 26 - 连通 ：同样用于3 - D图像的像素连通，可参考26 - 邻域。
  • m - 连通 ：也称为混合连通，通过m - 连通性连接。

• 路径相关定义

  • 路径 ：
    • 一种简单图，顶点可排序，当且仅当两个顶点在顶点序列中连续时它们才相邻。
    • 图像中依次连接两个像素得到的路径，由一系列相邻像素组成，如从像素p到像素q的路径由坐标为(x0, y0), (x1, y1), …, (xn, yn)的像素组成，其中(x0, y0) = (x, y)，(xn, yn) = (s, t)，且(xi, yi)与(xi - 1, yi - 1)相邻，n为路径长度。根据像素邻接定义不同，可定义4 - 路径