|
|||||
|
|
| 利用游程集合的标号传播实现快速连通域标记 | |
| 引用本文： | 牛连强,彭敏,孙忠礼,张刚.利用游程集合的标号传播实现快速连通域标记[J].计算机辅助设计与图形学学报,2015(1). |
| 作者姓名： | 牛连强 彭敏 孙忠礼 张刚 |
| 作者单位： | 1. 沈阳工业大学信息科学与工程学院 沈阳 110870; 沈阳工业大学软件学院 沈阳 110870 2. 沈阳工业大学信息科学与工程学院 沈阳 110870 3. 沈阳工业大学软件学院 沈阳 110870 |
| 基金项目： | 国家自然科学基金，沈阳市科技计划项目 |
| 摘 要： | 为了实现对图像的快速连通域标记,提出一种基于传播游程集合标号的二值图像连通域标记算法.该算法仅对每个由一系列相邻行中的连通游程所构成的游程集合(称为向下连通分支)而非游程分配临时标号,利用一个位置映射表一次性建立向下连通分支中所有游程与其共同临时标号之间的位置关联,将所有向下连通分支的标号构成一个规模很小的具有树形结构的等价信息表;再使等价信息直接在部分路径中传播,并通过最后一次标号表扫描将所有临时标号转换为代表标号.实验结果表明,文中算法原理和实现简单,且由于具有处理的等价信息量小、对向下连通分支内的游程标记操作少,以及在连通分支合并时无需计算最小标号等特点,使其速度快于现有算法. |
| 关 键 词： | 连通域 标号传播 标记算法 标号等价 游程标记 并查集 |
Fast Connected Components Labeling by Propagating Labels of Run Sets |
|
| Niu Lianqiang,Peng Min,Sun Zhongli,Zhang Gang.Fast Connected Components Labeling by Propagating Labels of Run Sets[J].Journal of Computer-Aided Design & Computer Graphics,2015(1). | |
| Authors: | Niu Lianqiang Peng Min Sun Zhongli Zhang Gang |
| Abstract: | |
| Keywords: | connected components label propagating labeling algorithm label equivalent run length encoding union-find |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |