Modified component-labeling algorithms applied to grayscale images

In this paper, we proposed connected-component labeling algorithms applied to grayscale images. To develop the algorithms, three representative labeling algorithms for binary images which are raster-scan & label-equivalence-solving algorithm, searching & label propagation algorithms, and contour-tracing & label propagation algorithm are modified. The performance of these algorithms is evaluated in point of view of computational time consumption. Through the experiments, the advantages and disadvantages of each algorithm are compared. The modified algorithms and its results of test will be useful in labeling of various grayscale images and their applications.

[1]  Carl G. Looney,et al.  Fast connected component labeling algorithm using a divide and conquer technique , 2000, CATA.

[2]  Long-Wen Chang,et al.  A fast algorithm for the restoration of images based on chain codes description and its applications , 1990, Comput. Vis. Graph. Image Process..

[3]  Masashi Koga,et al.  A high-speed algorithm for propagation-type labeling based on block sorting of runs in binary images , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[4]  Chun-Jen Chen,et al.  A linear-time component-labeling algorithm using contour tracing technique , 2004, Comput. Vis. Image Underst..

[5]  Harada Koichi,et al.  A connected component labeling algorithm for grayscale images and application of the algorithm on mammograms , 2007, SAC '07.

[6]  Kenji Suzuki,et al.  A Linear-Time Two-Scan Labeling Algorithm , 2007, 2007 IEEE International Conference on Image Processing.

[7]  Sangwoo Han,et al.  Recovering Device Drivers in Thread Context , 2008 .

[8]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[9]  Kenji Suzuki,et al.  A Run-Based Two-Scan Labeling Algorithm , 2008, IEEE Transactions on Image Processing.

[10]  Hanan Samet,et al.  Connected Component Labeling Using Quadtrees , 1981, JACM.

[11]  Seong-Dae Kim,et al.  A new chain-coding algorithm for binary images using run-length codes , 1988, Comput. Vis. Graph. Image Process..

[12]  In-Sup Um,et al.  Simulation design method with operator’s working time , 2008, 2008 International Conference on Control, Automation and Systems.