Computer Science ›› 2017, Vol. 44 ›› Issue (Z6): 206-211.doi: 10.11896/j.issn.1002-137X.2017.6A.047

Previous Articles     Next Articles

Multilevel Color Image Segmentation Based on Improved Glowworm Swarm Optimization Algorithm

MAO Xiao, HE Li-fang and WANG Qing-ping   

  • Online:2017-12-01 Published:2018-12-01

Abstract: In order to improve the segmentation effect of color image,a novel multilevel color image segmentation me-thod was presented based on an improved glowworm swarm optimization (IGSO) algorithm which uses Kapur’s entropy.Aiming at the problem that the glowworm swarm optimization algorithm has low convergence speed and accuracy in the later period,an improved glowworm swarm optimization (IGSO) algorithm was presented based on adaptive step and global information.Depending on the effect of step size and the direction of movement on the convergence,IGSO algorithm improves convergence by adding global information and adaptive step with iterations and dimension of the search space during the course of movement.The experimental results show that it is a better method for multilevel co-lor image segmentation compared with GSO algorithm,improved quantum-behaved particle swarm optimization (CQPSO)algorithm and modified bacterial foraging (MBF) algorithm.

Key words: Glowworm swarm optimization algorithm,Color image segmentation,Adaptive step,Global information

[1] 章毓晋.图像分割[M].北京:科学出版社,2001:1-2.
[2] GAO H,XU W,SUN J,et al.Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm[J].IEEE Transactions on Instrumentation and Measurement,2010,9(4):934-946.
[3] LIU Y,MU C,KOU W,et al.Modified particle swarm optimization-based multilevel thresholding for image segmentation[J].Soft Computing,2015,5(19):1311-1327.
[4] GHAMISI P,COUCEIRO M S,MARTINS F M.Atli Benediktsson J,Multilevel image segmentation based on fractional-order Darwinian particle swarm optimization[J].IEEE Transactions on Geoscience and Remote Sensing,2014,52(5):2382-2394.
[5] HAMMOUCHE K,DIAF M,SIARRY P.A multilevel automaticthresholding method based on a genetic algorithm for a fast image segmentation[J].Computer Vision and Image Understanding,2008,9(2):163-175.
[6] MAULIK U.Medical image segmentation using genetic algo-rithms[J].IEEE Transactions on Information Technology in Bio-medicine,2009,13(2):166-173.
[7] CUEVAS E,ZALDIVAR D,PREZ-CISNEROS M.A novelmulti-threshold segmentation approach based on differential evolution optimization[J].Expert Systems with Applications,2010,37(7):5265-5271.
[8] SARKAR S,PATRA G R,DAS S.A differential evolutionbased approach for multilevel image segmentation using minimum cross entropy thresholding[M]∥Swarm,Evolutionary,and Memetic Computing.Springer Berlin Heidelberg:Springer Press,2011:51-58.
[9] SARKAR S,DAS S,CHAUDHURI S S.A multilevel colorimage thresholding scheme based on minimum cross entropy and differential evolution[J].Pattern Recognition Letters,2015,54(2015):27-35.
[10] HORNG M H.Multilevel thresholding selection based on theartificial bee colony algorithm for image segmentation[J].Expert Systems with Applications,2011,38(11):13785-13791.
[11] MA M,LIANG J,GUO M,et al.SAR image segmentation based on Artificial Bee Colony algorithm[J].Applied Soft Computing,2011,11(8):5205-5214.
[12] CUEVAS E,SENCIN F,ZALDIVAR D,et al.A multi-thre-shold segmentation approach based on Artificial Bee Colony optimization[J].Applied Intelligence,2012,37(3):321-336.
[13] AGRAWAL S,PANDA R,BHUYAN S,et al.Tsallis entropybased optimal multilevel thresholding using cuckoo search algorithm[J].Swarm and Evolutionary Computation,2013,1:16-30.
[14] BRAJEVIC I,TUBA M.Cuckoo search and firefly algorithm applied to multilevel image thresholding [M]∥Cuckoo Search and Firefly Algorithm.Berlin Heidelberg:Springer Press,2014:115-139.
[15] BHANDARI A K,SINGH V K,KUMAR A,et al.Cuckoo searchalgorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’sentropy[J].Expert Systems with Applications,2014,41(7):3538-3560.
[16] RAJINIKANTH V,COUCEIRO M S.RGB Histogram Based Color Image Segmentation Using Firefly Algorithm[J].Procedia Computer Science,2015,6(2015):1449-1457.
[17] SANDIP D,SIDDHARTHA B,UJJWAL M.New quantum inspired meta-heuristic techniques for multi-level colour image thresholding[J].Applied Soft Computing,2016,46:677-702.
[18] PARE S,KUMAR A,BAJAJ V,et al.A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve[J].Applied Soft Computing,2016,47 :76-102.
[19] BHANDARI A K,KUMAR A,CHAUDARY S,et al.A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms[J].Expert Systems with Applications,2016,3(C):112-133.
[20] KUMAR S,PANT M,KUMAR M,et al.Colour image segmentation with histogram and homogeneity histogram difference using evolutionary algorithms[J].Int.J.Mach.Learn.& Cyber,2015:1-21.
[21] KRISHNANAND K N,GHOSE D.Detection of multiple source locations using a glowworm metaphor with applications to collective robotics[C]∥IEEE Swarm Intelligence Symposium.USA,2005:84-91.
[22] KRISHNANAND K N,GHOSE D.Theoretical foundations for multiple rendezvous of glowworm-inspired mobile agents with variable local-decision domains[C]∥American Control Confe-rence.2006:14-16.
[23] KRISHNANAND K N,GHOSE D.A glowworm swarm optimization based multi-robot system for signal source localization[J].Studies in Computational Intelligence,2009,177(177):49-68.
[24] KRISHNANAND KN,GHOSE D.Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions[J].Swarm Intelligence,2009,3(2):87-124.
[25] KRISHNANAND K N,GHOSE D.Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications[J].Multiagent and Grid Systems,2006,2(3):209-222.
[26] KRISHNANAND K N.Glowworm swarm optimization:a multimodal function optimization paradigm with applications to multiple signal source localization tasks[D].Indian:Department of Aerospace Engineering,Indian Institute of Science,2007.
[27] LIAO W H,KAO Y C,LI Y S.A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks[J].Expert Systems with Applications,2011,8(10):12180-12188..
[28] HORNG M H.Multilevel Image Thresholding with Glowworm Swam Optimization Algorithm based on the Minimum Cross Entropy[J].Advances in Information Sciences and Service Scien-ces,2013,5(10):1290-1298.
[29] LUO Q,OUYANG Z,CHEN X,et al.A multilevel threshold image segmentation algorithm based on glowworm swarm optimization[J].J.Comput.Inf.Syst,2014,10(4):1621-1628.
[30] GAO H,XU W,SUN J,et al.Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm[J].IEEE Transactions on Instrumentation and Measurement,2010,9(4):934-946.
[31] SATHYA P D,KAYALVIZHI R.Modified bacterial foragingalgorithm based multilevel thresholding for image segmentation[J].Engineering Applications of Artificial Intelligence,2011,4(4):595-615.
[32] KRISHNANAND K N,GHOSE D.Glowworm swarm optimisation:A new method for optimising multi-modal functions[J].The International Journal of Computational Intelligence Stu-dies,2009,1(1):93-119.
[33] 陈贵敏,贾建援,韩琪.粒子群优化算法的惯性权值递减策略研究[J].西安交通大学学报,2006,0(1):53-56.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!