4连接的连通域个数查看_图像连通域_连通域

在完成图像的一系列处理后，得到二值图，一般会统计目标数量，即是获取连通域个数，这里采用TwoPass的方法。

在Two-pass连通域标记中，第一次标记(first pass)时从左向右，从上向下扫描，会将各个有效像素置一个label值，判断规则如下(以4邻域为例)：

当该像素的左邻像素和上邻像素为无效值时，给该像素置一个新的label值，label ++;

该像素的左邻像素或者上邻像素有一个为有效值时，将有效值像素的label赋给该像素的label值；

当该像素的左邻像素和上邻像素都为有效值时，选取其中较小的label值赋给该像素的label值。连通域

此时，还需维护一个关系表，记录哪些label值属于同一个连通域。这个关系表通常用union-find数据结构来实现。连通域

还有个图：

在FirstPass时，取周围点的标记最小值，map[标记]=min,这样就构成了map数组，然后根据map数据进行第二次标记。

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-35483-1.html