A novel Bi-level Artificial Bee Colony algorithm and its application to image segmentation

Image segmentation requires optimum multilevel threshold values obtained from the image in order to partition it into multiple regions. Estimating these thresholds poses a great challenge. In this paper, we propose a novel swarm intelligence technique, namely Bi-level Artificial Bee Colony (BABC) algorithm, to obtain the optimum thresholds by using the Tsallis Entropy as an objective function. BABC is used, along with a Sinusoidal Evaluation of Fitness Function (SEFF), to ensure that all the threshold values of the image are examined before arriving at the best possible solution. Experimental results show the promising performance of BABC for image segmentation as compared to other optimization algorithms like Particle Swarm Optimization (PSO), Genetic Algorithm (GA) and Bacterial Foraging (BF) Algorithm.

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

[2]  Yilong Yin,et al.  SAR image segmentation based on Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

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

[4]  R. Kayalvizhi.  Optimum Multilevel Image Thresholding Based on Tsallis Entropy Method with Bacterial Foraging Algorithm , 2010 .

[5]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[6]  Yudong Zhang,et al.  Face Pose Estimation by Chaotic Artificial Bee Colony , 2011 .

[7]  阿部 純義,et al.  Nonextensive statistical mechanics and its applications , 2001 .

[8]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[9]  K. Manikantan,et al.  Optimal multilevel thresholding based on Tsallis entropy using Fibonacci Particle Swarm Optimization for improved Image Segmentation , 2012, 2012 International Conference on Communication, Information & Computing Technology (ICCICT).

[10]  T. A. Kumar,et al.  Classification of remote sensed data using Artificial Bee Colony algorithm , 2015 .

[11]  Márcio Portes de Albuquerque,et al.  Image thresholding using Tsallis entropy , 2004, Pattern Recognit. Lett..

[12]  Yudong Zhang,et al.  MAGNETIC RESONANCE BRAIN IMAGE CLASSIFICATION BY AN IMPROVED ARTIFICIAL BEE COLONY ALGORITHM , 2011 .

[13]  Yudong Zhang,et al.  Optimal Multi-Level Thresholding Based on Maximum Tsallis Entropy via an Artificial Bee Colony Approach , 2011, Entropy.

[14]  K. Manikantan,et al.  Optimal Multilevel Thresholds based on Tsallis Entropy Method using Golden Ratio Particle Swarm Optimization for Improved Image Segmentation , 2012 .

[15]  Rahila Patel,et al.  Dynamic Particle Swarm Optimization to Solve Multi-objective Optimization Problem , 2012 .

[16]  S. Abe,et al.  Nonextensive Statistical Mechanics and Its Applications , 2010 .

[17]  Xavier Sigaud.  Image thresholding using Tsallis entropy , 2004 .