文章目录
- 一、简介
-
- 1.1原始算法
- 1.2修改标记算法
- 二、实现代码
- 三、实现效果
- 参考资料
一、简介
1.1原始算法
标记图像连接区域的算法有很多，这里主要实现了一种基于扫描线的改进算法（Suzuki算法），原始算法使用了一种决策树策略，即对二进制图像b(x,y)进行重复传递，在前向和后向交替进行。其中二进制图像b(x,y)由像素值FO和FB组成，表示图像的前景物体和背景值，其中FO=1，FB=0。就像在简单的扫描步骤中一样，它使用下图所示的扫描掩码，按光栅扫描顺序访问像素。同时，它还更新一个叫做标签连接表T的一维表，以记忆标签等价信息。
如上图所示，使用图中所示的扫描掩码，在后向扫描顺序中会进行类似的局部操作。Suzuki算法的一个关键特征是使用标签连接表来减少前向和后向扫描的数量。临时标签的分配不仅在连接部件上传播，而且在标签连接表中也传播。
在扫描步骤中，Su
