Abstract:Community detection is a powerful tool from complex networks analysis that finds applications in various research areas. Several image segmentation methods rely for instance on community detection algorithms as a black box in order to compute undersegmentations, i.e. a small number of regions that represent areas of interest of the image. However, to the best of our knowledge, the efficiency of such an approach w.r.t. superpixels, that aim at representing the image at a smaller level while preserving as much as possible original information, has been neglected so far. The only related work seems to be the one by Liu et. al. (IET Image Processing, 2022) that developed a superpixels algorithm using a so-called modularity maximization approach, leading to relevant results. We follow this line of research by studying the efficiency of superpixels computed by state-of-the-art community detection algorithms on a 4-connected pixel graph, so-called pixel-grid. We first detect communities on such a graph and then apply a simple merging procedure that allows to obtain the desired number of superpixels. As we shall see, such methods result in the computation of relevant superpixels as emphasized by both qualitative and quantitative experiments, according to different widely-used metrics based on ground-truth comparison or on superpixels only. We observe that the choice of the community detection algorithm has a great impact on the number of communities and hence on the merging procedure. Similarly, small variations on the pixel-grid may provide different results from both qualitative and quantitative viewpoints. For the sake of completeness, we compare our results with those of several state-of-the-art superpixels algorithms as computed by Stutz et al. (Computer Vision and Image Understanding, 2018).

Segmentation of large images based on super-pixels and community detection in graphs

Superpixels algorithms through network community detection

Graph-based Image Segmentation Using Directional Nearest Neighbor Graph

A New Image Segmentation Algorithm: A Community Detection Approach

Revisiting graph construction for fast image segmentation

A General Framework for Complex Network-Based Image Segmentation

Affinity Fusion Graph-Based Framework for Natural Image Segmentation

Fast and Effective Image Segmentation via Superpixels and Adaptive Thresholding.

Multi-value Image Segmentation Based on FCM Algorithm and Graph Cut Theory.

Image Segmentation Based on Multiscale Fast Spectral Clustering

Image Segmentation by Using Linear Spectral Clustering

An efficient hierarchical graph based image segmentation

A comprehensive review and new taxonomy on superpixel segmentation

A Graph Segmentation Method Based on Compatibility Subgraph Aggregation

Image Segmentation and Grouping Using Graph Method (SLIC Algorithm)

An Adaptive Affinity Graph with Subspace Pursuit for Natural Image Segmentation

Segmentation of large-scale remotely sensed images on a Spark platform: A strategy for handling massive image tiles with the MapReduce model

Large-scale image segmentation based on distributed clustering algorithms

Superpixel Segmentation Using Linear Spectral Clustering

Cluster Sensing Superpixel and Grouping