Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Aghajari E, Chandrashekhar GD (2017) Self-Organizing Map based Extended Fuzzy C-Means (SEEFC) algorithm for image segmentation. Appl Soft Comput 54:347–363

    Article  Google Scholar 

  2. Bose A, Mali K (2016) Fuzzy-based artificial bee colony optimization for gray image segmentation. SIViP 10(6):1089–1096

    Article  Google Scholar 

  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–267

    Article  Google Scholar 

  4. He LF, Huang SW (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174

    Article  Google Scholar 

  5. Jiang F, Gu Q, Hao HZ et al (2017) Survey on Content-Based Image Segmentation Methods. Journal of Software 28(1):160–183

    MathSciNet  MATH  Google Scholar 

  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–126

    Google Scholar 

  7. Li YF, Feng XC (2016) A multiscale image segmentation method. Pattern Recogn 52:332–345

    Article  Google Scholar 

  8. Li HJ, Suen CY (2016) A novel Non-local means image denoising method based on grey theory. Pattern Recogn 49:237–248

    Article  Google Scholar 

  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–218

    Article  Google Scholar 

  10. Liao YP, Zhang P (2015) PCNN image segmentation method based on bacterial foraging optimization algorithm. J HarBin Inst Technol 47(11):89–92

    Google Scholar 

  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–629

    Article  Google Scholar 

  12. Liu Y, Nie LQ, Liu L et al (2016) From action to activity: Sensor-based activity recognition. Neurocomputing 181:108–115

    Article  Google Scholar 

  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–10719

    Article  Google Scholar 

  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–1119

    Google Scholar 

  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–158

    Google Scholar 

  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–5214

    Article  Google Scholar 

  17. Medeiros RS, Scharcanski J, Wong A (2016) Image segmentation via multi-scale stochastic regional texture appearance models. Comput Vis Image Underst 142:23–36

    Article  Google Scholar 

  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–94

    Google Scholar 

  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-13

    Article  Google Scholar 

  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–23

    Article  Google Scholar 

  21. Pan Z, Wu YQ (2009) The Two-dimensional Otsu Thresholding Based on Fish-swarm Algorithm. Acta Opt Sin 29(8):2115–2121

    Article  Google Scholar 

  22. Peng B, Wang XZ, Yang Y (2016) Region Based Exemplar References for Image Segmentation Evaluation. IEEE Signal Processing Letters 23(4):459–462

    Article  Google Scholar 

  23. Qu CW, Zhao SA, Fu YM et al (2017) Chicken Swarm Optimization Based on Elite Opposition-Based Learning. Math Probl Eng 2017:1–20

    MathSciNet  Google Scholar 

  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–1652

    Article  Google Scholar 

  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–1320

    Article  Google Scholar 

  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–209

    Article  Google Scholar 

  27. Thittai AK, Xia R (2015) An analysis of the segmentation threshold used in axial–shear strain elastography. Ultrasonics 55:58–64

    Article  Google Scholar 

  28. Wu DH, Xu SP, Kong F (2016) Convergence Analysis and Improvement of the Chicken Swarm Optimization Algorithm. IEEE Access 4:9400–9412

    Article  Google Scholar 

  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–791

    Article  Google Scholar 

  30. Zhang ZH (2016) Laser active image segmentation based on genetic algorithm optimizing threshold. Laser Journal 37(4):84–87

    Google Scholar 

  31. Zhou DL, Pan Q, Zhang HC et al (2001) Maximum Entropy Thresholding Algorithm. Journal of Software 12(9):1420–1422

    Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. School of Computer Science, Northwestern Polytechnical University, Xi’ an, 710072, China

    Jianhui Liang & Lifang Wang

  2. Institute of Tropical Agriculture and Forestry, HaiNan University, Dan zhou, 571737, China

    Jianhui Liang & Jian Zhang

  3. School of Computer Science, Shaanxi Normal University, Xi’ an, 710062, China

    Miao Ma

Authors
  1. Jianhui Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lifang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miao Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Lifang Wang or Miao Ma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liang, J., Wang, L., Ma, M. et al. A fast SAR image segmentation method based on improved chicken swarm optimization algorithm. Multimed Tools Appl 77, 31787–31805 (2018). https://doi.org/10.1007/s11042-018-6119-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6119-x

Keywords

Search

Navigation