A comparative review of two-pass connected component labeling algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7095 LNAI, Issue PART 2, 2011, Pages 452-462

  Hernandez Belmonte, Uriel H ^a   Ayala Ramirez, Victor ^a   Sanchez Yanez, Raul E ^a  

^a UNIVERSITY OF GUANAJUATO   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX IMAGE; CONNECTED COMPONENT LABELING; CONNECTED COMPONENT LABELING ALGORITHM;

ARTIFICIAL INTELLIGENCE; IMAGE PROCESSING; SOFT COMPUTING;

ALGORITHMS;

EID: 82555177346     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-25330-0_40     Document Type: Conference Paper

References (13)

1. Chang, F., Chen, C.-J.: A component-labeling algorithm using contour tracing technique. In: International Conference on Document Analysis and Recognition, pp. 741-745 (2003)
2. Chang, F., Chen, C.-J., Lu, C.-J.: A linear-time component-labeling algorithm using contour tracing technique. Computer Vision and Image Understanding 93(2), 206-220 (2004)
3. Di Stefano, L., Bulgarelli, A.: A simple and efficient connected components labeling algorithm. In: International Conference on Image Analysis and Processing, pp. 322-327 (1999)
4. Dillencourt, M.B., Samet, H.: A general approach to connected-component labeling for arbitrary image representations. Journal of the ACM 39(2), 253-280 (1992)
5. Fiorio, C., Gustedt, J.: Two linear time Union Find strategies for image processing. Theoretical Computer Science 154(2), 165-181 (1996)
6. Haralick, R.M.: Some Neighborhood Operations. In: Real Time/Parallel Computing Image Analysis, pp. 11-35. Plenum Press (1981)
7. He, L., Chao, Y., Suzuki, K.: A linear-time two-scan labeling algorithm. In: International Conference on Image Processing, pp. 241-244 (2007)
8. He, L., Chao, Y., Suzuki, K.: A run-based two-scan labeling algorithm. IEEE Transactions on Image Processing 17(5), 749-756 (2008)
9. He, L., Chao, Y., Suzuki, K., Wu, K.: Fast connected-component labeling. Pattern Recognition 42(9), 1977-1987 (2009)
10. Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. Journal of the ACM 13(4), 471-494 (1966)
11. Wang, X., Davis, W.A.: Connected component labeling using modified linear quadtrees. In: Graphics Interface 1986, pp. 235-240 (1986)
12. Wu, K., Otoo, E., Suzuki, K.: Two strategies to speed up connected component labeling algorithms. Tech Report LBNL-59102 (2005)
13. Wu, K., Otoo, E., Suzuki, K.: Optimizing two-pass connected-component labeling algorithms. Pattern Analysis and Applications 12, 117-135 (2009)