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

摘要：

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

关键词：连通域、标号传播、标记算法、标号等价、游程标记、并查集

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61372176;沈阳市科技计划项目F12-168-9-00

在线出版日期：2015-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：128-135,156