Connected components labeling algorithm based on run-length table searching

Connected components labeling is an important image segmentation technology. This paper briefly analyzed the disadvantages of some conventional and improved labeling algorithm based on pixels or run-lengths. Then an improved labeling algorithm based on searching at run-lengths table is roposed. The principle of the proposed algorithm was described and this algorithm implementation difficulties are also analyzed and overcome. Some simulations are conducted and the results show that the proposed connected labeling algorithm based on run-length table researching obviously improves efficiency of image segmentation.