A New Image Segmentation Approach using Community Detection Algorithms

Image segmentation has an important role in many image processing applications. Several methods exist for segmenting an image. However, this technique is still a relatively open topic for which various research works are regularly presented. With the recent developments on complex networks theory, image segmentation techniques based on graphs has considerably improved. In this paper, we present a new perspective of image segmentation, by applying three of the most efficient community detection algorithms, Louvain, infomap and stability optimization based on the louvain algorithm, and we extract communities in which the highest modularity feature is achieved. After we show that this measure is invariant to non-structural change on image, which mean that the image segmentation is also invariant to rotation. Finally we evaluate the three proposed algorithms for Berkeley database images, and we show that our results can outperform other segmentation methods in terms of accuracy and can achieve much better segmentation results.