A sonar image segmentation algorithm based on quantum-inspired particle swarm optimization and fuzzy clustering

  • Yuan GuoEmail author
  • Liansuo Wei
  • Xin Xu
Smart Data Aggregation Inspired Paradigm & Approaches in IoT Applns


The underwater sonar image has the characteristics of complex background and heavy noise pollution. By using multi-bit quantum system to encode particles, a new sonar image segmentation algorithm based on quantum-inspired particle swarm and fuzzy clustering is proposed. Based on its own optimal particles and global optimal particles, the rotation angle is determined. By calculating the variance of the particle group fitness, the multi-bit quantum revolving gate is used to update the particle position in real time. The output of improved particle swarm optimization is used to initialize the K-mean clustering center to converge to the global optimal solution. Based on the idea of fuzzy membership matrix in FCM, combined with the isolated spatial information characteristics of the noise, the sonar image segmentation and the denoising are carried out. The experimental results show that the proposed algorithm can improve the global search ability of particle swarm optimization effectively. It is better than the quantum fuzzy clustering and quantum genetic algorithm in image segmentation. The analysis results of multiple real underwater sonar images show that the new optimization algorithm has faster convergence speed, better optimizing capacity and better segmentation results for sonar images.


Sonar image segmentation Particle swarm optimization Quantum-inspired Fuzzy clustering 



The paper is supported by National Science foundation of China (61571150, 61872204), Chinese Education Department overseas returnees’ funds, Heilongjiang Provincial Natural Science Fund F2017029 and Heilongjiang Provincial Education Department Surface Scientific Research Project 12521600 and 135109237.


  1. 1.
    Li Y, Shi H, Jiao L et al (2012) Quantum evolutionary clustering algorithm based on watershed applied to SAR image segmentation. Neurocomputing 87(1):90–98CrossRefGoogle Scholar
  2. 2.
    Ye XF, Zhang ZH, Liu PX et al (2010) Sonar image segmentation based on GMRF and level-set models. Ocean Eng 37(10):891–901CrossRefGoogle Scholar
  3. 3.
    Nielsen MA, Chuang IL (2010) Quantum computation and quantum information. Cambridge University Press, London, pp 5–6CrossRefGoogle Scholar
  4. 4.
    Ebrahimi J, Hosseinian SH, Gharehpetian GB (2011) Unit commitment problem solution using shuffled particle swarm leaping algorithm. IEEE Trans Power Syst 26(2):573–581CrossRefGoogle Scholar
  5. 5.
    Zhang G (2011) Quantum-inspired evolutionary algorithms: a survey and empirical study [J]. J Heuristics 17(3):303–351CrossRefGoogle Scholar
  6. 6.
    Ding WP, Wang JD, Guan ZJ (2011) Efficient rough attribute reduction based on quantum frog-leaping co-evolution. Acta Electron Sin 39(11):2597–2603Google Scholar
  7. 7.
    Li D, Wang H (2013) Fuzzy Image Enhancement Based on Dual Chaotic Quantum Particle Swarm Algorithm [J]. Laser & Optoelectronics Progress 50(10):101102CrossRefGoogle Scholar
  8. 8.
    Ting LI, Zhang JS, Wang SC et al (2015) Geomagnetic navigation path planning based on quantum particle swarm optimization algorithm. Electron Opt Control 22(7):43–47Google Scholar
  9. 9.
    Dong Z, Zhao HW, Fan-Hua YU (2015) Moving object image segmentation by dynamic multi-objective optimization. Opt Precision Eng 23(7):2109–2116CrossRefGoogle Scholar
  10. 10.
    Han B, Zhang PH, Hui XU et al (2013) Region-based image fusion algorithm using bidimensional empirical mode decomposition. Infrared Technol 9:546–550Google Scholar
  11. 11.
    Liu Y (2018) A fuzzy classification method for distinguishing haze from cloud based on FCM and MFR. Territ Nat Resour StudyGoogle Scholar
  12. 12.
    Zhao XM, Yu LI, Zhao QH (2016) Hidden Markov gaussian random field based fuzzy clustering algorithm for high-resolution remote sensing image segmentation. Acta Electron Sin 44(3):679–686Google Scholar
  13. 13.
    Wang X, Liu S, Qiming LI et al (2018) Underwater sonar image detection: a novel quantum-inspired shuffled frog leaping algorithm. Chin J Electron 27(3):588–594CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Computer and Control EngineeringQiqihar UniversityQiqiharChina
  2. 2.Department of Computer Science and TechnologyHarbin Engineering UniversityHarbinChina

Personalised recommendations