中文摘要：

区域标记是图像处理中常用的方法，为了满足实时图像处理要求，提出了一种基于游程码的并行区域标记算法．该算法采用带状方式划分子图，各计算节点先通过基于游程码的方法对子图进行本地标记，然后管理进程再通过计算子图边界游程码的连通关系完成全局标记．实验表明，该算法结果正确，性能较好，效率较高，具有近似于线性的加速比．

英文摘要：

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.