【图像处理】——Python实现two_pass方法来进行连通域的提取

目录

 

一、相关知识

1、two_pass算法思想

2、并查集算法

二、自定义的two_pass算法

1、将first_pass得到的等价对表转换成树状结构的列表文件，equlist2equTree.py

2、根据equTree来判断两个label是否连通的文件union_find.py

3、主函数two_pass.py

4、例子demo.py

四、不足

---

一、相关知识

此部分转自：https://blog.csdn.net/hemeinvyiqiluoben/article/details/39854315

union find并查集算法：https://www.cnblogs.com/yscl/p/10185293.html

1、two_pass算法思想

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

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

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

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