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

摘要：

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

关键词：GPU、二值图像、连通区域标记、判别模型

分类号：TP391.4(计算技术、计算机技术)

在线出版日期：2019-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：48-52