利用游程集合的标号传播实现快速连通域标记 fast connected components labeling by propagating labels of run sets.pdfVIP

第27 卷 第 1 期 计算机辅助设计与图形学学报 Vol. 27 No.1 2015 年 1 月 Journal of Computer-Aided Design Computer Graphic Jan. 2015 利用游程集合的标号传播实现快速连通域标记 1,2) 1) 1) 2) 牛连强 , 彭 敏 , 孙忠礼 , 张 刚 1) (沈阳工业大学信息科学与工程学院 沈阳 110870) 2) (沈阳工业大学软件学院 沈阳 110870) (niulq@sut.edu.cn) 摘 要: 为了实现对图像的快速连通域标记, 提出一种基于传播游程集合标号的二值图像连通域标记算法. 该算法 仅对每个由一系列相邻行中的连通游程所构成的游程集合(称为向下连通分支)而非游程分配临时标号,