图像处理ASIC设计方法 笔记17 连通域的图像标记算法

连通域的图像标记算法有若干步骤，除了图像初步标记，还有等价表初始化、等价关系记录、整理等价表、图像标记代换这些环节。

（一）主要环节

图像标记算法用于识别和标记图像中的连通域，主要包含以下环节：

图像初步标记 -

在这个阶段，图像中的每个像素被赋予一个临时标记，以识别各个连通域。

等价表初始化与等价关系记录 -

在进行初步标记的同时，临时标记间的等价关系被记录在一个称为等价表的数据结构中。等价表使用数组实现，其索引对应于临时标记值，而数组的内容指出了哪些临时标记是相互等价的（即属于同一连通域）。等价表项的设置要满足易于操作性和完备性的要求，确保可以高效且正确地追踪和更新等价关系。

整理等价表 -

初步标记完成后，等价表需要被整理，以确保表中的等价关系是最小化的且无冗余。这一过程包括扫描整个等价表，对存在等价关系的临时标记执行追踪，并更新为最小的等价标记。之后重新赋值，使所有等价标记指向统一的最小标记。

图像标记代换 -

最后，根据整理后的等价表，原始图像中的临时标记被代换为最终的标记值。结果是一幅新图像，其中的连通域按顺序被标记为连续的自然数。这个过程中还可以计算每个连通域的面积、坐标等信息，以便后续处理。

（二）详细算法步骤：

1 等价表的操作：

当临时标记值增加时，初始化等价表的对应单元。
检测到具有等价关系的临时标记时，记录这些关系并对等价表进行初步整理。
追踪已有和新的等价标记，找到它们的最小等价标记，并判断新旧等价关系是否相同来更新等价表。
等价表操作必须满足两个要求；易于操作性和等价关系的完备性。

2 整理等价表：

从等价表的第一个地址开始，检查并追踪每个临时标记的等价关系，并更新为最小标记。
对等价表进行重赋值，取消重复的临时标记，确保所有等价标记都指向相应的最小标记。

3 图像标记代换：

逐行逐列扫描原始图像，用等价表中的最终标记替换每个像素的临时标记。
计算并记录每个连通域的面积、坐标信息，便于快速轮廓跟踪和其他处理。