10.3969/j.issn.1003-501X.2011.07.016
基于BFS的多核并行连通区域检测算法
针对一般的连通区域检测算法速度较慢、需多次扫描等问题,本文结合队列的先进先出思想,提出基于广度优先搜索(BFS)的连通区域检测算法.该算法是一种非递归的算法,只需要一次扫描即可记录各个连通区域的点,能有效地降低存储空间和运行时间.本文提出基于特定扫描模板处理像素点,避免重复扫描,利用多核并行处理加速算法,实现了真正的并行运算.利用连通区域自左上至右下有序排列的特性,提出一种逆向合并法,简化了区域合并的复杂度.实验结果表明检测速度有了很大提高.
广度优先搜索(BFS)、连通区域、二值图像、多核、并行
38
TP391(计算技术、计算机技术)
2009年广东省粤港关键领域重点突破招标项目
2011-11-11(万方平台首次上网日期,不代表论文的发表时间)
共6页
86-91