Automatic Image Segmentation Based On Label Propagation

This article introduces an automatic approach for the segmentation of coloured natural scene images based on graphs and the propagation of labels originally designed for communities detection in complex networks. Images are initially pre-segmented with super-pixels, followed by feature extraction using colour information of each super-pixels. The resulting graph consists of vertices which represent super-pixels, whereas the edge weights are a measure of similarity between super-pixels. The resulting segmentation corresponds to the propagation of labels among the vertices. In this article, three strategies for propagating labels have been formulated: (i) iterative propagation (ILP), (ii) recursive propagation (RLP) and (iii) a weighted recursive propagation (WRLP). The experiments have shown that the proposed methods, when compared to other state-of-the-art methods, produce better results in terms of segmentation quality and processing time.