| 基于BFS的多核并行连通区域检测算法 |
| |
| 引用本文： | 周恋玲,叶玉堂,刘霖,张静,谢煜,孙强,姚蛟. 基于BFS的多核并行连通区域检测算法[J]. 光电工程, 2011, 38(7): 86-91. DOI: 10.3969/j.issn.1003-501X.2011.07.016 |
| |
| 作者姓名： | 周恋玲 叶玉堂 刘霖 张静 谢煜 孙强 姚蛟 |
| |
| 作者单位： | 电子科技大学光电信息学院; |
| |
| 基金项目： | 2009年广东省粤港关键领域重点突破招标项目 |
| |
| 摘 要： | 针对一般的连通区域检测算法速度较慢、需多次扫描等问题,本文结合队列的先进先出思想,提出基于广度优先搜索(BFS)的连通区域检测算法.该算法是一种非递归的算法,只需要一次扫描即可记录各个连通区域的点,能有效地降低存储空间和运行时间.本文提出基于特定扫描模板处理像素点,避免重复扫描,利用多核并行处理加速算法,实现了真正的并...
|
| 关 键 词： | 广度优先搜索(BFS) 连通区域 二值图像 多核 并行 |
Parallel Connected Component Detection Algorithm for Multi-core Based on BFS |
| |
| ZHOU Lian-ling,YE Yu-tang,LIU Lin,ZHANG Jing,XIE Yu,SUN Qiang,YAO Jiao. Parallel Connected Component Detection Algorithm for Multi-core Based on BFS[J]. Opto-Electronic Engineering, 2011, 38(7): 86-91. DOI: 10.3969/j.issn.1003-501X.2011.07.016 |
| |
| Authors: | ZHOU Lian-ling YE Yu-tang LIU Lin ZHANG Jing XIE Yu SUN Qiang YAO Jiao |
| |
| Affiliation: | ZHOU Lian-ling,YE Yu-tang,LIU Lin,ZHANG Jing,XIE Yu,SUN Qiang,YAO Jiao ( School of Optoelectronic Information,University of Electronic Science and Technology of China,Chengdu 610054,China ) |
| |
| Abstract: | The speed of general connected component detection algorithms was slow, and most of these algorithms needed more than one scanning. A connected component detection algorithm was presented based on Breadth First Search (BFS) with the First In First Out (FIFO) queue. The algorithm was a non-recursive algorithm, the connected component could be detected by one scanning, and the storage space and running time could be reduced. We used a particular scanning template to process each pixel, avoiding more than one ... |
| |
| Keywords: | BFS connected component binary image multi-core parallel |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
