基于JETSON TX2的快速二值图像连通区域标记算法

作者：吴咏辉; 甘万兵; 陈天赋; 邵光保; 李中伟; 钟凯; 陈然

来源：新技术新工艺, 2019, (05): 48-52.

DOI：10.16635/j.cnki.1003-5311.2019.05.011

• GPU
• 二值图像
• 连通区域标记
• 判别模型

为了提高二值图像连通区域标记算法速度,提出了一种基于JETSON TX2的快速二值图像连通区域标记算法。首先,创建与二值图像相同维度的标记矩阵,通过第1步扫描对标记矩阵中的非零元素设置初始化标号,再利用8邻域连通模板获取当前标号下对应邻域最小标号值;然后,通过第2步扫描寻找与判别模型相同的情况,合并等价根元素,并利用原子操作确保根元素的修改正确;最后,利用寻根操作对标记矩阵中的所有非零元素进行一次性修改。试验结果表明,该算法充分利用了GPU的并行计算能力,在处理高分辨率以及多连通域时较常见的CPU串行算法最高达到108倍的加速,与现有的GPU算法相比最高达到8倍的加速。

• 单位
  材料成形与模具技术国家重点实验室; 华中科技大学