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

发布时间：2018-04-13 11:18

  本文选题：连通体标记 + CUDA　； 参考：《计算机辅助设计与图形学学报》2017年01期

【摘要】：为了对二值图像中连通体的标记进行加速,提出一种基于CUDA的二值图像连通体标记算法.首先为每个非零元素赋予初始标号,再将标号修改为8邻域内最小标号来完成初始标记;然后根据结构元素匹配法找到标号矩阵中同一连通体有可能出现不同根标号的位置,使用原子操作对根标号进行合并,通过CPU与GPU的协同工作来判断合并程度并进行循环修改;最后对所有标号使用回溯法进行一次性修改,实现复杂形状的连通体标记.实验结果表明,该算法较已有的算法减少了全局内存的读写次数和处理线程数量,加快了处理速度.
[Abstract]:In order to accelerate the concatenation marking in binary images, an algorithm based on CUDA is proposed.First, each non-zero element is given the initial label, then the label is modified to the minimum label in the 8 neighborhood to complete the initial mark. Then, according to the structural element matching method, the location of different root labels may appear in the same concatenated body in the label matrix.The root label is merged by atomic operation, the degree of merging is judged by the cooperative work of CPU and GPU, and the cyclic modification is carried out. Finally, all labels are modified by backtracking method in one time to realize the universal marking of complex shape.The experimental results show that the proposed algorithm can reduce the number of global memory read and write and the number of processing threads, and speed up the processing speed.
【作者单位】： 上海理工大学光电信息与计算机工程学院;上海理工大学管理学院;
【基金】：国家自然科学基金(60970012,61572325) 上海重点科技攻关项目(14511107902,16DZ1203603) 上海市工程中心建设项目(GCZX14014) 上海市一流学科建设项目(XTKX2012)
【分类号】：TP391.41

【相似文献】

相关期刊论文 前8条

1 张玉姣,史忠科;基于连通体检测及投影法的牌照字符切分[J];小型微型计算机系统;2004年04期

2 李华蓉;;基于图段连通体的线符号提取[J];测绘信息与工程;2010年06期

3 张树生;一种基于线的标号传播二值图象连通体快速检测方法[J];计算机研究与发展;1994年10期

4 闫士举;王成焘;钱理为;;基于Hough变换和连通体分析的混合圆形体检测算法[J];自动化学报;2008年04期

5 杨素娣;陈芳;;图像中连通体的线性标定算法的优化[J];石河子大学学报(自然科学版);2005年06期

6 魏婷;殷跃红;;RFID封装设备中晶圆的识别与定位[J];机械与电子;2007年05期

7 靳简明,丁晓青,彭良瑞,王华;印刷维吾尔文本切割[J];中文信息学报;2005年05期

8 ;[J];;年期

相关会议论文 前1条

1 谭怒涛;刘昌平;黄磊;;中英文文档中公式定位[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年

相关硕士学位论文 前1条

1 李强;影响砂体连通体积因素的定量评价[D];长江大学;2012年

，

本文编号：1744261