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 with Texture Clustering Based JSEG

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

Color-texture Image Segmentation by Combining Region and Photometric Invariant Edge Information

Unsupervised Color-Texture Segmentation

Unsupervised Color-Texture Image Segmentation

Unsupervised color-texture segmentation based on soft criterion with adaptive mean-shift clustering

Color-texture Image Segmentation by Integrating Directional Operators into JSEG Method

Texture Segmentation Using Kernel-based Techniques

Interactive Color Image Segmentation by Region Growing Combined with Image Enhancement Based on Bezier Model

Unsupervised Image Segmentation Based On Contourlet Texture Features And Byy Harmony Learning Of T-Mixtures

A Novel Color Image Segmentation Based on Color Information and Region Growing

A Novel Approach for Unsupervised Segmentation of Homogeneous Regions in Gray-scale Images

Color image segmentation method using color,spacial and texture inforation

A robust image segmentation method using hierarchical color clustering.

Texture Image Segmentation Based on Gaussian Mixture Models

Texture Image Segmentation Using Spectral Clustering.

Texture Image Segmentation Using Affinity Propagation And Spectral Clustering

Unsupervised Segmentation, On Image With Jseg Using Soft Class Map

Target Recognition by Texture Segmentation Algorithm.

Color Image Segmentation Based on Edge-Preservation Smoothing and Soft C-means Clustering

Image segmentation based on gene expression programming and spatial fuzzy clustering