Abstract:It has been demonstrated that the segmentation performance is highly dependent on both subspace preservation and graph connectivity. In the literature, the full connectivity method linearly represents each data point ( e.g., a pixel in one image) by all data points for achieving subspace preservation, while the sparse connectivity method was designed to linearly represent each data point by a set of data points for achieving graph connectivity. However, previous methods only focused on either subspace preservation or graph connectivity. In this article, we propose a Sparse Graph Connectivity (SGC) method for image segmentation to automatically learn the affinity matrix from the low-dimensional space of original data, which aims at simultaneously achieving subspace preservation and graph connectivity. To do this, the proposed SGC simultaneously learns a self-representation affinity matrix for subspace preservation and a sparse affinity matrix for graph connectivity, from the intrinsic low-dimensional feature space of high-dimensional original data. Meanwhile, the self-representation affinity matrix is pushed to be similar to the sparse affinity as well as be the final segmentation results. Experimental result on synthetic and real-image datasets showed that our SGC method achieved the best segmentation performance, compared to state-of-the-art segmentation methods.

Revisiting graph construction for fast image segmentation

Rough-fuzzy set approach for color and texture based image segmentation

Graph-based Image Segmentation Using Directional Nearest Neighbor Graph

A fast region-based image segmentation based on least square method

Graph-Based Image Segmentation with Bag-of-pixels

Sparse Graph Connectivity for Image Segmentation

A Fast Algorithm for Image Segmentation Based on Local Chan Vese Model

Image Segmentation Based on Multiscale Fast Spectral Clustering

An efficient hierarchical graph based image segmentation

Graph-without-cut: an Ideal Graph Learning for Image Segmentation

Unsupervised Salient Object Segmentation Based on Kernel Density Estimation and Two-Phase Graph Cut

A Sparse Graph Formulation for Efficient Spectral Image Segmentation

Fast Semantic Image Segmentation with High Order Context and Guided Filtering.

Keep the geometries: Image segmentation by K-MSVC with random region grouping and propagation

Fast Graph-Based SAR Image Segmentation Via Simple Superpixels

Affinity Fusion Graph-Based Framework for Natural Image Segmentation

An Adaptive Affinity Graph with Subspace Pursuit for Natural Image Segmentation

Fast Image Segmentation Based on Efficient Implementation of the Chan-Vese Model with Discrete Gray Level Sets

Image segmentation method based on improved graph cut algorithm

A Fast Algorithm for Image Segmentation Based on Fuzzy Region Competition