基于CUDA的二值图像连通体标记算法

• 作者: 刘伯成 姬丽娜 赵永涛 陈庆奎
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 连通体标记 CUDA 二值图像 结构元素匹配 CPU/GPU协同
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 图形与可视化
• 页码范围: 72-78
• 页数: 7页
• 分类号: TP391.41
• 字数: 5286字
• 语种: 中文

摘要

为了对二值图像中连通体的标记进行加速,提出一种基于CUDA的二值图像连通体标记算法.首先为每个非零元素赋予初始标号,再将标号修改为8邻域内最小标号来完成初始标记;然后根据结构元素匹配法找到标号矩阵中同一连通体有可能出现不同根标号的位置,使用原子操作对根标号进行合并,通过CPU与GPU的协同工作来判断合并程度并进行循环修改;最后对所有标号使用回溯法进行一次性修改,实现复杂形状的连通体标记.实验结果表明,该算法较已有的算法减少了全局内存的读写次数和处理线程数量,加快了处理速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庆奎	上海理工大学光电信息与计算机工程学院	149	769	14.0	22.0
5	刘伯成	上海理工大学管理学院	6	8	2.0	2.0
6	赵永涛	上海理工大学光电信息与计算机工程学院	5	19	3.0	4.0
7	姬丽娜	上海理工大学光电信息与计算机工程学院	4	15	2.0	3.0