利用游程集合的标号传播实现快速连通域标记

• 作者: 孙忠礼 张刚 彭敏 牛连强
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 连通域 标号传播 标记算法 标号等价 游程标记 并查集
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 图像与视觉
• 页码范围: 128-135,156
• 页数: 9页
• 分类号: TP391
• 字数: 6712字
• 语种: 中文

摘要

为了实现对图像的快速连通域标记，提出一种基于传播游程集合标号的二值图像连通域标记算法。该算法仅对每个由一系列相邻行中的连通游程所构成的游程集合(称为向下连通分支)而非游程分配临时标号，利用一个位置映射表一次性建立向下连通分支中所有游程与其共同临时标号之间的位置关联，将所有向下连通分支的标号构成一个规模很小的具有树形结构的等价信息表；再使等价信息直接在部分路径中传播，并通过最后一次标号表扫描将所有临时标号转换为代表标号。实验结果表明，文中算法原理和实现简单，且由于具有处理的等价信息量小、对向下连通分支内的游程标记操作少，以及在连通分支合并时无需计算最小标号等特点，使其速度快于现有算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛连强	沈阳工业大学信息科学与工程学院	69	318	11.0	15.0
5	张刚	沈阳工业大学软件学院	10	161	4.0	10.0
6	孙忠礼	沈阳工业大学信息科学与工程学院	2	12	1.0	2.0
7	彭敏	沈阳工业大学信息科学与工程学院	2	12	1.0	2.0