Python 基于连通性标记图像连接区域

一、简介

这里基于图像中的连通性，实现一种使用扫描线快速获取连接区域的方法，具体步骤如下所述：

使用扫描线逐行扫描图像，并对遇到的区域应用联合查找。对于下面的内容，让我们假设该图像是一个W x L的矩形。

在一开始，所有的区域都完全由一个像素组成。首先我们在第一行处理，然后一行一行处理（见下图）。对于每一行，我们检查每个像素，看看我们是否将它与左边和上面的像素对应的两个区域合并。显然，在第一行中，我们只处理左边的像素。在我们处理了一个特定的行后，我们重新扫描它，并对这一行的像素集扁平化处理。

二、实现代码

ConnectLabel.py