Context based image segmentation using antlion optimization and sine cosine algorithm

Multilevel thresholding (MTH) is one of the most commonly used approaches to perform segmentation on images. However, as most methods are based on the histogram of the image to be segmented, MTH methods only consider the occurrence frequency of certain intensity level disregarding all spatial information. Contextual information can help to enhance the quality of the segmented image as it considers not only the value of the pixel but also its vicinity. The energy curve was designed to bring spatial information into a curve with the same properties as the histogram. In this paper, two recently proposed Evolutionary Computational Algorithms (ECAs) are coupled with two classical thresholding criteria to perform MTH over the energy curve. The selected ECAs are the Antlion Optimizer (ALO) and the Sine Cosine Algorithm (SCA). The proposed methods are evaluated intensively regarding quality, and a statistical analysis is presented to compare the results of the algorithms against similar approaches. Experimental evidence encourages the use ALO for MTH while it concludes that SCA does not outperform other ECAs form the state-of-the-art.

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

[2]  Bdcn Prasadl,et al.  AN APPROACH TO DEVELOP EXPERT SYSTEMS IN MEDICAL DIAGNOSIS USING MACHINE LEARNING ALGORITHMS (A STHMA ) AND A PERFORMANCE STUDY , 2011 .

[3]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[4]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the firefly algorithm , 2011, Expert Syst. Appl..

[5]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[6]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[7]  Hao Gao,et al.  Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[8]  Shahnorbanun Sahran,et al.  A fast scheme for multilevel thresholding based on a modified bees algorithm , 2016, Knowl. Based Syst..

[9]  Anil Kumar,et al.  A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve , 2016, Appl. Soft Comput..

[10]  Shang Gao,et al.  An improved scheme for minimum cross entropy threshold selection based on genetic algorithm , 2011, Knowl. Based Syst..

[11]  Sushil Kumar,et al.  Bi-level thresholding using PSO, Artificial Bee Colony and MRLDE embedded with Otsu method , 2013, Memetic Comput..

[12]  Heng-Da Cheng,et al.  Color image segmentation based on homogram thresholding and region merging , 2002, Pattern Recognit..

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Crina Grosan,et al.  Feature Selection via Chaotic Antlion Optimization , 2016, PloS one.

[15]  Aboul Ella Hassanien,et al.  Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation , 2017, Expert Syst. Appl..

[16]  Bijaya K. Panigrahi,et al.  Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm , 2013, Swarm Evol. Comput..

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

[18]  Millie Pant,et al.  An efficient Differential Evolution based algorithm for solving multi-objective optimization problems , 2011, Eur. J. Oper. Res..

[19]  Patrick Siarry,et al.  A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem , 2010, Eng. Appl. Artif. Intell..

[20]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[21]  Byung Ro Moon,et al.  Hybrid Genetic Algorithms for Feature Selection , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Francesca Bovolo,et al.  A Context-Sensitive Technique for Unsupervised Change Detection Based on Hopfield-Type Neural Networks , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Weixing Zhu,et al.  Multi-object extraction from topview group-housed pig images based on adaptive partitioning and multilevel thresholding segmentation , 2015 .

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

[25]  Jiliu Zhou,et al.  An Improved Quantum-Inspired Genetic Algorithm for Image Multilevel Thresholding Segmentation , 2014 .

[26]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[27]  Jian Guo,et al.  Modified Discrete Grey Wolf Optimizer Algorithm for Multilevel Image Thresholding , 2017, Comput. Intell. Neurosci..

[28]  Patrick Siarry,et al.  A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation , 2008, Comput. Vis. Image Underst..

[29]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[30]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[31]  Shilpa Suresh,et al.  Multilevel thresholding based on Chaotic Darwinian Particle Swarm Optimization for segmentation of satellite images , 2017, Appl. Soft Comput..

[32]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

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

[34]  F. Merrikh Bayat,et al.  The runner-root algorithm: A metaheuristic for solving unimodal and multimodal optimization problems inspired by runners and roots of plants in nature , 2015, Appl. Soft Comput..

[35]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[36]  Jon Atli Benediktsson,et al.  An efficient method for segmentation of images based on fractional calculus and natural selection , 2012, Expert Syst. Appl..

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

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

[39]  Ashish Kumar Bhandari,et al.  An optimal color image multilevel thresholding technique using grey-level co-occurrence matrix , 2017, Expert Syst. Appl..

[40]  Abdelmalik Taleb-Ahmed,et al.  Social spiders optimization and flower pollination algorithm for multilevel image thresholding: A performance study , 2016, Expert Syst. Appl..

[41]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[42]  Aboul Ella Hassanien,et al.  A New Multi-layer Perceptrons Trainer Based on Ant Lion Optimization Algorithm , 2015, 2015 Fourth International Conference on Information Science and Industrial Applications (ISI).

[43]  Akash Saxena,et al.  Grey wolf optimizer based regulator design for automatic generation control of interconnected power system , 2016 .

[44]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm: Overview and Analysis , 2014 .

[45]  Mark J. T. Smith,et al.  Two-Band Hybrid FIR–IIR Filters for Image Compression , 2011, IEEE Transactions on Image Processing.

[46]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

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

[48]  Farshad Merrikh-Bayat,et al.  The runner-root algorithm , 2015 .

[49]  Qiang Sun,et al.  A QoS Multicast Routing Algorithm for Wireless Mesh Networks , 2007 .

[50]  Mary E. Charro,et al.  A programmed audio-visual college french course , 1973 .

[51]  Ashish Kumar Bhandari,et al.  A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms , 2016, Expert Syst. Appl..

[52]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[53]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[55]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[56]  Gonzalo Pajares,et al.  Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm , 2017, Expert Syst. Appl..

[57]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[58]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

[60]  Nir Eynon,et al.  No Evidence of a Common DNA Variant Profile Specific to World Class Endurance Athletes , 2016, PloS one.

[61]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[62]  Swarnajyoti Patra,et al.  A novel context sensitive multilevel thresholding for image segmentation , 2014, Appl. Soft Comput..

[63]  Mohammad Mahdi Dehshibi,et al.  A hybrid bio-inspired learning algorithm for image segmentation using multilevel thresholding , 2017, Multimedia Tools and Applications.

[64]  Hao Gao,et al.  An efficient image segmentation method based on a hybrid particle swarm algorithm with learning strategy , 2016, Inf. Sci..