Computer Science ›› 2022, Vol. 49 ›› Issue (6): 231-237.doi: 10.11896/jsjkx.210300096

• Computer Graphics & Multimedia • Previous Articles     Next Articles

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).

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

CLC Number: 

  • 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] ZHANG Sai-nan, LI Qian-mu. Color Image Encryption Algorithm Based on Logistic-Sine-Cosine Mapping [J]. Computer Science, 2022, 49(1): 353-358.
[2] ZHANG Qiang, HUANG Zhang-can, TAN Qing, LI Hua-feng, ZHAN Hang. Pyramid Evolution Strategy Based on Dynamic Neighbor Lasso [J]. Computer Science, 2021, 48(6): 215-221.
[3] HOU Gai, HE Lang, HUANG Zhang-can, WANG Zhan-zhan, TAN Qing. Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem [J]. Computer Science, 2020, 47(7): 166-170.
[4] PENG Hao and HE Li-fang. Multi-threshold Segmentation for Color Image Based on Improved Tree-seed Algorithm [J]. Computer Science, 2020, 47(6A): 220-225.
[5] MO Cai-wang, CHANG Kan, LI Heng-xin, LI Ming-hong, QIN Tuan-fa. Color Image Super-resolution Algorithm Based on Inter-channel Correlation and Nonlocal Self-similarity [J]. Computer Science, 2020, 47(6): 138-143.
[6] CAO Yi-qin, DUAN Ye-yu, WU Dan. 2D-Otsu Rail Defect Image Segmentation Method Based on WFSOA [J]. Computer Science, 2020, 47(5): 154-160.
[7] MENG Li-min, WANG Kun, ZHENG Zeng-qian, JIANG Wei. Architecture Strategy of D2D Content Edge Cache Based on Particle Swarm Optimization [J]. Computer Science, 2020, 47(11A): 345-348.
[8] WANG Xiao, ZOU Ze-wei, LI Bo-bo, WANG Jing. Target Detection in Colorful Imaging Sonar Based on Multi-feature Fusion [J]. Computer Science, 2019, 46(6A): 177-181.
[9] LV Dong-mei, LI Guo-dong. Spatial Encryption Algorithm Based on Double Chaos and Color Image [J]. Computer Science, 2019, 46(11A): 450-454.
[10] ZHAO Fang-zheng, LI Cheng-hai, LIU Chen, SONG Ya-fei. Security Analysis and Optimization of Hyper-chaotic Color Image Encryption Algorithm [J]. Computer Science, 2019, 46(11A): 483-487.
[11] GU Wei-dong, LI Bing. Automatic Color Image Segmentation Algorithm Based on Random Region Merging [J]. Computer Science, 2018, 45(9): 279-282.
[12] QIU Guo-qing, XIONG Geng-yun, ZHAO Wen-ming. Improved Three-dimensional Otsu Image Segmentation Algorithm [J]. Computer Science, 2018, 45(8): 247-252.
[13] CHEN Li-li, ZHU Feng, SHENG Bin, CHEN Zhi-hua. Quality Evaluation of Color Image Based on Discrete Quaternion Fourier Transform [J]. Computer Science, 2018, 45(8): 70-74.
[14] ZHAO Sheng-nan, WEI Wei-bo, PAN Zhen-kuan and LI Shuai. Single Color Image Dehazing Based on Dark Channel Prior and MTV Model [J]. Computer Science, 2018, 45(3): 274-276.
[15] ZHAO Jun-hui, WU Yu-feng, HU Kun-rong and PU Bin. Color Image Enhancement Algorithm Based on Lab Color Space and Tone Mapping [J]. Computer Science, 2018, 45(2): 297-300.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!