A New Multilevel Thresholding Method Using Swarm Intelligence Algorithm for Image Segmentation

Thresholding is a popular image segmentation method that converts gray-level image into binary image. The selection of optimum thresholds has remained a challenge over decades. In order to determine thresholds, most methods analyze the histogram of the image. The optimal thresholds are often found by either minimizing or maximizing an objective function with respect to the values of the thresholds. In this paper, a new intelligence algorithm, particle swarm opti-mization (PSO), is presented for multilevel thresholding in image segmentation. This algorithm is used to maximize the Kapur’s and Otsu’s objective functions. The performance of the PSO has been tested on ten sample images and it is found to be superior as compared with genetic algorithm (GA).

[1]  CuevasErik,et al.  A novel multi-threshold segmentation approach based on differential evolution optimization , 2010 .

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

[3]  David B. Fogel,et al.  Evolutionary Computation: Toward a New Philosophy of Machine Intelligence (IEEE Press Series on Computational Intelligence) , 2006 .

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

[5]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[6]  Hai Jin,et al.  Object segmentation using ant colony optimization algorithm and fuzzy entropy , 2007, Pattern Recognit. Lett..

[7]  Sang Uk Lee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990, Comput. Vis. Graph. Image Process..

[8]  Ling-Hwei Chen,et al.  A fast iterative scheme for multilevel thresholding methods , 1997, Signal Process..

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

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

[11]  Erwie Zahara,et al.  A hybridized approach to data clustering , 2008, Expert Syst. Appl..

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

[13]  Chih-Chin Lai,et al.  A Hybrid Approach Using Gaussian Smoothing and Genetic Algorithm for Multilevel Thresholding , 2004, Int. J. Hybrid Intell. Syst..

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

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

[16]  Ku Chin Lin,et al.  Fast image thresholding by finding the zero(s) of the first derivative of between-class variance , 2003, Machine Vision and Applications.

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

[18]  Shih-Wei Lin,et al.  A hybrid watermarking technique applied to digital images , 2008, Appl. Soft Comput..

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

[20]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[21]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

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

[23]  Jyh-Horng Jeng,et al.  Fractal image compression using visual-based particle swarm optimization , 2008, Image Vis. Comput..

[24]  Erik Valdemar Cuevas Jiménez,et al.  A novel multi-threshold segmentation approach based on differential evolution optimization , 2010, Expert Syst. Appl..

[25]  Francis Butler,et al.  A comparison of seven thresholding techniques with the k-means clustering algorithm for measurement of bread-crumb features by digital image analysis , 2006 .