Abstract:During the last years, object-based image segmentation (OBIA) has seen a considerable increase in the image segmentation. OBIA is generally based on superpixel methods, in which the clustering-based method plays an increasingly important role. Most clustering methods for generating superpixels suffer from inaccurate classification points with inappropriate cluster centers. To solve the problem, we propose a competitive mechanism-based superpixel generation (CMSuG) method, which both accelerates convergence and promotes robustness for noise sensitivity. Then, image segmentation results will be obtained by a region adjacent graph (RAG)-based merging algorithm after constructing an RAG. However, high segmentation accuracy is customarily accompanied by expensive time-consuming costs. To improve computational efficiency, we address a parallel CMSuG algorithm, the time of which is much less than the CMSuG method. In addition, we present a parallel RAG method to decrease the expensive time-consuming cost in serial RAG construction. By leveraging parallel techniques, the running time of the whole image segmentation method decline with the time complexity from O(N) + O(K-2) to O(N/K) or O(K-2), in which N is the size of an input image and K is the given number of the superpixel. In the experiments, both nature image and remote sensing image segmentation results demonstrate that our CMSuG method outperforms the state-of-the-art superpixel generation methods, and then performs well for image segmentation in turn. Compared with the serial segmentation method, our parallel techniques gain more than four times acceleration in both remote sensing image dataset and nature image dataset.

An Error-Controlled Method For Superpixel Segmentation

A New Method for Image Superpixel Segmentation

Semasuperpixel - A Multi-Channel Probability-Driven Superpixel Segmentation Method.

Adaptive and Fast Image Superpixel Segmentation Approach.

The Image Segmentation Based on Optimized Spatial Feature of Superpixel

High Quality Superpixel Generation Through Regional Decomposition

Multi-Level Slic Superpixels Segmentation Method Based on Edge Detection Operator

NICE: Superpixel Segmentation Using Non-Iterative Clustering with Efficiency

SLIC-SSA: an Image Segmentation Method Based on Superpixel and Sparrow Search Algorithm

Adaptive Superpixel Segmentation with Non-uniform Seed Initialization

A Super-pixel Based Method for Instance Segmentation Post-processing

Adaptive Superpixel Segmentation Aggregating Local Contour and Texture Features

Fast and robust superpixel generation method

Superpixel Segmentation Based on Square-Wise Asymmetric Partition and Structural Approximation.

CMSuG: Competitive mechanism-based superpixel generation method for image segmentation

Superpixel Generation by Agglomerative Clustering with Quadratic Error Minimization

Image superpixel segmentation based on hierarchical multi-level LI-SLIC

Superpixel Segmentation Based on Global Similarity and Contour Region Transform.

Superpixel Segmentation Based on Grid Point Density Peak Clustering.

A Simple Algorithm of Superpixel Segmentation with Boundary Constraint

Superpixels Segmentation Via Growing Minimum Spanning Trees and Reassigning Boundary Pixels