一种基于游程码的并行区域标记算法  

Parallel algorithm of region labeling based on run-length coding

作　　者：陆克中[1] 丁凤霞[2] 孙宏元[3] 林晓辉[2] 

机构地区：[1]深圳大学超级计算中心,广东深圳518060 [2]深圳大学信息工程学院,广东深圳518060 [3]深圳大学ATR实验室,广东深圳518060

出　　处：《计算机工程与应用》2008年第16期49-50,53,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60602066);广东省科技计划项目(the Key Technolo-gies R&D Program of Guangdong Province,China under Grant No.2006B36430001)

摘　　要：区域标记是图像处理中常用的方法,为了满足实时图像处理要求,提出了一种基于游程码的并行区域标记算法.该算法采用带状方式划分子图,各计算节点先通过基于游程码的方法对子图进行本地标记,然后管理进程再通过计算子图边界游程码的连通关系完成全局标记.实验表明,该算法结果正确,性能较好,效率较高,具有近似于线性的加速比。Region labeling is a usual way in image processing.ln order to satisfy the real-time request of image processing,a parallel algorithm of region labeling based on run-length coding was proposed.The algorithm adopted strip mode to partition image.First each computing node executed local labeling on sub-image based on run-length coding.Then managing process completed global labeling by computing connectivity of run-length coding of sub-image boundary.Experiments show that the algorithm has right result,good performance,high efficiency and approximately linear speed-up ratio.

关 键 词：二值图像 区域标记 并行算法 游程码 实时图像处理 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]