OpenCV 笔记(6)：像素间的基本关系——邻域、邻接、通路、连通、距离

像素是图像的基本元素，像素与像素之间存在着某些联系，理解像素间的基本关系是数字图像处理的基础。常见的像素间的基本关系包括：邻域、邻接、通路、连通、距离。

Part11. 邻域

邻域表示了像素之间的连接关系。

像素(x,y)的邻域，是指与像素(x,y)对应的点的集合{(x+p,y+q)} ，其中 (p,q) 为一对有意义的整数。邻域是像素(x,y)附近像素形成的区域，像素 (x,y) 也被称为中心像素。

最常用的邻域有以下几种：

• 4 邻域：对于像素(x,y)，上下左右4个像素被称为 4 邻域，使用

  表示。4 邻域的四个像素分别是：(x,y-1)、(x,y+1)、(x-1,y)、(x+1,y)。

• D 邻域：对于像素(x, y), 其左上、右上、左下、右下的四个对角上的像素组成了 D 邻域，使用

  表示。D 邻域四个像素分别是：(x + 1, y + 1)、( x + 1, y - 1)、(x - 1, y + 1)、(x - 1, y - 1)。

• 8 邻域：对于像素(x,y)，它的4-邻域的点和 D-邻域的点组成了 8 邻域，使用

  表示。那么，

邻域.png

邻域是一个很基础的概念。后续我们对图像进行卷积操作的时候，通常是对当前像素的邻域像素进行操作的。

以一个最简单的均值滤波为例，均值滤波是对于每一个像素点, 将其设定为取其邻域窗口内的所有像素的平均值。

算术均值滤波器的公式：

其中，

表示以像素(x,y)为中心的区域，m*n 是 模板的大小。f(x,y) 表示原图像，g(x,y) 表示使用 定义的邻域中的像素所计算出的算术平均值。

这里的模板，也可以被称为核(kernels)、窗口(windows)、掩模(mask)。

下图以 3*3 的模板为例，均值滤波会对原图像的每一个像素点，计算它的邻域像素和模版矩阵的对应元素的乘积，然后加起来，作为该像素位置的值。窗口的移动是从左到右，然后从上到下依次移动。

卷积.png

下面，实现一个简单的均值滤波函数