Connected Component Labeling Algorithms

Connected Component Labeling (CCL) algoritmhs transform a binary image into a symbolic image in order that each connected component can be distinguished by assigning a unique label.

Publications

  1. Dięgo J. C. Santiago; Tsang Ing Ren; George D. C. Cavalcanti; Tsang Ing Jyh. Fast block-based algorithms for connected components labeling. In: International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2013, Vancouver. (paper) (testing images) (Visual Studio 2010 code)a,b,c (NetBeans/GCC code)a,b,c (results)

  2. Dięgo J. C. Santiago; Tsang Ing Ren; George D. C. Cavalcanti; Tsang Ing Jyh. Efficient 2×2 block-based connected components labeling algorithms. In: International Conference on Image Processing (ICIP), 2015, Quebec City. (paper) (github repository)
a The programm and the comments in the source code are written in Portuguese. Soon, it will be available a version written in English.
b The format of input images must be the plain PBM format. The format of output images is the plain PGM format.
c Change the directive DIR in global.h in order to indicate the directory where the image files are stored. Next, rebuild all projects.