A new social and momentum component adaptive PSO algorithm for image segmentation

Research highlights? Our algorithm is a new variant of PSO. ? It performs better than any existing variants of PSO. ? It performs better than good optimization algorithms, like Gaussian smoothing, etc. ? It was successfully applied to image segmentation problem. In this paper, we present a new variant of Particle Swarm Optimization (PSO) for image segmentation using optimal multi-level thresholding. Some objective functions which are very efficient for bi-level thresholding purpose are not suitable for multi-level thresholding due to the exponential growth of computational complexity. The present paper also proposes an iterative scheme that is practically more suitable for obtaining initial values of candidate multilevel thresholds. This self iterative scheme is proposed to find the suitable number of thresholds that should be used to segment an image. This iterative scheme is based on the well known Otsu's method, which shows a linear growth of computational complexity. The thresholds resulting from the iterative scheme are taken as initial thresholds and the particles are created randomly around these thresholds, for the proposed PSO variant. The proposed PSO algorithm makes a new contribution in adapting 'social' and 'momentum' components of the velocity equation for particle move updates. The proposed segmentation method is employed for four benchmark images and the performances obtained outperform results obtained with well known methods, like Gaussian-smoothing method (Lim, Y. K., & Lee, S. U. (1990). On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recognition, 23, 935-952; Tsai, D. M. (1995). A fast thresholding selection procedure for multimodal and unimodal histograms. Pattern Recognition Letters, 16, 653-666), Symmetry-duality method (Yin, P. Y., & Chen, L. H. (1993). New method for multilevel thresholding using the symmetry and duality of the histogram. Journal of Electronics and Imaging, 2, 337-344), GA-based algorithm (Yin, P. -Y. (1999). A fast scheme for optimal thresholding using genetic algorithms. Signal Processing, 72, 85-95) and the basic PSO variant employing linearly decreasing inertia weight factor.

[1]  Qingmao Hu,et al.  Supervised range-constrained thresholding , 2006, IEEE Transactions on Image Processing.

[2]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[3]  Thierry Pun,et al.  A new method for grey-level picture thresholding using the entropy of the histogram , 1980 .

[4]  Mark M. Millonas,et al.  Swarms, Phase Transitions, and Collective Intelligence , 1993, adap-org/9306002.

[5]  Du-Ming Tsai,et al.  A fast thresholding selection procedure for multimodal and unimodal histograms , 1995, Pattern Recognit. Lett..

[6]  R. W. Dobbins,et al.  Computational intelligence PC tools , 1996 .

[7]  Christopher G. Langton,et al.  Artificial Life III , 2000 .

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

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

[10]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

[11]  Peng-Yeng Yin,et al.  A fast scheme for optimal thresholding using genetic algorithms , 1999, Signal Process..

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

[13]  Ling-Hwei Chen,et al.  New method for multilevel thresholding using the symmetry and duality of the histogram , 1993, J. Electronic Imaging.

[14]  Rui Seara,et al.  Image segmentation by histogram thresholding using fuzzy sets , 2002, IEEE Trans. Image Process..

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

[16]  Sang Uk Lee,et al.  On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques , 1990, Pattern Recognit..

[17]  Jayaram K. Udupa,et al.  Optimum Image Thresholding via Class Uncertainty and Region Homogeneity , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  H. D. Cheng,et al.  Threshold selection based on fuzzy c-partition entropy approach , 1998, Pattern Recognit..

[19]  Thierry Pun,et al.  Entropic thresholding, a new approach , 1981 .

[20]  Heng-Da Cheng,et al.  Fuzzy entropy threshold approach to breast cancer detection , 1995 .

[21]  A. D. Brink,et al.  Minimum spatial entropy threshold selection , 1995 .

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