连通区域标记

一、介绍

二值图像分析最重要的方法就是连通区域标记，它是所有二值图像分析的基础，它通过对二值图像中白色像素（目标）的标记，让每个单独的连通区域形成一个被标识的块，进一步的我们就可以获取这些块的轮廓、外接矩形、质心、不变矩等几何参数。

下面是一个二值图像被标记后，比较形象的显示效果

 二、连通区域

在我们讨论连通区域标记的算法之前，我们先要明确什么是连通区域，怎样的像素邻接关系构成连通。在图像中，最小的单位是像素，每个像素周围有8个邻接像素，常见的邻接关系有2种：4邻接与8邻接。4邻接一共4个点，即上下左右，如下左图所示。8邻接的点一共有8个，包括了对角线位置的点，如下右图所示。

如果像素点A与B邻接，我们称A与B连通，于是我们不加证明的有如下的结论：

如果A与B连通，B与C连通，则A与C连通。

在视觉上看来，彼此连通的点形成了一个区域，而不连通的点形成了不同的区域。这样的一个所有的点彼此连通点构成的集合，我们称为一个连通区域。

下面这符图中，如果考虑4邻接，则有3个连通区域；如果考虑8邻接，则有2个连通区域。（注：图像是被放大的效果，图像正方形实际只有4个像素）。

三、连通区域的标记

连通区域标记算法有很多种，常用的连通区域标记算法包括基于 Seed-Filling（种子填充法） 的标记算法和基于 Two-Pass（两遍扫描法）的标记算法等等。基于 Seed-Filling 的标记算法只需要对待标记图像遍历一次，而基于 Two-Pass 的标记算法需要对待标记图像遍历两次，前者的运行时间比后者要少。

参考：

图像连通域分析_曼陀罗彼岸花的博客-CSDN博客


连通域标记_kinglord2007的博客-CSDN博客_连通域标记

https://www.cnblogs.com/ronny/p/img_aly_01.html