目录
- (一)主要环节
- 图像初步标记 -
- 等价表初始化与等价关系记录 -
- 整理等价表 -
- 图像标记代换 -
- (二)详细算法步骤:
- 1 等价表的操作:
- 2 整理等价表:
- 3 图像标记代换:
连通域的图像标记算法有若干步骤,除了图像初步标记,还有等价表初始化、等价关系记录、整理等价表、图像标记代换这些环节。
(一)主要环节
图像标记算法用于识别和标记图像中的连通域,主要包含以下环节:
图像初步标记 -
在这个阶段,图像中的每个像素被赋予一个临时标记,以识别各个连通域。
等价表初始化与等价关系记录 -
在进行初步标记的同时,临时标记间的等价关系被记录在一个称为等价表的数据结构中。等价表使用数组实现,其索引对应于临时标记值,而数组的内容指出了哪些临时标记是相互等价的(即属于同一连通域)。等价表项的设置要满足易于操作性和完备性的要求,确保可以高效且正确地追踪和更新等价关系。
整理等价表 -
初步标记完成后,等价表需要被整理,以确保表中的等价关系是最小化的且无冗余。这一过程包括扫描整个等价表,对存在等价关系的临时标记执行追踪,并更新为最小的等价标记。之后重新赋值,使所有等价标记指向统一的最小标记。
图像标记代换 -
最后,根据整理后的等价表,原始图像中的临时标记被代换为最终的标记值。结果是一幅新图像,其中的连通域按顺序被标记为连续的自然数。这个过程中还可以计算每个连通域的面积、坐标等信息,以便后续处理。
(二)详细算法步骤:
1 等价表的操作:
当临时标记值增加时,初始化等价表的对应单元。
检测到具有等价关系的临时标记时,记录这些关系并对等价表进行初步整理。
追踪已有和新的等价标记,找到它们的最小等价标记,并判断新旧等价关系是否相同来更新等价表。
等价表操作必须满足两个要求;易于操作性和等价关系的完备性。
2 整理等价表:
从等价表的第一个地址开始,检查并追踪每个临时标记的等价关系,并更新为最小标记。
对等价表进行重赋值,取消重复的临时标记,确保所有等价标记都指向相应的最小标记。
3 图像标记代换:
逐行逐列扫描原始图像,用等价表中的最终标记替换每个像素的临时标记。
计算并记录每个连通域的面积、坐标信息,便于快速轮廓跟踪和其他处理。