2.4 像素基本关系

进行图像处理和分析时，许多运算只和当前像素的灰度值有关，因此对这些操作只需考虑当前像素的灰度值，如常见的对比度拉伸、直方图均衡化、直方图规定化等运算。但也有一些其他运算和处理需要考虑当前处理像素与其周围相邻像素的关系，如边缘提取、图像分割等运算。本节将介绍在图像处理中经常遇到的像素间基本关系，为后续的学习打下基础。

2.4.1 像素的邻接

图像处理学科中，像素的邻接表示像素间的空间接近关系。以二维数字图像为例，图像中的每一个像素类似于离散网格中的一个点，即网格中的一个小方格。对于图像中的每一个像素，在空间位置上与它邻接的像素构成它的邻域。设任意像素p的坐标为（x，y），则该像素的4邻域定义为其上、下、左、右的4个像素如图2-6（a）所示，这4个像素在图中用r表示，其坐标分别为（x，y—1）、（x，y+1）、（x—1，y）、（x+1，y）。

该像素上、下、左、右的4个像素通常记为N4（p），在一些参考文献中，该四个位置按方位也可称为东（east）、西（west）、南（south）、北（nonh）。

与四邻域类似，当前像素上、下、左、右4个方向，加上左上、左下、右上和右下4个沿对角线方向的相邻像素，称为当前像素p的8邻域，如图2-6（c）所示，记为N8（p）。

其中，左上、左下、右上和右下4个相邻像素的坐标分别为（x—1，y—1）、（x—1，y+1）、（x+1，y+1）、（x+1，y—1）。

上述4个像素（图中以s表示）定义为p点的对角邻域，记为ND（p），如图2-6（b）所示。在图像分析与处理中，经常使用4邻域和8邻域的概念，对角邻域的单独应用并不多。

2.4.2 邻接性、连通性、区域和边界

1. 邻接性

邻接性是指满足某一个灰度相似性定义的两个像素p和q是否具有上节所描述的相邻关系中的一种。例如，若定义灰度集合C={a≤c≤b}），p和q同属于C，当p处在q的4邻域中时，则称它们为4邻接；类似地，如果p处在q的8邻域或对角邻域中，则称它们具有8邻接关系，或对角邻接关系。

在介绍邻接性之前，先介绍关于m邻接的定义。

m邻接是指p在q的4邻域中，或p在q的对角邻域中且p和q的4邻域的交集为空集，即交集中不存在属于集合C的像素。

在不同的灰度集合定义下，图像中两个像素的邻接关系可能不一样。如图2-7所示，当集合C={2}时，坐标点（1，1）和（2，2）是m邻接关系。因为它们同属于集合C，且它们4邻域的交集点（1，2）和点（2，1）不属于集合C。若所选择的集合C为{1，2}，这时由于坐标点（1，2）的值为1，属于集合C，因此，（1，1）和（2，2）就不是m邻接关系，但它们均与点（1，2）形成了m邻接关系。

2. 连通性

当坐标位置为p（x1，y1）的像素与坐标位置为q（x2，y2）的两个像素按某种邻接关系存在一条连通的路径时，称它们是连通的。由像素点p到q所经历的路径的像素点序列称为由p到q的路径，从p点出发沿路径到q点所需走的步数称为路径的长度。

需要指出的是，在分析图像区域的连通性时，一般需要根据邻接关系来确定所考虑的4连通、8连通，还是m连通。因为有些像素在4邻接条件下是不连通的，但在8邻接的条件下则是连通的，如图2-7所示，当集合C为{2）时，对于坐标点（1，1）和（2，2），如考虑8连通性，则它们是连通的，但对于4连通，它们是不连通的。

还是以图2-7为例，当C定义为{2}时，当计算路径长度时，由p（2，2）到q（4，4）不存在4连通的路径，但存在长度分别为2和3的两条8连通路径，分别是{（2，2）、（3，3）、（4，4）}和{（2，2）（3，3），（4，3），（4，4）}，而且存在一条路径长度为3的m连通路径{（2，2），（3，3），（4，3），（4，4）}，而且该路径是唯一的。由此可见，m邻接的特点是，在计算路径长度或描述区域边界时具有唯一性，不存在二义性。

3. 区域和边界

在一幅图像中。由连通的像素点所组成的点的集合称为一个区域。对于区域中的某一像素，如果存在某一个邻域不属于这一区域，则称它是该区域的边界点。一个区域的所有边界点组成该区域的边界，由于这些边界点在区域内，该边界称为区域的内边界。类似地，若边界点并不在当前考虑区域内，但这些边界点有一个邻域属于当前区域，则称为该区域的外边界，所有满足外边界定义条件的像素点组成了区域的外边界。

与连通性相似，区域也分为4连通区域和8连通区域，如图2-7所示，如果集合C为{2}时，根据4连通性，则图2-7中具有5个值为2的区域，坐标点（1，1）和（2，2）分别属于不同的连通区域；如若根据8连通属性，则坐标点（1，1）和（2，2）属于同一个连通区域，图中仅有3个值为2区域。

与此相关的另一个概念是边缘（edge）和边界（border）。边缘是指图像中灰度值存在差异的地方，通常是指相邻像素之间的灰度值差异大于某一个阈值（相关的内容后续章节中将做进一步的介绍），图像内区域或物体之间的边缘并不一定组成一个闭合轮廓；而边界通常对应于某一个物体的轮廓（contour），因此边界是闭合的。

2.4.3 距离度量

像素之间的关系与像素在空间上的接近程度相关，像素在空间的接近程度可以用距离进行衡量。众所周知，根据数学知识，距离有多种定义，在图像处理知识体系框架内，距离也包括多种定义。给定三个像素的坐标分别为p（x，y）、q（s，t）、r（u，v），若满足以下三个基本条件，则度量函数D能称为距离。

（1）非负性：D（p，q）≥0，当且仅当p=q时等号成立。

（2）对称性：D（p，q）=D（q，p）。

（3）三角不等式：D（p，q）≤D（p，r）+D（r，q）。

上述三个条件中，条件（1）保证了距离的非负性；条件（2）表明两个像素点之间的距离与像素点的起终点没有关系；条件（3）表明两个像素点之间的距离，其直线距离最短。在数字图像处理中，距离的定义也必须满足以上三个条件，图像处理常用的距离定义包括以下几种。

（1）欧氏距离：

（2）城市距离：

（3）棋盘距离：

图2-8给出了中心像素点与周围像素的D4与D8距离图。