数字图像处理复习记录(二)邻接、连通和形态学处理

本篇文章作为数字图像处理的笔记记录，内容大量参考CSDN中的相关帖子、冈萨雷斯《数字图像处理》第三版以及老师上课所用课件。

邻域、邻接和连通

象素的邻域反应了象素间的基本关系，常见邻域包含4-邻域(N4)，对角邻域(ND)和8-邻域(N8)。下图表示了常见的邻域关系。
邻域仅考虑象素间的空间关系，而两个象素是否邻接，判断标准是其是否相互接触(邻域)、灰度值是否满足某个特定的相似准则(同在一个灰度值集合中取值，注意是灰度值集合而非灰度差集合)。根据邻域的定义，我们很容易得到4-邻接和8-邻接关系。但8邻接中存在多路歧义性，为消除这种性质，我们引入m-邻接。
m-邻接又称为混合邻接，其要求2个象素值r、p在某灰度值集合V中，且满足下列条件之一：r在p的4-邻域中；r在p的对角邻域中，且p的4-邻域和r的4-邻域交集为空。举例如下图：

如图b所示，两个象素属于m-邻接关系；而图c所示的两个标色象素不属于m-邻接，这是因为它们的4-邻域相交了。
两个象素的邻接是连通的一种特例，很容易理解连通的概念；通路由若干依次邻接的独立象素组成。根据邻接关系可定义4-通路、8-通路