Noise robust hybrid algorithm for segmenting image with unequal cluster sizes based on chaotic crow search and improved fuzzy c-means
- 19 November 2020
- journal article
- research article
- Published by SAGE Publications in Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
- Vol. 39 (5) , 7005-7020
Abstract
Adding spatial penalty to fuzzy C-means (FCM) model is an important way to reduce the influence of noise in image segmentation. However, these improved algorithms easily cause segmentation failures when the image has the characteristics of unequal cluster sizes. Besides, they often fall into local optimal solutions if the initial cluster centers are improper. This paper presents a noise robust hybrid algorithm for segmenting image with unequal cluster sizes based on chaotic crow search algorithm and improved fuzzy c-means to overcome the above defects. Firstly, each size of clusters is integrated into the objective function of noise detecting fuzzy c-means algorithm (NDFCM), which can reduces the contribution of larger clusters to objective function and then the new membership degree and cluster centers are deduced. Secondly, a new expression called compactness, representing the pixel distribution of each cluster, is introduced into the iteration process of clustering. Thirdly, we use two- paths to seek the optimal solutions in each step of iteration: one path is produced by the chaotic crow search algorithm and the other is originated by gradient method. Furthermore, the better solutions of the two-paths go to next generation until the end of the iteration. Finally, the experiments on the synthetic and non–destructive testing (NDT) images show that the proposed algorithm behaves well in noise robustness and segmentation performance.Keywords
This publication has 35 references indexed in Scilit:
- A novel chaotic particle swarm optimization based fuzzy clustering algorithmNeurocomputing, 2012
- A multiobjective approach to MR brain image segmentationApplied Soft Computing, 2011
- Cluster validity index for estimation of fuzzy clusters of different sizes and densitiesPattern Recognition, 2010
- Chaotic bee colony algorithms for global numerical optimizationExpert Systems with Applications, 2010
- An efficient hybrid approach based on PSO, ACO and k-means for cluster analysisApplied Soft Computing, 2010
- Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentationPattern Recognition, 2007
- Multivariate image segmentation with cluster size insensitive Fuzzy C-meansChemometrics and Intelligent Laboratory Systems, 2002
- A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI dataIEEE Transactions on Medical Imaging, 2002
- Partially supervised clustering for image segmentationPattern Recognition, 1996
- A review on image segmentation techniquesPattern Recognition, 1993