基于数组型并查集的连通域标记算法

• 作者: 周赢武 罗志灶 郑忠楷
• 来源期刊: 杭州师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 二值图像 连通域 像素扫描 标记
• 年，卷（期）: 2011,（1）
• 页码范围: 86-91
• 分类号: TP391
• 字数: 4111字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-232X.2011.01.017

摘要

常用的二次扫描算法存在某些缺陷,即共同连通域的合并主要是通过重复遍历共同连通域标号数组,修改相应的共同连通域标号完成的.重复遍历严重影响算法的性能.数组型并查集算法利用树型数据结构特点实现连通域合并,以取代重复遍历.实验表明数组型并查集算法更具优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑忠楷	闽江学院物理与电子信息工程系	25	114	5.0	10.0
2	罗志灶	闽江学院物理与电子信息工程系	20	109	5.0	10.0
3	周赢武	闽江学院物理与电子信息工程系	24	116	6.0	10.0