A novel method for multi-level image thresholding using particle swarm Optimization algorithms

The selection of threshold is one the general methods in image segmentation, but often the selection of the optimal value for threshold is a challenge for researchers. In this paper we proposed a fast and optimal method for selection of good enough threshold value based on Particle Swarm Optimization algorithms (PSOa). To achieve the fast speed in the proposed method, five types of PSO algorithms have been evaluated. The brief Introduction of the principle OTSU, as the fitness function of PSO algorithm is given. Moreover, the proposed method has been applied in various experiments in comparison with famous methods based on several standard test Images. Experimental results demonstrated that the proposed method outperformed better in comparison of other methods.

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

[2]  Cheng Shi,et al.  Application of an Improved Genetic Algorithm in Image Segmentation , 2008, CSSE 2008.

[3]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[4]  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..

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

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

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

[8]  Shi Cheng,et al.  Application of an Improved Genetic Algorithm in Image Segmentation , 2008, 2008 International Conference on Computer Science and Software Engineering.

[9]  Image Segmentation Method of Heavy Forgings Based on Genetic Algorithm , 2009, 2009 2nd International Congress on Image and Signal Processing.

[10]  K. Faez,et al.  A two-pass method to impulse noise reduction from digital images based on neural networks , 2008, 2008 International Conference on Electrical and Computer Engineering.

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

[12]  K. Benatchba,et al.  Image segmentation using quantum genetic algorithms , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[13]  Zhenkui Pei,et al.  Image segmentation based on Differential Evolution algorithm , 2009, 2009 International Conference on Image Analysis and Signal Processing.

[14]  Jun Zhang,et al.  Image Segmentation Based on 2D Otsu Method with Histogram Analysis , 2008, 2008 International Conference on Computer Science and Software Engineering.

[15]  Xiaohong Shen,et al.  An Improved Two-Dimensional Entropic Thresholding Method Based on Ant Colony Genetic Algorithm , 2009, 2009 WRI Global Congress on Intelligent Systems.

[16]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[17]  Jian Yu,et al.  Otsu Method and K-means , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[18]  Zhao Wen-l.  Review of Medical Image Segmentation , 2010 .