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

摘要：

二值图像连通体标记在计算机视觉和图像处理方面均有应用.本文提出了一种新的基于CUDA(统一计算设备架构)的二值图像连通体标记算法.该算法首先通过搜索邻域内最小标记来完成初始标记,然后再根据据结构元素找到标号矩阵中同一连通体有可能出现不同标记的位置,使用原子操作对根元素进行合并,通过CPU(中央处理器)与GPU(图形处理器)的协同工作来判断合并程度并进行循环修改.最后再使用回溯的方法实现复杂形状的连通体标记.该算法很好的利用了GPU多线程处理的特点,并且通过分解核函数的方法将部分耗时的控制工作由CPU来完成.本文算法较已有的算法减少了全局内存的读写和同步,提高了处理速度.

关键词： 二值图像 连通体标记 统一计算设备架构 中央处理器 图形处理器

作者: 赵永涛 赵永涛 姬丽娜 刘伯成

作者单位: 上海理工大学光电信息与计算机工程学院,上海200093 上海理工大学光电信息与计算机工程学院,上海200093;上海理工大学管理学院,上海200093 上海理工大学管理学院,上海200093

会议类型: 国内会议

会议名称: 第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议

会议地点: 太原

会议语种:中文

页码: 264-270

在线出版日期: 2015-08-28（万方平台首次上网日期，不代表论文的发表时间）