An enhanced artificial bee colony optimizer and its application to multi-level threshold image segmentation

Abstract

A modified artificial bee colony optimizer (MABC) is proposed for image segmentation by using a pool of optimal foraging strategies to balance the exploration and exploitation tradeoff. The main idea of MABC is to enrich artificial bee foraging behaviors by combining local search and comprehensive learning using multi-dimensional PSO-based equation. With comprehensive learning, the bees incorporate the information of global best solution into the solution search equation to improve the exploration while the local search enables the bees deeply exploit around the promising area, which provides a proper balance between exploration and exploitation. The experimental results on comparing the MABC to several successful EA and SI algorithms on a set of benchmarks demonstrated the effectiveness of the proposed algorithm. Furthermore, we applied the MABC algorithm to image segmentation problem. Experimental results verify the effectiveness of the proposed algorithm.

Keywords

artificial bee colony / local search / swarm intelligence / image segmentation

References

[1] KittlerJ, IllingworthJ. Minimum error threshold [J]. Pattern Recognition, 1986, 19: 41-47

[2] PunT. Entropic thresholding, a new approach [J]. Computer Graphics & Image Processing, 1981, 16(3): 210-239

[3] OtsuN. A threshold selection method from gray-level histograms [J]. IEEE Transactions on Systems Man & Cybernetics, 2007, 9(1): 62-66

[4] KapurJ N, SahooP K, WongA K C. A new method for gray-level picture thresholding using the entropy of the histogram [J]. Computer Vision Graphics & Image Processing, 1985, 29(3): 273-285

[5] LimY W, SangU L. On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques [J]. Pattern Recognition, 1990, 23(9): 935-952

[6] TsaiD M. A fast thresholding selection procedure for multimodal and unimodal histograms [J]. Pattern Recognition Letters, 1995, 16(6): 653-666

[7] YinP Y, ChenL H. A new method for multilevel thresholding using symmetry and duality of the histogram [J]. Journal of Electronic Imaging, 1993, 2(4): 337-345

[8] BrinkA D. Minimum spatial entropy threshold selection [J]. IEE Proceedings-Vision, Image and Signal Processing, 1995, 142(3): 128-132

[9] ChengH D, ChenJ R, LiJ. Threshold selection based on fuzzy c-partition entropy approach [J]. Pattern Recognition, 1998, 31(7): 857-870

[10] HuangL K, WangM J J. Image thresholding by minimizing the measures of fuzziness [J]. Pattern Recognition, 1995, 28(1): 41-51

[11] ChanderA, ChatterjeeA, SiarryP. A new social and momentum component adaptive PSO algorithm for image segmentation [J]. Expert Systems with Applications, 2011, 38(5): 4998-5004

[12] MaL, HuK, ZhuY. A hybrid artificial bee colony optimizer by combining with life-cycle, Powell’s search and crossover [J]. Applied Mathematics & Computation, 2015, 252: 133-154

[13] GaoH, XuW, SunJ. Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm [J]. IEEE Transactions on Instrumentation & Measurement, 2010, 59(4): 934-946

[14] GhamisiP, CouceiroM S, MartinsF M L. Multilevel image segmentation based on fractional-order Darwinian particle swarm optimization [J]. IEEE Transactions on Geoscience & Remote Sensing, 2014, 52(5): 2382-2394

[15] CuevasE, ZaldivarD, Pérez-CisnerosM. A novel multi-threshold segmentation approach based on differential evolution optimization [J]. Expert Systems with Applications, 2010, 37(7): 5265-5271

[16] GaoH, KwongS, YangJ. Particle swarm optimization based on intermediate disturbance strategy algorithm and its application in multi-threshold image segmentation [J]. Information Sciences, 2013, 250(11): 82-112

[17] KarabogaDAn idea based on honey bee swarm for numerical optimization [R], 2005

[18] KarabogaD, BasturkB. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J]. Journal of Global Optimization, 2007, 39(3): 459-471

[19] MaL, HuK, ZhuY. A hybrid artificial bee colony optimizer by combining with life-cycle, Powell’s search and crossover [J]. Applied Mathematics & Computation, 2015, 252: 133-154

[20] MaL, HuK, ZhuY. Cooperative artificial bee colony algorithm for multi-objective RFID network planning [J]. Journal of Network & Computer Applications, 2014, 42: 143-162

[21] MaL, ZhuY, ZhangD. A hybrid approach to artificial bee colony algorithm [J]. Neural Computing & Applications, 2016, 27(2): 387-409

[22] PowellM J D. Restart procedures for the conjugate gradient method [J]. Mathematical Programming, 1977, 12(1): 241-254

[23] SumathiS, HamsapriyaT, SurekhaPEvolutionary intelligence: An introduction to theory and applications with Matlab [M], 2008

[24] WolpertD H, MacreadyW G. No free lunch theorems for optimization [J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 67-82

[25] MaL, HuK, ZhuY. Discrete and continuous optimization based on hierarchical artificial bee colony optimizer [J]. Journal of Applied Mathematics, 2014, 2014(1): 1-20

[26] MaL, ZhuY, LiuY. A novel bionic algorithm inspired by plant root foraging behaviors [J]. Applied Soft Computing, 2015, 37(C): 95-113

[27] LiangJ J, QinA K, SuganthanP N. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions [J]. IEEE Transactions on Evolutionary Computation, 2006, 10(3): 281-295

[28] ClercM, KennedyJ. The particle swarm - explosion, stability, and convergence in a multidimensional complex space [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(1): 58-73

[29] HansenN, OstermeierA. Completely derandomized self-adaptation in evolution strategies [J]. Evolutionary Computation, 2001, 9(2): 159-195

[30] KapurJ N, SahooP K, WongA K C. A new method for gray- level picture thresholding using the entropy of the histogram [J]. Computer Vision Graphics & Image Processing, 1985, 29(3): 273-285

[31] YinP. Multilevel minimum cross entropy threshold selection based on particle swarm optimization [J]. Applied Mathematics & Computation, 2007, 184(2): 503-513

[32] CaoL, BaoP, ShiZ. The strongest schema learning GA and its application to multilevel thresholding [J]. Image & Vision Computing, 2008, 26(5): 716-724