IPSO Algorithm of Texture Segmentation Based on MRF Model

An improved particle swarm optimization (IPSO) of texture segmentation approach based on Markov random field (MRF) is proposed in this paper. In the new algorithm, a population of points sampled randomly from the feasible space. Then the population is partitioned into several sub-swarms, each of which is made to evolve based on particle swarm optimization (PSO) algorithm. At periodic stages in the evolution, the entire population is shuffled, and then points are reassigned to sub- swarms to ensure information sharing. This method greatly elevates the ability of exploration and exploitation. To evaluate the performance of the proposed IPSO, the standard PSO is used for comparisons. The results show that IPSO is a more effective global optimization than PSO in texture segmentation based on MRF.

[1]  Wen Xiao,et al.  Economic Load Dispatch of Hydroelectric Plant Using a Hybrid Particle Swarm Optimization Combined Simulation Annealing Algorithm , 2010, 2010 Second WRI Global Congress on Intelligent Systems.

[2]  Yanchun Liang,et al.  Hybrid evolutionary algorithms based on PSO and GA , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[3]  Haluk Derin,et al.  Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[5]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[7]  Xi-Huai Wang,et al.  Hybrid particle swarm optimization with simulated annealing , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[8]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).