Hybrid Differential Evolution Using Low-Discrepancy Sequences for Image Segmentation

The image thresholding problem can be seen as a problem of optimization of an objective function. Many thresholding techniques have been proposed in the literature and the approximation of normalized histogram of an image by a mixture of Gaussian distributions is one of them. Typically, finding the parameters of Gaussian distributions leads to a nonlinear optimization problem, of which solution is computationally expensive and time-consuming. In this paper, an enhanced version of the classical differential evolution algorithm using low-discrepancy sequences and a local search, called LDE, is used to compute these parameters. Experimental results demonstrate the ability of the algorithm in finding optimal thresholds in case of multilevel thresholding.

[1]  Isabella Lodewina Schoeman,et al.  Niching in particle swarm optimization , 2010 .

[2]  Mark M. Meysenburg,et al.  Randomness and GA performance, revisited , 1999 .

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

[4]  Enis Günay,et al.  Efficient edge detection in digital images using a cellular neural network optimized by differential evolution algorithm , 2009, Expert Syst. Appl..

[5]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[6]  R. Kayalvizhi,et al.  Development of a New Optimal Multilevel Thresholding Using Improved Particle Swarm Optimization Algorithm for Image Segmentation , 2010 .

[7]  Hongmei Chi,et al.  On the Scrambled Sobol Sequence , 2005, International Conference on Computational Science.

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

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

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

[11]  James A. Foster,et al.  Random generator quality and GP performance , 1999 .

[12]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[13]  Shuhei Kimura,et al.  Genetic algorithms using low-discrepancy sequences , 2005, GECCO '05.

[14]  Dexian Huang,et al.  Control and synchronization of chaotic systems by differential evolution algorithm , 2007 .

[15]  Erick Cantú-Paz,et al.  On Random Numbers and the Performance of Genetic Algorithms , 2002, GECCO.

[16]  Jason M. Daida,et al.  Challenges with Verification, Repeatability, and Meaningful Comparison in Genetic Programming: Gibson's Magic , 1999, GECCO.

[17]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[18]  Russel E. Caflisch,et al.  Quasi-Random Sequences and Their Discrepancies , 1994, SIAM J. Sci. Comput..

[19]  Frances Y. Kuo,et al.  Remark on algorithm 659: Implementing Sobol's quasirandom sequence generator , 2003, TOMS.

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

[21]  Nguyen Xuan Hoai,et al.  Initialising PSO with randomised low-discrepancy sequences: the comparative results , 2007, 2007 IEEE Congress on Evolutionary Computation.

[22]  Konstantinos E. Parsopoulos,et al.  PARTICLE SWARM OPTIMIZER IN NOISY AND CONTINUOUSLY CHANGING ENVIRONMENTS , 2001 .

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

[24]  W. Chang Parameter identification of Rossler’s chaotic system by an evolutionary algorithm , 2006 .

[25]  P. Siarry,et al.  Non-supervised image segmentation based on multiobjective optimization , 2008, Pattern Recognit. Lett..

[26]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

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