一种串行/并行两用的区域标记算法

Serial/Parallel Algorithm for Region Labeling

通过设计一种游程与目标体间接关联的数据结构实现游程标记冲突的实时解决,提出一种基于游程的顺序扫描式区域标记算法,只需一次扫描分析即可获取游程区域表达,复杂度低,编码实现方便,易于扩展应用于并行计算系统中进行并行标记。实验结果表明,该算法与已有算法相比,拥有更高效的串行标记性能,在进行并行标记时具有近似线性的加速比。

By designing a structure of run-length associated indirectly with object to solve the problem of run-length labeling conflict in real time,an efficient run-length based and raster-scanned region labeling algorithm is proposed,which can acquire the run-length region representation by only one scan.The algorithm owns low complexity for easy implementation,and can be easily extended to implement parallel labeling in parallel computing system.Experimental results show that the algorithm is more efficient than other algorithms in serial labeling,and gains approximate linear speedup ratio in parallel labeling.