Multilevel Image Thresholding Established on Fuzzy Entropy Using Differential Evolution

  • Abhishek DixitEmail author
  • Sushil Kumar
  • Millie Pant
  • Rohit Bansal
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 734)


This study establishes a new methodology based on fuzzy partition of the image histogram and entropy for multi-level image thresholding. We propose a new methodology which is implemented in framework of the multi-step segmentation of image format. Further framework is improved to attain improved threshold value. A meta-heuristic Differential Evolution (DE) algorithm is cast-off in a direction to resolve the optimization problem, that results in a more rapid and accurate conjunction headed for the ideal situation. The accomplishment of DE can also be measured in reference to more or less widely held universal optimization procedures like Genetic Algorithms and Particle Swarm Optimization. Simulation results are equated with other entropy technique like Shannon entropy for the purpose of establishing the distinguishable difference in image.


Fuzzy entropy Multilevel image segmentation Differential evolution 


  1. 1.
    Chiranjeevi, K., Jena, U.: Fast vector quantization using a Bat algorithm for image compression. Eng. Sci. Technol. Int. J. 19(2), 769–781 (2016)CrossRefGoogle Scholar
  2. 2.
    Karri, C., Jena, U.: Image compression based on vector quantization using cuckoo search optimization technique. Ain Shams Eng. J. (2016). (In press)Google Scholar
  3. 3.
    Karri, C., Umaranjan, J., Prasad, P.M.K.: Hybrid Cuckoo search based evolutionary vector quantization for image compression. Artif. Intell. Comput. Vision Stud. Comput. Intell., 89–113 (2014)Google Scholar
  4. 4.
    Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for graylevel picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29, 273–285 (1985)CrossRefGoogle Scholar
  5. 5.
    Otsu, N.: A threshold selection from gray level histograms. IEEE Trans. Syst. Man Cybern. 9, 62–66 (1979)CrossRefGoogle Scholar
  6. 6.
    Naidu, M.S.R., Rajesh Kumar, P.: Multilevel image thresholding for image segmentation by optimizing fuzzy entropy using Firefly algorithm. Int. J. Eng. Technol. 9(2), 472–488 (2017)CrossRefGoogle Scholar
  7. 7.
    Sathya, P.D., Kayalvizhi, R.: Optimal multilevel thresholding using bacterial foraging algorithm. Expert Syst. Appl. 38, 15549–15564 (2011)CrossRefGoogle Scholar
  8. 8.
    Sathya, P.D., Kayalvizhi, R.: Amended bacterial foraging algorithm for multilevel thresholding of magnetic resonance brain images. Measurement 44, 1828–1848 (2011)CrossRefGoogle Scholar
  9. 9.
    Hussein, W.A., Sahran, S., Abdullah, S.: A fast scheme for multilevel thresholding based on a modified bees algorithm. Knowl.-Based Syst. 101, 114–134 (2016)CrossRefGoogle Scholar
  10. 10.
    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. Expert Syst. Appl. 42, 1573–1601 (2015)CrossRefGoogle Scholar
  11. 11.
    Ayala, H., Santos, F., Mariani, V., Coelho, L.: Image thresholding segmentation based on a novel beta differential evolution approach. Expert Syst. Appl. 42, 2136–2142 (2015)CrossRefGoogle Scholar
  12. 12.
    Li, Y., Jiao, L., Shang, R., Stolkin, R.: Dynamic-context cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation. Inf. Sci. 294, 408–422 (2015)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Sun, G., Zhang, A., Yao, Y., Wang, Z.: A novel hybrid algorithm of gravitational search algorithm with genetic algorithm for multi-level thresholding. Appl. Soft Comput. 46, 703–730 (2016)CrossRefGoogle Scholar
  14. 14.
    Akay, B.: A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl. Soft Comput. 13, 3066–3091 (2013)CrossRefGoogle Scholar
  15. 15.
    Peng, H., Wang, J., Pérez-Jiménez, M.J.: Optimal multi-level thresholding with membrane computing. Digit. Sig. Process. 37, 53–64 (2015)CrossRefGoogle Scholar
  16. 16.
    Maryam, H., Mustapha, A., Younes, J.: A multilevel thresholding method for image segmentation based on multiobjective particle swarm optimization. In: 2017 International Conference on Wireless Technologies, Embedded and Intelligent Systems (WITS), Fez, pp. 1–6 (2017)Google Scholar
  17. 17.
    Mozaffari, M.H., Lee, W.-S.: Convergent heterogeneous particle swarm optimisation algorithm for multilevel image thresholding segmentation. IET Image Process. 11, 605–619 (2017)CrossRefGoogle Scholar
  18. 18.
    Ouadfel, S., Taleb-Ahmed, A.: Social spiders optimization and flower pollination algorithm for multilevel image thresholding: a performance study. Exp. Syst. Appl. 55, 566–584 (2016)CrossRefGoogle Scholar
  19. 19.
    Bhandari, A.K., Singh, V.K., Kumar, A., Singh, G.K.: Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst. Appl. 41, 3538–3560 (2014). Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Abhishek Dixit
    • 1
    Email author
  • Sushil Kumar
    • 1
  • Millie Pant
    • 2
  • Rohit Bansal
    • 3
  1. 1.Amity UniversityNoidaIndia
  2. 2.Indian Institute of TechnologyRoorkeeIndia
  3. 3.Rajiv Gandhi Institute of Petroleum TechnologyNoidaIndia

Personalised recommendations