Abstract:Objective sensitivity to the initial value and poor anti-noise performance are two important factors affecting fuzzy c-mean (FCM) clustering in image segmentation.In this study,image segmentation based on gene expression programming (GEP) and spatial fuzzy clustering is proposed to solve the two problems.GEP is a novel adaptive evolutionary algorithm that can solve the problems by simulating biological gene structure and genetic evolution.The performance of GEP is excellent,and it currently has a few applications in remote-sensing image segmentation.The standard FCM only deals with the gray-level information of pixels.However,the pixels on an image are highly correlated,and the pixels within the neighborhood have almost the same data characteristics.Therefore,the spatial relationships among adjacent pixels must be considered an important feature in image segmentation.The GEP owns a unique structure,a more flexible coding method,and a richer genetic operator,which make it a better search method compared with other methods.Method In the proposed method,the GEP algorithm is introduced for the initial segmentation at the first stage.The clustering centers are encoded into chromosomes as the action objects in GEP.With genetic operations,namely,selection,recombination,and mutation,chromosomes that represent individuals will evolve to the next generation.Fitness function is used to evaluate each individual,which is set as the reciprocal of the objective function in the FCM in this study.After a certain number of evolutions,the individual with the highest fitness value will then be kept as the initial solution.At the second stage,spatial function is introduced to reduce the adverse effects of noise points on the image segmentation.With spatial function values of pixels included,the membership function is redefined.The overall process of spatial fuzzy clustering is the same as that of FCM;however,the initial value is from the result of the first stage.Result The segmentation experiments on noisy synthetic image and noisy Berkeley images show that the performances of the proposed method in index partition coefficient (VPC),clustering entropy (VPE),and peak signal-to-noise ratio (PSNR) are much better than those of the other two classical clustering segmentation algorithms.The average VPC values are 0.062 4 and 0.061 1 higher than those of the classical algorithms.The average VPE decreases by 0.117 0 and 0.101 1,and the average PSNR increases by approximately 13.312 1 and 3.308 4.Although the run time required for this method increases,the number of iterations required for the solution is greatly reduced.The segmentation experiments of six images in the Berkeley image library show that the VPC values of the proposed method are all above 0.93,which is 0.157 6 and 0.013 3 higher than the values of the two comparison methods.The mean value of PSNR increases by 2.896 3 and 1.934 4,and the VPE values are in the vicinity of 0.1 and are lower than the comparison methods.On the multi-target segmentation experiment,the segmentation performance of the three methods decreases with an increase in the number of clusters.However,the performance curve of the proposed method is the smoothest,and the results are the least affected by the number of clusters.Conclusion The proposed method has strong capabilities of anti-noise,high segmentation accuracy,and stability.This method is suitable for the segmentation scenario,in which highly accurate results are required and time requirements are not high.

Image Segmentation Based on Prototypes Extraction and Merging of Clusters in Multiple Spaces

A Semi-Supervised Color Image Segmentation Method

Color Image Segmentation Using Density-Based Clustering

Research for Color Image Segmentation Based on Hybrid Clustering

Bottom-Up Merging Segmentation for Color Images with Complex Areas

The EMKPFC algorithm of image segmentation

An adaptive unsupervised approach toward pixel clustering and color image segmentation

PEM: Prototype-based Efficient MaskFormer for Image Segmentation

Towards a Hybrid Approach of Self-Organizing Map and Density-Based Spatial Clustering of Applications with Noise for Image Segmentation.

Image Segmentation Framework Based on Multiple Feature Spaces

Objectness Supervised Merging Algorithm for Color Image Segmentation

Color image segmentation method using color,spacial and texture inforation

Image segmentation using credibilistic clustering algorithm incorporating spatial continuity

A robust image segmentation method using hierarchical color clustering.

Automatic Image Segmentation by Dynamic Region Merging

Interactive Image Segmentation Based on Hierarchical Superpixels Initialization and Region Merging

Image Segmentation Algorithm Based on Superpixel Clustering

Texture Image Segmentation Using Affinity Propagation And Spectral Clustering

Multi-color Space Learning for Image Segmentation Based on a Support Vector Machine

Image segmentation based on gene expression programming and spatial fuzzy clustering

A Modified Hybrid Method of Spatial Credibilistic Clustering and Particle Swarm Optimization