基于BFS的多核并行连通区域检测算法

• 作者: 刘霖 叶玉堂 周恋玲 姚蛟 孙强 张静 谢煜
• 来源期刊: 光电工程
• 学科: 工学
• 关键词: 广度优先搜索(BFS) 连通区域 二值图像 多核 并行
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 光电测量与检测
• 页码范围: 86-91
• 分类号: TP391
• 字数: 3358字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-501X.2011.07.016

摘要

针对一般的连通区域检测算法速度较慢、需多次扫描等问题,本文结合队列的先进先出思想,提出基于广度优先搜索(BFS)的连通区域检测算法.该算法是一种非递归的算法,只需要一次扫描即可记录各个连通区域的点,能有效地降低存储空间和运行时间.本文提出基于特定扫描模板处理像素点,避免重复扫描,利用多核并行处理加速算法,实现了真正的并行运算.利用连通区域自左上至右下有序排列的特性,提出一种逆向合并法,简化了区域合并的复杂度.实验结果表明检测速度有了很大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张静	电子科技大学光电信息学院	33	221	9.0	13.0
2	叶玉堂	电子科技大学光电信息学院	170	1471	17.0	30.0
3	刘霖	电子科技大学光电信息学院	73	411	11.0	16.0
4	孙强	电子科技大学光电信息学院	8	89	7.0	8.0
5	谢煜	电子科技大学光电信息学院	15	166	9.0	12.0
6	周恋玲	电子科技大学光电信息学院	4	46	4.0	4.0
7	姚蛟	电子科技大学光电信息学院	2	28	2.0	2.0