Abstract:In this paper, we present a superpixel segmentation algorithm called linear spectral clustering (LSC), which is capable of producing superpixels with both high boundary adherence and visual compactness for natural images with low computational costs. In LSC, a normalized cuts-based formulation of image segmentation is adopted using a distance metric that measures both the color similarity and the space proximity between image pixels. However, rather than directly using the traditional eigen-based algorithm, we approximate the similarity metric through a deliberately designed kernel function such that pixel values can be explicitly mapped to a high-dimensional feature space. We then apply the conclusion that by appropriately weighting each point in this feature space, the objective functions of the weighted K-means and the normalized cuts share the same optimum points. Consequently, it is possible to optimize the cost function of the normalized cuts by iteratively applying simple K-means clustering in the proposed feature space. LSC possesses linear computational complexity and high memory efficiency, since it avoids both the decomposition of the affinity matrix and the generation of the large kernel matrix. By utilizing the underlying mathematical equivalence between the two types of seemingly different methods, LSC successfully preserves global image structures through efficient local operations. Experimental results show that LSC performs as well as or even better than the state-of-the-art superpixel segmentation algorithms in terms of several commonly used evaluation metrics in image segmentation. The applicability of LSC is further demonstrated in two related computer vision tasks.

BSLIC: SLIC Superpixels Based on Boundary Term.

NSLIC: SLIC Superpixels Based on Nonstationarity Measure

An Improved Slic Superpixel Algorithm Based On Nonlinear Filtering

Improved Simple Linear Iterative Clustering Algorithm Using Hsl Color Space

Incorporating Texture into SLIC Super-pixels Method for High Spatial Resolution Remote Sensing Image Segmentation.

Simple Linear Iterative Clustering with Efficiency

Speeded-up Simple Linear Iterative Clustering Based on Region Homogeneity

A New Method for Image Superpixel Segmentation

Variance Adaptive SLIC

A Likelihood-Based SLIC Superpixel Algorithm for SAR Images Using Generalized Gamma Distribution

A Semantic Segmentation Algorithm Using FCN with Combination of BSLIC

Modified SLIC Segmentation for Medical Hyperspectral Cell Images

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

Linear Spectral Clustering Superpixel.

Fuzzy SLIC: Fuzzy Simple Linear Iterative Clustering

Revisiting SLIC: Fast Superpixel Segmentation of Marine SAR Images Using Density Features

An Accelerated Superpixel Generation Algorithm Based on 4-Labeled-Neighbors.

Superpixel Via Coarse-to-fine Boundary Shift

Image Clustering Segmentation Based on SLIC Superpixel and Transfer Learning

Semi-supervised Image Segmentation with Globalized Probability of Boundary and Simple Linear Iterative Clustering

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