• Opto-Electronic Engineering
  • Vol. 38, Issue 7, 86 (2011)
ZHOU Lian-ling*, YE Yu-tang, LIU Lin, ZHANG Jing, XIE Yu, SUN Qiang, and YAO Jiao
Author Affiliations
  • [in Chinese]
  • show less
    DOI: Cite this Article
    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 Copy Citation Text show less
    References

    [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] Linda Shapiro,George Stockman. Computer Vision [M]. Washington:Prentice Hall,2001:69-75.

    [3] XU Li-hua,CHEN Zao-sheng. Region labeling based on run-length coding for binary image [J]. Opto-Electronic Engineering,2004,31(6):63-65.

    [4] GAO Hong-bo ,WANG Wei-xing. New connected component labeling algorithm for binary image [J]. Computer Applications,2007,27(11):2776-2777.

    [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] 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] 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] 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] 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] 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] 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.

    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
    Download Citation