Locust Search Algorithm Applied to Multi-threshold Segmentation

In a computer vision one problem is image segmentation as an alternative the problem has been handled whit optimization algorithm. Most of the methods have two difficulties (1) sub-optimal results (2) the number of classes is previously known. In this chapter presented an algorithm that automatic selection of this classes for image segmentation whit a new objective function in gaussian mixture model. The optimization algorithm called Locust Search (LS), is based on behavior of locust swarms, presented a balance between exploration and exploitation. The method was tested over several images to validate the efficacy over other techniques.

[1]  Deborah M. Gordon.  The organization of work in social insect colonies , 2002 .

[2]  Josef Tvrdík.  Adaptation in differential evolution: A numerical comparison , 2009, Appl. Soft Comput..

[3]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[4]  Keiichi Uchimura,et al.  Image segmentation based on Edge detection using boundary code , 2011 .

[5]  Swagatam Das,et al.  A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution , 2015, Pattern Recognit. Lett..

[6]  Abdullah Al Mamun,et al.  Balancing exploration and exploitation with adaptive variation for evolutionary multi-objective optimization , 2009, Eur. J. Oper. Res..

[7]  Erik Cuevas,et al.  Multithreshold Segmentation Based on Artificial Immune Systems , 2012 .

[8]  M. A. Balafar,et al.  Gaussian mixture model based segmentation methods for brain MRI images , 2012, Artificial Intelligence Review.

[9]  Makoto Katori,et al.  A stochastic lattice model for locust outbreak , 1999 .

[10]  Martial Hebert,et al.  Toward Objective Evaluation of Image Segmentation Algorithms , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[12]  Gonzalo Pajares,et al.  Multilevel Thresholding Segmentation Based on Harmony Search Optimization , 2013, J. Appl. Math..

[13]  Stephen J. Simpson,et al.  Rapid behavioural gregarization in the desert locust, Schistocerca gregaria entails synchronous changes in both activity and attraction to conspecifics , 2014, Journal of insect physiology.

[14]  Hui Li,et al.  Adaptive strategy selection in differential evolution for numerical optimization: An empirical study , 2011, Inf. Sci..

[15]  Gonzalo Pajares,et al.  Improving segmentation velocity using an evolutionary method , 2015, Expert Syst. Appl..

[16]  Gonzalo Pajares,et al.  A Multilevel Thresholding algorithm using electromagnetism optimization , 2014, Neurocomputing.

[17]  Hyeyoung Park,et al.  Singularity and Slow Convergence of the EM algorithm for Gaussian Mixtures , 2009, Neural Processing Letters.

[18]  Zhihua Zhang,et al.  EM algorithms for Gaussian mixtures with split-and-merge operation , 2003, Pattern Recognit..

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

[20]  Pramod K. Varshney,et al.  On performance limits of image segmentation algorithms , 2015, Comput. Vis. Image Underst..

[21]  Hélène Laurent,et al.  Unsupervised Performance Evaluation of Image Segmentation , 2006, EURASIP J. Adv. Signal Process..

[22]  Lalit Gupta,et al.  A gaussian-mixture-based image segmentation algorithm , 1998, Pattern Recognit..

[23]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[24]  Gang Chen,et al.  Preserving and Exploiting Genetic Diversity in Evolutionary Programming Algorithms , 2009, IEEE Transactions on Evolutionary Computation.

[25]  Yu Wang,et al.  Self-adaptive learning based particle swarm optimization , 2011, Inf. Sci..

[26]  Erik Valdemar Cuevas Jiménez,et al.  A multi-threshold segmentation approach based on Artificial Bee Colony optimization , 2012, Applied Intelligence.

[27]  Moritz Helmstaedter,et al.  3D Reconstruction and Standardization of the Rat Vibrissal Cortex for Precise Registration of Single Neuron Morphology , 2012, PLoS Comput. Biol..

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

[29]  Martial Hebert,et al.  A Measure for Objective Evaluation of Image Segmentation Algorithms , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[30]  Wei Liu,et al.  Fuzzy entropy based optimal thresholding using bat algorithm , 2015, Appl. Soft Comput..

[31]  Hui Zhang,et al.  Image segmentation evaluation: A survey of unsupervised methods , 2008, Comput. Vis. Image Underst..

[32]  Kenji Fukumizu,et al.  Adaptive natural gradient learning algorithms for various stochastic models , 2000, Neural Networks.

[33]  Geoffrey J. McLachlan,et al.  On the number of components in a Gaussian mixture model , 2014, Wiley Interdiscip. Rev. Data Min. Knowl. Discov..

[34]  Ashish Kumar Bhandari,et al.  Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions , 2015, Expert Syst. Appl..

[35]  Erik Valdemar Cuevas Jiménez,et al.  A Comparison of Nature Inspired Algorithms for Multi-threshold Image Segmentation , 2013, Expert Syst. Appl..

[36]  Andrew J. Bernoff,et al.  A model for rolling swarms of locusts , 2007, q-bio/0703016.

[37]  Leah Edelstein-Keshet,et al.  Locust Dynamics: Behavioral Phase Change and Swarming , 2012, PLoS Comput. Biol..

[38]  Erik Valdemar Cuevas Jiménez,et al.  Seeking multi-thresholds for image segmentation with Learning Automata , 2011, Machine Vision and Applications.

[39]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[40]  Haim H. Permuter,et al.  A study of Gaussian mixture models of color and texture features for image classification and segmentation , 2006, Pattern Recognit..

[41]  Lingfeng Wang,et al.  Region-based image segmentation with local signed difference energy , 2013, Pattern Recognit. Lett..