Image Segmentation Based on Modified Particle Swarm Optimization and Fuzzy C-Means Clustering

In order to solve the problems of the fuzzy C-means (FCM) clustering algorithm when it is applied to the image segmentation such as making itself easily traps into local optimum and huge calculation, an image segmentation algorithm based on the modified particle swarm optimization(MPSO) and FCM clustering algorithm is proposed. The simulation results and the comparison between the proposed algorithm and FCM algorithm indicate that the proposed algorithm can obtain better segmentation effects and excel the existing FCM algorithm in several performance, such as the average dispersion, the maximum intra-distance between pixel and their cluster center, and the minimum inter-distance between any pair of clusters.

[1]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization method for image clustering , 2005, Int. J. Pattern Recognit. Artif. Intell..

[2]  Atsushi Ishigame,et al.  Particle Swarm Optimization Considering the Concept of Predator-Prey Behavior , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[3]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[4]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  Lin Yu Tseng,et al.  A genetic clustering algorithm for data with non-spherical-shape clusters , 2000, Pattern Recognit..

[7]  Ernesto Costa,et al.  An Empirical Comparison of Particle Swarm and Predator Prey Optimisation , 2002, AICS.

[8]  Julie Carte.  Vancouver, Canada , 2003 .

[9]  Ding Zhen.  A FUZZY CLUSTERING BASED APPROACH TO IMAGE SEGMENTATION , 1997 .

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.