A novel segmentation algorithm based on bare bones particle swarm optimization and wavelet mutation

Image segmentation is a difficult and challenging problem in the image processing. Bare bones particle swarm optimization (BBPSO) can not get good optimization performance because it easy to get stuck into local optima. Using wavelet mutation when no fitness improvement is observed, a new segmentation algorithm based on wavelet mutation BBPSO(WMBBPSO) and fuzzy entropy is proposed. The proposed algorithm uses WMBBPSO to explore fuzzy parameters of maximum fuzzy entropy, and to get the optimum fuzzy parameter combination, then obtain the segmentation threshold. According to experiment results of the new algorithm compare with other two algorithms, the proposed algorithm performs good segmentation performance and low time cost. It can be use to real time and precision measure coal dust image.

[1]  B. Kulkarni,et al.  An ant colony approach for clustering , 2004 .

[2]  James Kennedy,et al.  Bare bones particle swarms , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[3]  M. Senthil Arumugam,et al.  On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square (RMS) variants for computing optimal control of a class of hybrid systems , 2008, Appl. Soft Comput..

[4]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[5]  Linyi Li,et al.  Fuzzy entropy image segmentation based on particle swarm optimization , 2008 .

[6]  Po-Hung Chen,et al.  Pumped-Storage Scheduling Using Evolutionary Particle Swarm Optimization , 2008, IEEE Transactions on Energy Conversion.

[7]  Jiangye Yuan,et al.  A modified particle swarm optimizer with dynamic adaptation , 2007, Appl. Math. Comput..

[8]  Xingsheng Gu,et al.  A dynamic inertia weight particle swarm optimization algorithm , 2008 .

[9]  Hak-Keung Lam,et al.  Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Renato A. Krohling,et al.  Bare Bones Particle Swarm Optimization with Gaussian or Cauchy jumps , 2009, 2009 IEEE Congress on Evolutionary Computation.

[11]  Leandro dos Santos Coelho,et al.  Fuzzy Identification Based on a Chaotic Particle Swarm Optimization Approach Applied to a Nonlinear Yo-yo Motion System , 2007, IEEE Transactions on Industrial Electronics.

[12]  Chin-Teng Lin,et al.  A Hybrid of Cooperative Particle Swarm Optimization and Cultural Algorithm for Neural Fuzzy Networks and Its Prediction Applications , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[13]  T.O. Ting,et al.  A novel approach for unit commitment problem via an effective hybrid particle swarm optimization , 2006, IEEE Transactions on Power Systems.

[14]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[15]  Wu Jiekang,et al.  A Hybrid Method for Optimal Scheduling of Short-Term Electric Power Generation of Cascaded Hydroelectric Plants Based on Particle Swarm Optimization and Chance-Constrained Programming , 2008, IEEE Transactions on Power Systems.

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

[17]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..