Multimedia Tools and Applications

, Volume 77, Issue 24, pp 31787–31805 | Cite as

A fast SAR image segmentation method based on improved chicken swarm optimization algorithm

  • Jianhui Liang
  • Lifang WangEmail author
  • Miao MaEmail author
  • Jian Zhang


Severe speckle noise existed in synthetic aperture radar (SAR) image presents a challenge to image segmentation. Though some traditional segmentation methods for SAR image have some success, most of them fail to consider segmentation effects and segmentation speed at the same time. In this paper, we propose a novel method of SAR image fast segmentation which is based on an improved chicken swarm optimization algorithm. In this method, the positions of the whole chicken swarm are firstly initialized in a narrowed foraging space. Secondly, the grey entropy model is selected as the fitness function of the improved chicken swarm optimization algorithm. Hence, the optimal threshold value is located gradually and quickly by virtue of the foraging behaviors of chicken swarm with a hierarchal order. Experimental results show that our method is superior to some segmentation methods based on genetic algorithm, artificial fish swarm algorithm in convergence, stability and segmentation effects.


Image segmentation Chicken swarm optimization algorithm Swarm intelligence SAR image 



This work is supported by Hainan Provincial Natural Science Foundation of China(618QN220), the Education and Teaching Reform Research object of Hainan University of China(hdjy1730), the Agricultural Science and Technology Innovation and Public Relations project of Shaanxi Province of China (2016NY-176), the Fundamental Research Funds for the Central Universities of Shaanxi Normal University (GK201703054, GK201603083, GK201703058), the Key Science and Technology Innovation Team in Shaanxi Province of China(2014KTC-18) and the National Natural Science Foundation of China (61373120).


  1. 1.
    Aghajari E, Chandrashekhar GD (2017) Self-Organizing Map based Extended Fuzzy C-Means (SEEFC) algorithm for image segmentation. Appl Soft Comput 54:347–363CrossRefGoogle Scholar
  2. 2.
    Bose A, Mali K (2016) Fuzzy-based artificial bee colony optimization for gray image segmentation. SIViP 10(6):1089–1096CrossRefGoogle Scholar
  3. 3.
    Duan YP, Liu F, Jiao LC et al (2017) SAR Image segmentation based on convolutional-wavelet neural network and markov random field. Pattern Recogn 64:255–267CrossRefGoogle Scholar
  4. 4.
    He LF, Huang SW (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174CrossRefGoogle Scholar
  5. 5.
    Jiang F, Gu Q, Hao HZ et al (2017) Survey on Content-Based Image Segmentation Methods. Journal of Software 28(1):160–183MathSciNetzbMATHGoogle Scholar
  6. 6.
    Kou GJ, Ma YY, Yue J (2016) SAR Image Segmentation Based on SRADPRO and SCM Model. Journal of Beijing University of Posts and Telecommunications 39(01):122–126Google Scholar
  7. 7.
    Li YF, Feng XC (2016) A multiscale image segmentation method. Pattern Recogn 52:332–345CrossRefGoogle Scholar
  8. 8.
    Li HJ, Suen CY (2016) A novel Non-local means image denoising method based on grey theory. Pattern Recogn 49:237–248CrossRefGoogle Scholar
  9. 9.
    Liang S, Feng T, Sun G (2017) Sidelobe-level suppression for linear and circular antenna arrays via the cuckoo search-chicken swarm optimization algorithm. IET Microwaves Antennas Propag 11(2):209–218CrossRefGoogle Scholar
  10. 10.
    Liao YP, Zhang P (2015) PCNN image segmentation method based on bacterial foraging optimization algorithm. J HarBin Inst Technol 47(11):89–92Google Scholar
  11. 11.
    Liu LM, Yang N, Lan JH et al (2015) Image segmentation based on gray stretch and threshold algorithm. Optik - International Journal for Light and Electron Optics 126(6):626–629CrossRefGoogle Scholar
  12. 12.
    Liu Y, Nie LQ, Liu L et al (2016) From action to activity: Sensor-based activity recognition. Neurocomputing 181:108–115CrossRefGoogle Scholar
  13. 13.
    Lu YG, Wei Y, Liu L et al (2017) Towards unsupervised physical activity recognition using smartphone accelerometers. Multimedia Tools and Applications 76(8):10701–10719CrossRefGoogle Scholar
  14. 14.
    Ma M, Lu YJ, Zhang YN et al (2009) Fast SAR image segmentation method based on the two-dimensional grey entropy model. Journal of XiDian University 36(6):1114–1119Google Scholar
  15. 15.
    Ma M, Liang JH, Guo M (2011) SAR image thresholding segmentation based on the bacteria foraging algorithm. Journal of XiDian University 38(6):152–158Google Scholar
  16. 16.
    Ma M, Liang JH, Guo M et al (2011) SAR image segmentation based on Artificial Bee Colony algorithm. Appl Soft Comput 11(8):5205–5214CrossRefGoogle Scholar
  17. 17.
    Medeiros RS, Scharcanski J, Wong A (2016) Image segmentation via multi-scale stochastic regional texture appearance models. Comput Vis Image Underst 142:23–36CrossRefGoogle Scholar
  18. 18.
    Meng XB, Liu Y, Gao XZ et al (2014) A new bio-inspired algorithm: chicken swarm optimization. Proceedings of the 5th International Conference on Swarm Intelligence 8794:86–94Google Scholar
  19. 19.
    Negri RG, Silva WBD, Mendes TSG (2016) K-means algorithm based on stochastic distances for polarimetric synthetic aperture radar image classification. J Appl Remote Sens 10(4):045005-1-13CrossRefGoogle Scholar
  20. 20.
    Nie LQ, Wang M, Zha ZJ et al (2012) Oracle in Image Search: A Content-Based Approach to Performance Prediction. ACM Trans Inf Syst 30(2):1–23CrossRefGoogle Scholar
  21. 21.
    Pan Z, Wu YQ (2009) The Two-dimensional Otsu Thresholding Based on Fish-swarm Algorithm. Acta Opt Sin 29(8):2115–2121CrossRefGoogle Scholar
  22. 22.
    Peng B, Wang XZ, Yang Y (2016) Region Based Exemplar References for Image Segmentation Evaluation. IEEE Signal Processing Letters 23(4):459–462CrossRefGoogle Scholar
  23. 23.
    Qu CW, Zhao SA, Fu YM et al (2017) Chicken Swarm Optimization Based on Elite Opposition-Based Learning. Math Probl Eng 2017:1–20MathSciNetGoogle Scholar
  24. 24.
    Shang RH, Tian PP, Jiao LC et al (2016) A Spatial Fuzzy Clustering Algorithm With Kernel Metric Based on Immune Clone for SAR Image Segmentation. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 9(4):1640–1652CrossRefGoogle Scholar
  25. 25.
    Sun YJ, Dong WX, Chen YH (2017) An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks. IEEE Commun Lett 21(6):1317–1320CrossRefGoogle Scholar
  26. 26.
    Suresh S, Lal S (2016) An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions. Expert Syst Appl 58:184–209CrossRefGoogle Scholar
  27. 27.
    Thittai AK, Xia R (2015) An analysis of the segmentation threshold used in axial–shear strain elastography. Ultrasonics 55:58–64CrossRefGoogle Scholar
  28. 28.
    Wu DH, Xu SP, Kong F (2016) Convergence Analysis and Improvement of the Chicken Swarm Optimization Algorithm. IEEE Access 4:9400–9412CrossRefGoogle Scholar
  29. 29.
    Yu H, Xu LP, Feng DZ et al (2017) Multifrequency Compressed Sensing for 2-D Near-Field Synthetic Aperture Radar Image Reconstruction. IEEE Trans Instrum Meas 66(4):777–791CrossRefGoogle Scholar
  30. 30.
    Zhang ZH (2016) Laser active image segmentation based on genetic algorithm optimizing threshold. Laser Journal 37(4):84–87Google Scholar
  31. 31.
    Zhou DL, Pan Q, Zhang HC et al (2001) Maximum Entropy Thresholding Algorithm. Journal of Software 12(9):1420–1422Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Computer ScienceNorthwestern Polytechnical UniversityXi’ anChina
  2. 2.Institute of Tropical Agriculture and ForestryHaiNan UniversityDan zhouChina
  3. 3.School of Computer ScienceShaanxi Normal UniversityXi’ anChina

Personalised recommendations