An Improved Threshold Selection Algorithm Based on Particle Swarm Optimization for Image Segmentation

This paper proposes an effective threshold selection method of image segmentation based on particle swarm optimization (PSO), which is embedded into two-dimensional Otsu algorithm. Traditional image segmentation methods are time-consuming computation and become an obstacle in real time application systems. In this paper, the threshold selection approach based on PSO is proposed to deal with threshold selection of image segmentation. The threshold is obtained through PSO. PSO is realized successfully in the process of solving the threshold selection problem. The experiments of segmenting images are illustrated to show that the proposed method can get ideal segmentation result with less computation cost.

[1]  C.K. Mohan,et al.  Training feedforward neural networks using multi-phase particle swarm optimization , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[2]  Yuhui Shi,et al.  Co-evolutionary particle swarm optimization to solve min-max problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[4]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[5]  Liu Jianzhuang,et al.  Automatic thresholding of gray-level pictures using two-dimension Otsu method , 1991, China., 1991 International Conference on Circuits and Systems.

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

[7]  Wen-Hsiang Tsai,et al.  Moment-preserving thresholding: a new approach , 1995 .

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

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

[11]  Worthie Doyle,et al.  Operations Useful for Similarity-Invariant Pattern Recognition , 1962, JACM.