Multi-level image thresholding by synergetic differential evolution

The multi-level image thresholding is often treated as a problem of optimization. Typically, finding the parameters of these problems leads to a nonlinear optimization problem, for which obtaining the solution is computationally expensive and time-consuming. In this paper a new multi-level image thresholding technique using synergetic differential evolution (SDE), an advanced version of differential evolution (DE), is proposed. SDE is a fusion of three algorithmic concepts proposed in modified versions of DE. It utilizes two criteria (1) entropy and (2) approximation of normalized histogram of an image by a mixture of Gaussian distribution to find the optimal thresholds. The experimental results show that SDE can make optimal thresholding applicable in case of multi-level thresholding and the performance is better than some other multi-level thresholding methods.

[1]  M. M. Ali,et al.  A numerical study of some modified differential evolution algorithms , 2006, Eur. J. Oper. Res..

[2]  L. Coelho,et al.  Differential evolution optimization combined with chaotic sequences for image contrast enhancement , 2009 .

[3]  Juan Manuel Górriz,et al.  Two fully-unsupervised methods for MR brain image segmentation using SOM-based strategies , 2013, Appl. Soft Comput..

[4]  Shu-Kai S. Fan,et al.  Optimal multi-thresholding using a hybrid optimization approach , 2005, Pattern Recognit. Lett..

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

[6]  Ajith Abraham,et al.  Unconventional initialization methods for differential evolution , 2013, Appl. Math. Comput..

[7]  Ming-Huwi Horng,et al.  A multilevel image thresholding using the honey bee mating optimization , 2010, Appl. Math. Comput..

[8]  Amit Konar,et al.  Automatic image pixel clustering with an improved differential evolution , 2009, Appl. Soft Comput..

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

[10]  Mandava Rajeswari,et al.  Multi-objective nature-inspired clustering and classification techniques for image segmentation , 2011, Appl. Soft Comput..

[11]  Shuai Li,et al.  Selective Positive–Negative Feedback Produces the Winner-Take-All Competition in Recurrent Neural Networks , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[12]  Ajith Abraham,et al.  Improving differential evolution algorithm by synergizing different improvement mechanisms , 2012, TAAS.

[13]  Hao Zheng,et al.  A novel clustering-based differential evolution with 2 multi-parent crossovers for global optimization , 2012, Appl. Soft Comput..

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

[15]  Wesley E. Snyder,et al.  Optimal thresholding - A new approach , 1990, Pattern Recognit. Lett..

[16]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[17]  Shuai Li,et al.  Accelerating a Recurrent Neural Network to Finite-Time Convergence for Solving Time-Varying Sylvester Equation by Using a Sign-Bi-power Activation Function , 2012, Neural Processing Letters.

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

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

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

[21]  Patrick Siarry,et al.  Fast multilevel thresholding for image segmentation through a multiphase level set method , 2013, Signal Process..

[22]  Shuai Li,et al.  Neural network based mobile phone localization using Bluetooth connectivity , 2013, Neural Computing and Applications.

[23]  Wojciech Kwedlo,et al.  A clustering method combining differential evolution with the K-means algorithm , 2011, Pattern Recognit. Lett..

[24]  Amir Nakib,et al.  Image histogram thresholding based on multiobjective optimization , 2007, Signal Process..

[25]  Peng-Yeng Yin,et al.  Multilevel minimum cross entropy threshold selection based on particle swarm optimization , 2007, Appl. Math. Comput..

[26]  Siddhartha Bhattacharyya,et al.  Color image segmentation using parallel OptiMUSIG activation function , 2012, Appl. Soft Comput..

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

[28]  Shuai Li,et al.  Decentralized kinematic control of a class of collaborative redundant manipulators via recurrent neural networks , 2012, Neurocomputing.

[29]  Wei Liu,et al.  Automatic Threshold Selection Based on Particle Swarm Optimization Algorithm , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[30]  B. V. Babu,et al.  Modified differential evolution (MDE) for optimization of non-linear chemical processes , 2006, Comput. Chem. Eng..

[31]  Shu-Kai S. Fan,et al.  A multi-level thresholding approach using a hybrid optimal estimation algorithm , 2007, Pattern Recognit. Lett..

[32]  Shouhuai Xu,et al.  Push- and pull-based epidemic spreading in networks: Thresholds and deeper insights , 2012, TAAS.

[33]  Swagatam Das,et al.  Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm , 2010, Inf. Sci..

[34]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .