计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 206-211.doi: 10.11896/j.issn.1002-137X.2017.6A.047
毛肖,和丽芳,王庆平
MAO Xiao, HE Li-fang and WANG Qing-ping
摘要: 为了提高彩色图像的分割效果,提出一种基于改进的萤火虫优化(IGSO)算法的彩色图像多阈值分割方法,该方法以Kapur熵为目标函数。针对基本萤火虫优化(GSO)算法进化后期收敛速度慢和求解精度低的问题,采用自适应步长和添加全局信息两种策略,提出了一种改进的萤火虫优化(IGSO)算法。IGSO算法根据步长和萤火虫的移动方向对萤火虫算法收敛性的影响,在萤火虫移动过程中引入全局信息,采用随着迭代次数和搜索空间维数自适应变化步长的策略,来提高收敛性能。实验结果表明,该方法能够较好地对彩色图像进行分割,其性能优于基本的萤火虫优化(GSO)算法、改进的量子行为粒子群优化算法(CQPSO)和改进的细菌觅食算法(MBF)。
[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,PREZ-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,SENCIN 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! |
|