The connected-component labeling problem: A review of state-of-the-art algorithms

By Lifeng He, Xiwei Ren, Qihang Gao, Xiao Zhao, Bin Yao, Yuyan Chao. Pattern Recognition, 2017

429 citations recorded by the source corpus.

Connected-component labeling (CCL) is indispensable for pattern recognition.Many connected-component labeling algorithms have been proposed.The state-of-the-art CCL algorithms presented in the last decade are reviewed. This article addresses the connected-component labeling problem which consists in assigning a unique label to all pixels of each connected component (i.e., each object) in a binary image. Connected-component labeling is indispensable for distinguishing different objects in a binary image, and prerequisite for image analysis and object recognition in the image. Therefore, connected-component labeling is one of the most important processes for image analysis, image understanding, pattern recognition, and computer vision. In this article, we review state-of-the-art connected-component labeling algorithms presented in the last decade, explain the main strategies and algorithms, present their pseudo codes, and give experimental results in order to bring order of the algorithms. Moreover, we will also discuss parallel implementation and hardware implementation of connected-component labeling algorithms, extension for n-D images, and try to indicate future work on the connected component labeling problem.

Subfields: Computer Vision and Pattern Recognition

View Paper: https://www.semanticscholar.org/paper/3665cf56901a2f00e78930dfed7c7635e57e30bb

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

  1. Okafor Linus
  2. Abdullahi Aminu Kazaure
  3. Humaira Arshad
  4. Abubakar Umar
  5. Aman Bin Jantan
  6. Oludare Isaac Abiodun
  7. Abiodun Esther Omolara
  8. Kemi Victoria Dada

Citations in the corpus