Opto-Electronic Engineering, Volume. 38, Issue 7, 86(2011)
Parallel Connected Component Detection Algorithm for Multi-core Based on BFS
[1] [1] QIAO Nao-sheng,YE Yu-tang,HUANG Yong-lin,et al. Study on the method of defect circle hole detection in PCB microscope image [J]. Journal of Optoelectronics·Laser,2009,20(7):964-966,982.
[2] [2] Linda Shapiro,George Stockman. Computer Vision [M]. Washington:Prentice Hall,2001:69-75.
[4] [4] GAO Hong-bo ,WANG Wei-xing. New connected component labeling algorithm for binary image [J]. Computer Applications,2007,27(11):2776-2777.
[5] [5] Wu Ke-sheng,Otoo Ekow,Shoshani Arie. Optimizing connected component labeling algorithms [C] // Medical Imaging 2005-Image Processing,San Diego,CA,US,February 13-17,2005. Bellinghan:SPIE,2005:1965-1976.
[6] [6] AbuBaker Ayman,Qahwaji Rami,Ipson Stan,et al. One scan connected component labeling technique [C]// Signal Processing and Communications(ICSPC 2007),Dubai,United arab emirates,November 14-27,2007. Piscataway:IEEE Computer Society,2007:1283-1286.
[7] [7] FAN Ye-bin,YU Sheng-sheng,ZHAO Hua-long. A novel line based connected component labeling algorithm [C]// Computer Science and Information Technology(ICCSIT 2010),Chengdu,China,July 9-11,2010. Piscataway:IEEE Computer Society, 2010:168-172.
[8] [8] HE Li-feng,CHAO Yu-yan,Suzuki Kenji. An efficient first-scan method for label equivalence based labeling algorithms [J].Pattern Recognition Letters(S0167-8655),2010,31:28-35.
[9] [9] Suzuki Kenji,Horiba Isao,Suqie Noboru. Linear-time connected component labeling based on sequential local operations [J].Computer Vision and Image Understanding (S1077-3142),2003,89:1-23.
[10] [10] Kalentev Oleksandr,Rai Abha,Kemnitz Stefan,et al. Connected component labeling on a 2D grid using CUDA [J]. Journal of Parallel and Distributed Computing (S0743-7315),2011,71:615-620.
[11] [11] Ellis Horowitz,Sartaj Sahni,Sanguthevar Rajasekaran. Computer Algorithms/C++[M]. FENG Bo-qing,YE Mao,GAO Hai-chang. Beijing:China Machine Press,2006:380-420.
Get Citation
Copy Citation Text
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
Category:
Received: Mar. 7, 2011
Accepted: --
Published Online: Aug. 10, 2011
The Author Email: Lian-ling ZHOU (zlianling@gmail.com)
CSTR:32186.14.