Abstract:Multi-objective optimization problems require the simultaneous optimization of more than one objective function. Image segmentation algorithm partitions an image into different parts according to its features and properties. It is essentially a multi-objective optimization problem because of multiple requirements. Multi-objective evolutionary fuzzy clustering (MOEFC) algorithms behave much better than traditional fuzzy clustering algorithms due to considering several cluster indices and automatically determining the number of clusters. When applied to image segmentation, MOEFC algorithms generally consume a long running time and cannot well preserve the region-level information in images. To solve these problems and meanwhile utilize some prior information derived from images to further improve the performance of MOEFC algorithms, this paper proposes a multiple population-based multi-objective evolutionary semi-supervised multi-kernel region fuzzy clustering image segmentation. First, effective region features considering color, texture and spatial information are extracted. Next, region-level-based semi-supervised fitness functions are designed using the obtained region features and some propagation supervision information. Further, in order to effectively aggregate image features, the constructed fitness functions are extended to a non-linear version utilizing a multi-kernel function. Then, a multi-population evolutionary strategy is adopted to improve the diversity of population. Except for the traditional crossover and mutation operators, the recombination operator between two populations and a center updating based elitist strategy are designed. Finally, a multiple kernel evaluation index with region information and propagation supervision information is constructed to select an optimal solution from the non-dominant solution set. Experimental results on several image datasets show that the proposed algorithm outperforms state-of-the-art methods in segmentation performance and running efficiency.

Multi-objective Evolutionary Semi-supervised Fuzzy Clustering Image Segmentation Motivated by Region Information

Multiple Population-Based Multi-Objective Evolutionary Semi-Supervised Multi-Kernel Region Fuzzy Clustering Image Segmentation

Semisupervised Approach to Surrogate-Assisted Multiobjective Kernel Intuitionistic Fuzzy Clustering Algorithm for Color Image Segmentation.

Intuitionistic Fuzzy Set Approach to Multi-Objective Evolutionary Clustering with Multiple Spatial Information for Image Segmentation

Coarse–fine Surrogate Model Driven Multiobjective Evolutionary Fuzzy Clustering Algorithm with Dual Memberships for Noisy Image Segmentation

A Kriging-Assisted Reference Vector Guided Multi-Objective Evolutionary Fuzzy Clustering Algorithm for Image Segmentation

A Multiobjective Spatial Fuzzy Clustering Algorithm for Image Segmentation

Broad learning approach to Surrogate-Assisted Multi-Objective evolutionary fuzzy clustering algorithm based on reference points for color image segmentation

Noise Robust Multiobjective Evolutionary Clustering Image Segmentation Motivated by the Intuitionistic Fuzzy Information

A Semi-Supervised Color Image Segmentation Method

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

Region-based Semi-Supervised Clustering Image Segmentation

Multiobjective multiple features fusion: A case study in image segmentation

Novel fuzzy clustering algorithm with variable multi-pixel fitting spatial information for image segmentation

Optimal-selection-based Suppressed Fuzzy C-Means Clustering Algorithm with Self-Tuning Non Local Spatial Information for Image Segmentation

Adaptive image segmentation by using mean-shift and evolutionary optimisation

Automatic Fuzzy Clustering Framework for Image Segmentation

Incorporating Adaptive Local Information Into Fuzzy Clustering for Image Segmentation

A Modified Region Growing Algorithm for Multi-Colored Image Object Segmentation

A Novel Fuzzy Clustering Algorithm with Non Local Adaptive Spatial Constraint for Image Segmentation

An Adaptive Fuzzy C-Means Noise Image Segmentation Algorithm Combining Local and Regional Information