python 连通区域_二值图像连通区域标记

原像素矩阵M为：

根据原像素矩阵M大小，初始化标记矩阵labelM：

算法流程

1.    首先要确定是标记8邻域连通还是4邻域连通，如果是8邻域连通，就用模板1，如果是4邻域连通，就用模板2。中间像素记为目标像素，模版其余像素记为包围像素。

     

(1)                     (2)

2.    若原像素矩阵M中，包围像素均为0，则labelM中目标像素标记号+1；如果不全为0，则labelM中目标像素标记号取labelM中周围像素标记号的最小值；将labelM中周围像素不同标记号的并集记为等价对。

3.    等价对的处理：

假设有如下等价对：

(1,2),(1,6),(3,7),(9-3),(8,1),(8,10),(11,5),(11,8),(11,12),(11,13),(11,14),(15,11)

我们需要得到最终序列是：

        

最终1-2-5-6-8-10-11-12-13-14-15均标记为1；3-7-9标记为2；4标记为3。

算法的python实现

<