Abstract:Multi-objective clustering algorithms (MOCAs) are popular in unsupervised image segmentation due to their merit of meeting multiple segmentation requirements and the prospect of automatically estimating the number of clusters. However, most of them suffer from high time costs and are easily to be influenced by the uncertainty when handling real complex images. To address these issues, we propose an ensemble classification and regression tree (CART) surrogate-assisted automatic multi-objective rough fuzzy clustering (ECS-AMRFC) algorithm for unsupervised image segmentation. Firstly, a cluster medoid-based encoding scheme is employed to represent solutions with different number of clusters and meanwhile lessen the length of encoding. Then, we design an ensemble CART as the surrogate model to significantly reduce the computational burden. Moreover, a surrogate model management strategy is proposed to accelerate the optimization and enhance the quality of surrogate modeling. To handle the uncertainty in data, we extend the rough fuzzy clustering into MOCAs and construct three complementary objective functions to seek proper cluster medoids from multiple perspectives. In addition, the Gaussian kernel is introduced into the objective functions to handle image pixels that cannot separate linearly in the feature space. Finally, a kernelized rough fuzzy clustering validity index is defined to automatically select the optimal solution with no requirements of any prior knowledge. Experiments show that ECS-AMRFC not only identifies appropriate number of clusters on different kinds of images, but also obtains better segmentation results than state-of-the-art rough fuzzy clustering algorithms and automatic MOCAs.

Spectral clustering ensemble for image segmentation

Spectral Aggregation for Clustering Ensemble

A Spectral Clustering Image Segmentation Algorithm Based on Nyström Approximation

Image segmentation based on multiscale fast spectral clustering

Image segmentation based on modified superpixel segmentation and spectral clustering

SOM Ensemble-Based Image Segmentation

Application of Image Segmentation Algorithm Based on Entropy Clustering in Apple Harvesting Robot

Spectral-Spatial Joint Noise Estimation for Hyperspectral Images

Adaptive Gaussian Regularization Constrained Sparse Subspace Clustering for Image Segmentation.

Image Segmentation Using Spectral Clustering

Ensemble CART surrogate-assisted automatic multi-objective rough fuzzy clustering algorithm for unsupervised image segmentation

A Unified Model Selection Technique for Spectral Clustering Based Motion Segmentation

Ensemble Classification Algorithm for Hyperspectral Remote Sensing Data

Spectral Ensemble Clustering Via Weighted K-Means: Theoretical and Practical Evidence

Spectral Embedded Clustering: A Framework for In-Sample and Out-of-Sample Spectral Clustering

Ensemble selection with joint spectral clustering and structural sparsity

Semi-supervised Selective Clustering Ensemble based on constraint information

Unified Spectral Clustering with Optimal Graph

Joint learning framework of superpixel generation and fuzzy sparse subspace clustering for color image segmentation

Learning Neural Eigenfunctions for Unsupervised Semantic Segmentation