计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (16): 49-50.

• 理论研究 • 上一篇    下一篇

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

陆克中1,丁凤霞2,孙宏元3,林晓辉2   

  1. 1.深圳大学 超级计算中心,广东 深圳 518060
    2.深圳大学 信息工程学院,广东 深圳 518060
    3.深圳大学 ATR实验室,广东 深圳 518060
  • 收稿日期:2007-09-10 修回日期:2008-12-17 出版日期:2008-06-01 发布日期:2008-06-01
  • 通讯作者: 陆克中

Parallel algorithm of region labeling based on run-length coding

LU Ke-zhong1,DING Feng-xia2,SUN Hong-yuan3,LIN Xiao-hui2   

  1. 1.SuperComputing Center,Shenzhen University,Shenzhen,Guangdong 518060,China
    2.College of Information Engineering,Shenzhen University,Shenzhen,Guangdong 518060,China
    3.ATR Lab,Shenzhen University,Shenzhen,Guangdong 518060,China
  • Received:2007-09-10 Revised:2008-12-17 Online:2008-06-01 Published:2008-06-01
  • Contact: LU Ke-zhong

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

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

Abstract: Region labeling is a usual way in image processing.In 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.

Key words: binary image, region labeling, parallel algorithm, run-length coding, real-time image processing