计算机科学 ›› 2022, Vol. 49 ›› Issue (6): 231-237.doi: 10.11896/jsjkx.210300096
徐汝利, 黄樟灿, 谢秦秦, 李华峰, 湛航
XU Ru-li, HUANG Zhang-can, XIE Qin-qin, LI Hua-feng, ZHAN Hang
摘要: 传统智能优化算法对彩色图像进行分割未能考虑种群间的竞争与协作关系,从而造成局部最优问题,影响了分割效果。为了提高分割效果,提出了一种改进金字塔演化策略(Improved Pyramid Evolution Strategy,IPES)。首先设计了一种适合彩色图像多阈值分割问题的自适应搜索算子,扩大各层级搜索空间,提高了算法的寻优能力;然后利用种群间的竞争与协作关系以解决局部最优问题,进而提高求解精度和分割效果;最后以最大类间方差(Otsu)为优化目标,利用现有的标准测试图像对算法性能进行测试,并将IPES算法与其他8种算法的性能进行比较。实验结果表明,经IPES算法分割后的图像峰值信噪比值在28~35 dB之间,比改进树种算法和传统的粒子群算法以及差分进化算法至少提高了10 dB;结构相似性值在89%~97%之间,至少提高了3个百分点,分割后的图片质量更好,结构相似性更高。因此,该算法在求解彩色图像多阈值分割问题时具有良好的性能。
中图分类号:
[1] MANIKANDAN S,RAMAR K,et al.Multilevel thresholding for segmentation of medical brain images using real coded gene-tic algorithm[J].Measurement,2014,47(1):558-568. [2] TIAN Z K,FU Y Y.Rapid crops classification based on UAV low-altitude remote sensing[J].Transactions of the Chinese Society of Agricultural Engineering,2013,29(7):109-116. [3] MALEK S,BAZI Y,ALAJLAN N,et al.Efficient framework for palm tree detection in UAV images[J].IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sen-sing,2014,7(12):4692-4703. [4] SAMMOUDA R,ADGABA N,TOUIR A,et al.Agriculturesatellite image segmentation using a modified artificial hopfield neural network[J].Computers in Human Behavior,2014(30):436-441. [5] BHANDARI A K,KUMAR A,SINGH G K.Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s,Otsu and Tsallis functions[J].Expert Systems with Applications,2015,42(3):1573-1601. [6] SURESH S,LAL S.An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions[J].Expert Systems with Application,2016(58):184-209. [7] MA Y H,ZHOU D Y.A Genetic Algorithm for Path Planning of UAV[J].Electronics Optics & Control,2005(5):24-27. [8] CHENG X D,ZHOU D Y,HE P,et al.Application of Normal Cloud Based Adaptive Genetic Algorithm in UAV Path Planning[J].Application Research of Computers,2012,29(12):4469-4471. [9] JIN H Y,PENG J,ZHOU T,et al.Binocular Image Segmenta-tion Based on Graph Cuts Multi-feature Selection[J].Computer Science,2021,48(8):150-156. [10] QIAO Y J,GAO B L,SHI R X,et al.Improved FCM Brain MRI Image Segmentation Algorithm Based on Tamura Texture Feature[J].Computer Science,2021,48(8):111-117. [11] LIU Y,MU C H,KOU W D,et al.Modified particle swarm optimization-based multilevel thresholding for image segmentation[J].Soft Computing,2015,19(5):1311-1327. [12] KURBAN T,CIVICIOGLU P,KURBAN R,et al.Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding[J].Applied Soft Computing,2014(23):128-143. [13] XING Z K.An improved emperor penguin optimization basedmultilevel thresholding for color image segmentation[J].2020(194):105570. [14] BAO X L,JIA H M,LANG C B.Multi Threshold Color Image Segmentation Based on Improved Dragonfly Algorithm[J].Computer Applications and Software,2020,37(6):234-241. [15] PENG H,HE L F.Multi-threshold Segmentation for ColorImage Based on Improved Tree-seed Algorithm[J].Computer Science,2020,47(S1):220-225. [16] RAJINIKANTH V,RAJA N,SATAPATHY S C.Robust color image multi-thresholding using between-class variance and cuc-koo search algorithm[M] //Information Systems Design and Intelligent Applications.2016:379-386. [17] 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):27-35. [18] YANG M,LEI B,ZHAO Q,et al.Two-dimensional Fuzzy Di-vergence Multi-threshold Image Segmentation Based on Improved PSO[J].Computer Applications and Software,2020,37(9):133-138. [19] TAN Q.Group intelligence evolution strategy based on pyramid structure[D].Wuhan:Wuhan University of Technology,2018. [20] OTSU N.Athreshold selection method from gray-level histograms[J].IEEE Transactions on Systems Man & Cybernetics,2007,9(1):62-66. [21] WANG Z Z,HUANG Z C,HOU G,et al.Application of PES Algorithm Based on Preferred Collaborative Strategy on Integer Programming[J].Journal of Software,2020,31(11):3351-3363. [22] TANG H H,PENG S J,WANG Z Z.Swarm Intelligent Evolution Strategy Based on Pyramid Structure for Solving Mixed Integer Programming Problems[J].Application Research of Computers,2020,37(5):1390-1394. [23] LI H F,HUANG Z C,ZHANG Q,et al.Improved PyramidEvolution Strategy for Solving Split Delivery Vehicle Routing Problem[J].Journal of Computer Applications,2021,41(1):300-306. [24] LI H,JIANG D Y,HUANG Z C,et al.Method for Solving Co-lor Images Quantization Problem of Color Images[J].Journal of Computer Applications,2019,39(9):2646-2651. [25] XING Z K,JIA H M.Multilevel color image segmentation based on GLCM and improved salp swarm algorithm[J].IEEE Access,2019(7):37672-37690. [26] WANG Z,BOVIK A C,SHEIKH H R,et al.Image quality assessment:from error measurement to structural similarity[J].IEEE Transactions on Image Processing,2004,13(4):600-612. [27] MA J,JIA H M.Multi-threshold Color Image SegmentationBased on Modified Moth Flame Optimization Algorithm[J].Computer Applications and Software,2020,37(1):223-229,261. |
[1] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[2] | 邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于5G毫米波通信的高速公路车联网任务卸载算法研究 Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication 计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198 |
[3] | 李晓东, 於志勇, 黄昉菀, 朱伟平, 涂淳钰, 郑伟楠. 面向河道环境监测的群智感知参与者选择策略 Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring 计算机科学, 2022, 49(5): 371-379. https://doi.org/10.11896/jsjkx.210200005 |
[4] | 张赛男, 李千目. 一种基于Logistic-Sine-Cosine映射的彩色图像加密算法 Color Image Encryption Algorithm Based on Logistic-Sine-Cosine Mapping 计算机科学, 2022, 49(1): 353-358. https://doi.org/10.11896/jsjkx.201000041 |
[5] | 孙振强, 罗永龙, 郑孝遥, 章海燕. 一种融合用户情感与相似度的智能旅游路径推荐方法 Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity 计算机科学, 2021, 48(6A): 226-230. https://doi.org/10.11896/jsjkx.200900119 |
[6] | 江妍, 马瑜, 梁远哲, 王原, 李光昊, 马鼎. 基于分数阶麻雀搜索优化OTSU肺组织分割算法 Lung Tissue Segmentation Algorithm:Fractional Order Sparrow Search Optimization for OTSU 计算机科学, 2021, 48(6A): 28-32. https://doi.org/10.11896/jsjkx.200900176 |
[7] | 张蔷, 黄樟灿, 谈庆, 李华峰, 湛航. 基于动态近邻套索算子的金字塔演化策略 Pyramid Evolution Strategy Based on Dynamic Neighbor Lasso 计算机科学, 2021, 48(6): 215-221. https://doi.org/10.11896/jsjkx.200400115 |
[8] | 刘炜, 李东坤, 徐畅, 田钊, 佘维. 应急通信网络中基于粒子群优化的信道分配算法 Channel Assignment Algorithm Based on Particle Swarm Optimization in Emergency Communication Networks 计算机科学, 2021, 48(5): 277-282. https://doi.org/10.11896/jsjkx.200400042 |
[9] | 张天瑞, 魏铭琦, 高秀秀. 基于IPSO-WRF的选择性激光烧结件气泡溶解时间预测模型 Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF 计算机科学, 2021, 48(11A): 638-643. https://doi.org/10.11896/jsjkx.210300080 |
[10] | 栾凌, 潘连武, 闫雷, 武小琳. 基于边缘计算的输变电工程全环节单元确认的精准造价智能管控技术研究 Research on Intelligent Control Technology of Accurate Cost for Unit Confirmation in All Links of Power Transmission and Transformation Project Based on Edge Computing 计算机科学, 2021, 48(11A): 688-692. https://doi.org/10.11896/jsjkx.201100200 |
[11] | 田梦丹, 梁晓磊, 符修文, 孙媛, 李章洪. 具有博弈概率选择的多子群粒子群算法 Multi-subgroup Particle Swarm Optimization Algorithm with Game Probability Selection 计算机科学, 2021, 48(10): 67-76. https://doi.org/10.11896/jsjkx.200800128 |
[12] | 侯改, 何朗, 黄樟灿, 王占占, 谈庆. 基于差分进化的金字塔演化策略求解一维下料问题 Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem 计算机科学, 2020, 47(7): 166-170. https://doi.org/10.11896/jsjkx.190500014 |
[13] | 彭浩, 和丽芳. 基于改进树种算法的彩色图像多阈值分割 Multi-threshold Segmentation for Color Image Based on Improved Tree-seed Algorithm 计算机科学, 2020, 47(6A): 220-225. https://doi.org/10.11896/JsJkx.191000180 |
[14] | 莫彩网, 常侃, 李恒鑫, 李明鸿, 覃团发. 基于通道间相关性和非局部自相似性的彩色图像超分辨率算法 Color Image Super-resolution Algorithm Based on Inter-channel Correlation and Nonlocal Self-similarity 计算机科学, 2020, 47(6): 138-143. https://doi.org/10.11896/jsjkx.190500047 |
[15] | 汤洪涛, 闫伟杰, 陈青丰, 鲁建厦, 詹燕. 自动化立体仓库货位分配与作业调度集成优化 Integrated Optimization of Location Assignment and Job Scheduling in Automated Storage andRetrieval System 计算机科学, 2020, 47(5): 204-211. https://doi.org/10.11896/jsjkx.190400042 |
|