计算机科学 ›› 2022, Vol. 49 ›› Issue (6): 231-237.doi: 10.11896/jsjkx.210300096

• 计算机图形学&多媒体 • 上一篇    下一篇

基于金字塔演化策略的彩色图像多阈值分割

徐汝利, 黄樟灿, 谢秦秦, 李华峰, 湛航   

  1. 武汉理工大学理学院 武汉 430070
  • 收稿日期:2021-03-09 修回日期:2021-07-01 出版日期:2022-06-15 发布日期:2022-06-08
  • 通讯作者: 黄樟灿(huangzc@whut.edu.cn)
  • 作者简介:(1583823950@qq.com)
  • 基金资助:
    国家自然科学基金(61672391)

Multi-threshold Segmentation for Color Image Based on Pyramid Evolution Strategy

XU Ru-li, HUANG Zhang-can, XIE Qin-qin, LI Hua-feng, ZHAN Hang   

  1. School of Science,Wuhan University of Technology,Wuhan 430070,China
  • Received:2021-03-09 Revised:2021-07-01 Online:2022-06-15 Published:2022-06-08
  • About author:XU Ru-li,born in 1996,postgraduate.Her main research interests include image processing and so on.
    HUANG Zhang-can,born in 1960,Ph.D,professor.His main research interests include intelligent calculation and image processing.
  • Supported by:
    National Natural Science Foundation of China(61672391).

摘要: 传统智能优化算法对彩色图像进行分割未能考虑种群间的竞争与协作关系,从而造成局部最优问题,影响了分割效果。为了提高分割效果,提出了一种改进金字塔演化策略(Improved Pyramid Evolution Strategy,IPES)。首先设计了一种适合彩色图像多阈值分割问题的自适应搜索算子,扩大各层级搜索空间,提高了算法的寻优能力;然后利用种群间的竞争与协作关系以解决局部最优问题,进而提高求解精度和分割效果;最后以最大类间方差(Otsu)为优化目标,利用现有的标准测试图像对算法性能进行测试,并将IPES算法与其他8种算法的性能进行比较。实验结果表明,经IPES算法分割后的图像峰值信噪比值在28~35 dB之间,比改进树种算法和传统的粒子群算法以及差分进化算法至少提高了10 dB;结构相似性值在89%~97%之间,至少提高了3个百分点,分割后的图片质量更好,结构相似性更高。因此,该算法在求解彩色图像多阈值分割问题时具有良好的性能。

关键词: 彩色图像, 多阈值分割, 金字塔演化策略, 粒子群算法, 最大类间方差

Abstract: In view of the fact that traditional intelligent optimization algorithms for multi-threshold segmentation of color images fall to consider the competition and cooperation between populations,which results in local optimization problems that affect the segmentation effect.In order to improve the segmentation effect,an improved pyramid evolution strategy (IPES) is proposed.The algorithm designs an adaptive search operator suitable for the multi-threshold segmentation problem of color images;expands the search space at all levels,improves the optimization ability of the algorithm;takes Otsu as the optimization goal and uses the competition and cooperation relationship between populations to solve the local optimization problem,thereby improving the accuracy of the solution and the effect of segmentation.The performance of IPES is tested on existing standard test images and compared with other eight algorithms.Experimental results show that the peak signal-to-noise ratio of the image segmented by IPES algorithm is between 28~35 dB,which is at least 10 dB higher than that of the improved tree-seed algorithm and traditional particle swarm algorithm and differential evolution algorithm;the structural similarity is between 89%~97%,increased by at least 3%.The image quality after segmentation is better and the structural similarity is higher.Therefore,the algorithm has good perfor-mance in solving multi-threshold segmentation problem of color images.

Key words: Color image, Multi-threshold segmentation, Otsu, Particle swarm algorithm, Pyramid evolution strategy

中图分类号: 

  • TP319
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!