首页|一种并行二值图像连通域标记算法

一种并行二值图像连通域标记算法

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
连通域标记算法在CPU运行效率比较有限,这也是连通域标记算法处理图像的症结所在,针对这一问题,提出了一种并行二值图像连通域标记算法.从二值图像处理问题的可并行化出发,根据GPU并行计算的特点设计出了一种图像预处理、溯源(伪溯源)、伪溯源处理三个步骤的并行标记算法,采用硬件支持的多个线程并行执行处理的方式来提升算法的效率并实现了该算法,实验结果表明该算法相对CPU单线程处理算法效率具有明显提升,也更具有鲁棒性,尤其是图像像素不断增多后,效率更加明显.
A Parallel Algorithm for Connected Component Labeling in Binary Images

甘晓英、白阳、何晓栋、刘斌

展开 >

西安铁路职业技术学院电子信息学院 西安 710014

陕西科技大学电子信息与人工智能学院 西安 710021

图像处理 连通域标记 并行处理 算法效率 GPU

2021

10.3969/j.issn.1672-9722.2021.05.025

计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子：0.355
ISSN：1672-9722
年,卷(期)：2021.49(5)
  • 8
  • 10