一种改进的图像连通区域标记的并行算法及其在GPU上的实现
基于通用计算GPU的算法近几年在计算机视觉领域发展很快.连通区域标记(CCL)是图形图像处理中常用的算法,并在很多实现中起着不可替代的作用.由于连通区域标记往往作为计算机视觉算法的中间模块,因此,将其移植到GPU可以有效减少CPU/GPU之间的内存传输,增加算法整体速度.本文在Oleksandr Kalentev等人工作的基础上提出了一个高效的基于二值图像连通区域标记的算法和实现,实现了8邻域快速标记并解决了GPU区域标记不连续的问题.新的算法比原有并行算法速度再提高了1.85倍.
图形处理器 连通区域标记 二值图像 并行算法
王泽寰 赖俊杰
NVIDIA 国贸写字楼1座2910-2904,北京 100004
国内会议
广州
中文
577-584
2014-11-06（万方平台首次上网日期，不代表论文的发表时间）