Threshold-Based Image Segmentation through an Improved Particle Swarm Optimisation

Image segmentation plays a critical role in the process of object recognition in digital image processing. Multilevel threshold-based segmentation is one of the most popular image segmentation techniques. This paper proposes a new multilevel threshold-based image segmentation approach on the basis of the new particle swarm optimisation with wavelet mutation. Unlike the conventional particle swarm optimisation (PSO), our new algorithm distinguishes itself by having the following advantages: 1) Faster convergence rate; 2) Multi-dimensional data processing. The basic idea in this paper is to optimise the multilevel thresholds for the images and therefore to reach the goal of the total entropy of the image being maximized. The new algorithm leads to better optimised thresholds and produces more accurate segmentation results for images with multiple attributes. The trade-off between good search stability and cheaper computational cost is well balanced. By comparing with the Genetic Algorithm(GA) and an existing PSO-based image scheme called HCOCLPSO, the experimental results demonstrate the proposed scheme outperforms and very promising in terms of faster convergence rate, better exploration and exploitation capacities in the segmentation process with the reduced computational time.

[1]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[2]  Amitava Chatterjee,et al.  A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding , 2008, Expert Syst. Appl..

[3]  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).

[4]  Huaguang Zhang,et al.  Neural-Network-Based Near-Optimal Control for a Class of Discrete-Time Affine Nonlinear Systems With Control Constraints , 2009, IEEE Transactions on Neural Networks.

[5]  Derong Liu,et al.  A new synthesis approach for feedback neural networks based on the perceptron training algorithm , 1997, IEEE Trans. Neural Networks.

[6]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[7]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[8]  Hung T. Nguyen,et al.  Hybrid Fuzzy Logic-Based Particle Swarm Optimization for Flow shop Scheduling Problem , 2011, Int. J. Comput. Intell. Appl..

[9]  Heng-Da Cheng,et al.  Fuzzy subfiber and its application to seismic lithology classification , 1994 .

[10]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[11]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[12]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[13]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

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

[15]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[16]  LA Vrence.  Segmentation Based on Intensity Extrema , 2004 .

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[18]  Xiang Li,et al.  A Novel Ant Colony Optimization Approach to Feature Selection Based on Fuzzy Entropy , 2009, 2009 International Conference on Information Engineering and Computer Science.

[19]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  F. Shaik,et al.  Fuzzy-neurologic in segmentationofmri images , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  Tony Lindeberg,et al.  Segmentation and Classification of Edges Using Minimum Description Length Approximation and Complementary Junction Cues , 1996, Comput. Vis. Image Underst..

[23]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[24]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[25]  P. J. Angeline,et al.  Using selection to improve particle swarm optimization , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[26]  Richard M. Leahy,et al.  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[28]  Hossein Mobahi,et al.  Segmentation of Natural Images by Texture and Boundary Compression , 2011, International Journal of Computer Vision.

[29]  Rogério de Lemos,et al.  Immune-Inspired Adaptable Error Detection for Automated Teller Machines , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[30]  Stephanie Forrest,et al.  A sense of self for Unix processes , 1996, Proceedings 1996 IEEE Symposium on Security and Privacy.

[31]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[32]  Shital A. Raut,et al.  Image Segmentation – A State-Of-Art Survey for Prediction , 2009, 2009 International Conference on Advanced Computer Control.

[33]  G. Lambert-Torres,et al.  A hybrid particle swarm optimization applied to loss power minimization , 2005, IEEE Transactions on Power Systems.