Spotted hyena optimizer with lateral inhibition for image matching

  • Qifang Luo
  • Jie Li
  • Yongquan ZhouEmail author


A hybrid spotted hyena optimizer (SHO) based on lateral inhibition (LI) is proposed, it has been applied to solve complication image matching problems. Lateral inhibition mechanism is applied for image pre-process to make intensity gradient in the image contrast enhanced and has the ability to enhance the characters of image, which is able to improve the accuracy of image matching. SHO is inspired from the behavior of social relationship and collaborative of spotted hyenas. This algorithm search for the global optimum mainly through four steps: prey, encircling, attacking prey, and searching prey. In the algorithm, the computation of search location is drastically reduced by incorporating of fitness calculation strategy for solving the real-life optimization problems. The proposed LI-SHO method for image matching mixed together the advantages of SHO and lateral inhibition mechanism. The experiment shows that the proposed algorithm based on lateral inhibition is more effective and feasible in image matching than the other comparing algorithm.


Spotted hyena optimizer (SHO) Lateral inhibition (LI) Image matching Bio-inspired algorithm 



This work is supported by National Science Foundation of China under Grant No.61563008. Project of Guangxi University for Nationalities Science Foundation under Grant No. 2018GXNSFAA138146.


  1. 1.
    Amari SI (1977) Dynamics of pattern formation in lateral-inhibition type neural fields. Biol Cybern 27(2):77–87MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Brunelli R (2009) Template matching techniques in computer vision: theory and practice. Wiley, ChichesterCrossRefGoogle Scholar
  3. 3.
    Cuevas E, Echavarría A, Zaldívar D et al (2013) A novel evolutionary algorithm inspired by the states of matter for template matching. Expert Syst Appl 40(16):6359–6373CrossRefGoogle Scholar
  4. 4.
    Derrac J, García S, Molina D et al (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18Google Scholar
  5. 5.
    Dhiman G, Kaur A (2017) Spotted Hyena Optimizer for Solving Engineering Design Problems. 2017 International Conference on Machine Learning and Data Science (MLDS), Noida, IndiaGoogle Scholar
  6. 6.
    Dhiman G, Kumar V (2017) Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 114:48–70CrossRefGoogle Scholar
  7. 7.
    Dhiman G, Kumar V (2019) Spotted hyena optimizer for solving complex and non-linear constrained engineering problems. In: Yadav N, Yadav A, Bansal J, Deep K, Kim J (eds) Harmony search and nature inspired optimization algorithms. Advances in intelligent systems and computing, vol 741. Springer, SingaporeGoogle Scholar
  8. 8.
    Duan H, Deng Y, Wang X et al (2013) Small and dim target detection via lateral inhibition filtering and artificial bee Colony based selective visual attention. PLoS One 8(8):e72035CrossRefGoogle Scholar
  9. 9.
    Gibbons J D, Chakraborti S. Nonparametric statistical inference. 3. Ed. revised and expanded. Crc Press, Boca Raton, 2014, 149(3).Google Scholar
  10. 10.
    Hartline HK (1938) The response of single optic nerve fibers of the vertebrate eye to illumination of the retina. Am J Phys 121(2):400–415CrossRefGoogle Scholar
  11. 11.
    Hollander M, Wolfe DA (1999) Nonparametric statistical methods. Wiley, HobokenzbMATHGoogle Scholar
  12. 12.
    Huang L, Duan H, Wang Y (2014) Hybrid bio-inspired lateral inhibition and imperialist competitive algorithm for complicated image matching. Optik 125(1):414–418Google Scholar
  13. 13.
    Koutaki G, Yata K, Uchimura K, et al (2013) Fast and high accuracy pattern matching using multi-stage refining eigen template. The 19th Korea-Japan Joint Workshop on Frontiers of Computer Vision, Incheon, South KoreaGoogle Scholar
  14. 14.
    Li B (2016) An evolutionary approach for image retrieval based on lateral inhibition. Optik 127(13):5430–5438Google Scholar
  15. 15.
    Li J, Luo Q, Liao L, Zhou Y (2018) Using spotted hyena optimizer for training feedforward neural networks. In: Huang DS, Gromiha M, Han K, Hussain A (eds) Intelligent computing methodologies. ICIC 2018. Lecture notes in computer science, vol 10956. Springer, ChamGoogle Scholar
  16. 16.
    Li B, Gong LG, Li Y A novel artificial bee Colony algorithm based on internal-feedback strategy for image template matching. Sci World J 2014(2):906861Google Scholar
  17. 17.
    Liu F, Duan H, Deng Y (2012) A chaotic quantum-behaved particle swarm optimization based on lateral inhibition for image matching. Optik 123(21):1955–1960Google Scholar
  18. 18.
    Malhotra P, Kumar D (2019) An optimized face recognition system using cuckoo search. J Intell Syst.
  19. 19.
    Naik MK, Panda R (2016) A novel adaptive cuckoo search algorithm for intrinsic discriminant analysis based face recognition. Appl Soft Comput 38:661–675CrossRefGoogle Scholar
  20. 20.
    Orbán G, Horváth G (2013) Algorithm fusion to improve detection of lung cancer on chest radiographs. IJICC 12(1):362–369Google Scholar
  21. 21.
    Sun Y, Duan H (2017) Pigeon-inspired optimization and lateral inhibition for image matching of autonomous aerial refueling. Proceedings of the Institution of Mechanical Engineers, Part G Journal of Aerospace Engineering.
  22. 22.
    Wang X, Duan H, Luo D (2013) Cauchy biogeography-based optimization based on lateral inhibition for image matching. Optik 124(22):5447–5453Google Scholar
  23. 23.
    Zhang Z, Duan H (2014) A hybrid particle chemical reaction optimization for biological image matching based on lateral inhibition. Optik 125(19):5757–5763Google Scholar
  24. 24.
    Zhang JW, Wang GG (2012) Image matching using a bat algorithm with mutation. Appl Mech Mater 203(1):88–93CrossRefGoogle Scholar
  25. 25.
    Zhang S, Zhou Y (2017) Template matching using grey wolf optimizer with lateral inhibition. Optik 130:1229–1243Google Scholar
  26. 26.
    Zhu Y (2003) The research of correlation matching algorithm based on correlation coefficient. Signal Process 19(6):531–534Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.College of Information Science and EngineeringGuangxi University for NationalitiesNanningChina
  2. 2.Key Laboratory of Guangxi High Schools Complex System and Computational IntelligenceNanningChina
  3. 3.Department of Computer ScienceJinan UniversityGuangzhouChina

Personalised recommendations