Skip to main content

Advertisement

SpringerLink
Log in

An efficient optimal multilevel image thresholding with electromagnetism-like mechanism

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

Abstract

Segmentation process is considered a major part of various image-processing applications due to its extreme inspiration on the subsequent image analysis. Thresholding is one of the simplest techniques for segmentation. In this paper, Renyi’s entropy is combined with electromagnetism-like mechanism optimization (EMO) to perform multilevel thresholding based color image segmentation. For statistical independent subsystems, Renyi’s entropy shows an extensive property and is applied to find best threshold value for image segmentation. The entropic parameter α can handle the additive information that is existent in the image. The feasibility of the EMO-Renyi’s based approach has been tested on various satellite and standard color images with bat algorithm (BAT), backtracking search algorithm (BSA), firefly algorithm (FA), particle swarm optimization (PSO), and wind driven optimization (WDO) for solving the multilevel color image thresholding problem. The analysis based on statistics of different optimization algorithms indicates the proposed EMO-Renyi’s algorithm to be more robust and precise for multilevel color image segmentation problem. These claims have been confirmed by comparing fidelity parameters such as mean error (ME), mean squared error (MSE), peak signal-to-noise ratio (PSNR), feature similarity index (FSIM), structure similarity index (SSIM) and entropy. Experiments on standard daily-life color images are conducted to prove the effectiveness of the proposed scheme. The results show that the proposed method can produce more promising segmentation results from the aspect of objective and subjective observations.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32

Similar content being viewed by others

References

  1. Agrawal S, Panda R, Bhuyan S, Panigrahi BK (2013) Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evol Comput 11:16–30

    Google Scholar 

  2. Aja-Fernández S, Curiale AH, Vegas-Sánchez-Ferrero G (2015) A local fuzzy thresholding methodology for multiregion image segmentation. Knowl-Based Syst 83:1–12

    Google Scholar 

  3. Bhandari AK (2018) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Comput & Applic 1–31

  4. Bhandari AK, Kumar IV (2019) A context sensitive energy thresholding based 3D Otsu function for image segmentation using human learning optimization. Appl Soft Comput 1–35

  5. Bhandari AK, Rahul K (2019) A context sensitive Masi entropy for multilevel image segmentation using moth swarm algorithm. Infrared Phys Technol 98:132–154

    Google Scholar 

  6. Bhandari AK, Rahul K (2019) A novel local contrast fusion-based fuzzy model for color image multilevel thresholding using grasshopper optimization. Appl Soft Comput 81:1–31

    Google Scholar 

  7. Bhandari AK, Soni V, Kumar A, Singh GK (2014) Artificial bee colony-based satellite image contrast and brightness enhancement technique using DWT-SVD. Int J Remote Sens 35(5):1601–1624

    Google Scholar 

  8. Bhandari AK, Singh VK, Kumar A, Singh GK (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst Appl 41(7):3538–3560

    Google Scholar 

  9. Bhandari AK, Kumar A, Singh GK (2015a) Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s, Otsu and Tsallis functions. Expert Syst Appl 42(3):1573–1601

    Google Scholar 

  10. Bhandari AK, Kumar A, Singh GK (2015b) Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert Syst Appl 42(22):8707–8730

    Google Scholar 

  11. Bhandari AK, Kumar A, Chaudhary S, Singh GK (2016) A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms. Expert Syst Appl 63:112–133

    Google Scholar 

  12. Bhandari AK, Kumar A, Singh GK, Soni V (2016) Performance study of evolutionary algorithm for different wavelet filters for satellite image denoising using sub-band adaptive threshold. J Exp Theor Artif Intell 28(1–2):71–95

    Google Scholar 

  13. Bhandari AK, Kumar A, Chaudhary S, Singh GK (2017) A new beta differential evolution algorithm for edge preserved colored satellite image enhancement. Multidim Syst Sign Process 28(2):495–527

    MATH  Google Scholar 

  14. Bhandari AK, Maurya S, Meena AK (2018) Social spider optimization based optimally weighted Otsu thresholding for image enhancement. IEEE J Sel Topics Appl Earth Observ Remote Sens 1–13

  15. Bhandari AK, Kumar IV, Srinivas K (2019) Cuttlefish algorithm based multilevel 3D Otsu function for color image segmentation. IEEE Trans Instrum Meas 1–10

  16. Bhandari AK, Singh A, Kumar IV (2019) Spatial context energy curve-based multilevel 3-D Otsu algorithm for image segmentation. IEEE Trans Syst, Man, Cybern, Syst 1–14

  17. Birbil Şİ, Fang SC (2003) An electromagnetism-like mechanism for global optimization. J Glob Optim 25(3):263–282

    MathSciNet  MATH  Google Scholar 

  18. Birbil SI, Fang SC, Sheu RL (2004) On the convergence of a population-based global optimization algorithm. J Glob Optim 30:301–318

    MathSciNet  MATH  Google Scholar 

  19. Bouaziz A, Draa A, Chikhi S (2015) Artificial bees for multilevel thresholding of iris images. Swarm Evol Comput 21:32–40

    Google Scholar 

  20. Chao Y, Dai M, Chen K, Chen P, Zhang Z (2016) A novel gravitational search algorithm for multilevel image segmentation and its application on semiconductor packages vision inspection. Optik Int J Light Electron Opt 127(14):5770–5782

    Google Scholar 

  21. Choy SK, Lam SY, Yu KW, Lee WY, Leung KT (2017) Fuzzy model-based clustering and its application in image segmentation. Pattern Recogn 68:141–157

    Google Scholar 

  22. Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144

    MathSciNet  MATH  Google Scholar 

  23. De Albuquerque MP, Esquef IA, Mello AG (2004) Image thresholding using Tsallis entropy. Pattern Recogn Lett 25(9):1059–1065

    Google Scholar 

  24. De Castro LN, Von Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6(3):239–251

    Google Scholar 

  25. Dey S, Bhattacharyya S, Maulik U (2016) New quantum inspired meta-heuristic techniques for multi-level colour image thresholding. Appl Soft Comput 46:677–702

    Google Scholar 

  26. Dey S, Bhattacharyya S, Maulik U (2017) Efficient quantum inspired meta-heuristics for multi-level true colour image thresholding. Appl Soft Comput 56(C):472–513

    Google Scholar 

  27. Fan F, Ma Y, Li C, Mei X, Huang J, Ma J (2017) Hyperspectral image denoising with superpixel segmentation and low-rank representation. Inf Sci 397:48–68

    Google Scholar 

  28. Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23–24):2325–2336

    Google Scholar 

  29. He L, Huang S (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174

    Google Scholar 

  30. Huo F, Liu Y, Wang D, Sun B (2017) Bloch quantum artificial bee colony algorithm and its application in image threshold segmentation. SIViP 11(8):1585–1592

    Google Scholar 

  31. Ishak AB (2017) Choosing parameters for Rényi and Tsallis entropies within a two-dimensional multilevel image segmentation framework. Physica A 466:521–536

  32. Kandhway P, Bhandari AK (2019) Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer. Multimed Tools Appl 1–29

  33. Kapur JN, Sahoo PK, Wong AK (1985) A new method for gray-level picture thresholding using the entropy of the histogram. CVGIP 29(3):273–285

    Google Scholar 

  34. Lahmiri S (2017) Glioma detection based on multi-fractal features of segmented brain MRI by particle swarm optimization techniques. Biomed Signal Process Control 31:148–155

    Google Scholar 

  35. Li Y, Bai X, Jiao L, Xue Y (2017) Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation. Appl Soft Comput 56:345–356

    Google Scholar 

  36. Mishra S, Panda M (2018) Bat algorithm for multilevel colour image segmentation using entropy-based thresholding. Arab J Sci Eng 1–30

  37. Nie F, Zhang P, Li J, Ding D (2017) A novel generalized entropy and its application in image thresholding. Signal Process 134:23–34

    Google Scholar 

  38. Oliva D, Cuevas E, Pajares G, Zaldivar D, Osuna V (2014) A multilevel thresholding algorithm using electromagnetism optimization. Neurocomputing 139:357–381

    Google Scholar 

  39. Oliva D, Osuna-Enciso V, Cuevas E, Pajares G, Pérez-Cisneros M, Zaldívar D (2015) Improving segmentation velocity using an evolutionary method. Expert Syst Appl 42(14):5874–5886

    Google Scholar 

  40. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst, Man, Cybern 9(1):62–66

    Google Scholar 

  41. Ouadfel S, Taleb-Ahmed A (2016) Social spiders optimization and flower pollination algorithm for multilevel image thresholding: a performance study. Expert Syst Appl 55:566–584

    Google Scholar 

  42. Pare S, Bhandari AK, Kumar A, Singh GK, Khare S (2015) Satellite image segmentation based on different objective functions using genetic algorithm: a comparative study. In: 2015 IEEE international conference on digital signal processing (DSP). IEEE, p 730–734

  43. Pare S, Kumar A, Bajaj V, Singh GK (2016) A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve. Appl Soft Comput 47:76–102

    Google Scholar 

  44. Pare S, Bhandari AK, Kumar A, Bajaj V (2017) Backtracking search algorithm for color image multilevel thresholding. SIViP 1–8

  45. Pare S, Bhandari AK, Kumar A, Singh GK (2017a) A new technique for multilevel color image thresholding based on modified fuzzy entropy and Lévy flight firefly algorithm. Comput Electr Eng 70, 476-495

    Google Scholar 

  46. Pare S, Bhandari AK, Kumar A, Singh GK (2017b) An optimal color image multilevel thresholding technique using Grey-level co-occurrence matrix. Expert Syst Appl 87:335–362

    Google Scholar 

  47. Rajathilagam B, Rangarajan M (2017) Edge detection using G-lets based on matrix factorization by group representations. Pattern Recogn 67:1–15

    Google Scholar 

  48. Rajinikanth V, Satapathy SC (2018) Segmentation of ischemic stroke lesion in brain MRI based on social group optimization and fuzzy-Tsallis entropy. Arab J Sci Eng 1–14

  49. Rajinikanth V, Raja NSM, Satapathy SC (2016) Robust color image multi-thresholding using between-class variance and cuckoo search algorithm. In: Information systems design and intelligent applications. Springer, New Delhi, pp 379–386

    Google Scholar 

  50. Sahoo PK, Arora G (2004) A thresholding method based on two-dimensional Renyi's entropy. Pattern Recogn 37(6):1149–1161

    MATH  Google Scholar 

  51. Sahoo PK, Soltani SAKC, Wong AK (1988) A survey of thresholding techniques. CVGIP 41(2):233–260

    Google Scholar 

  52. Sahoo P, Wilkins C, Yeager J (1997) Threshold selection using Renyi's entropy. Pattern Recogn 30(1):71–84

    MATH  Google Scholar 

  53. Sarkar S, Das S, Chaudhuri SS (2016) Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution. Expert Syst Appl 50:120–129

    Google Scholar 

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

    Google Scholar 

  55. Suresh S, Lal S (2017) Multilevel thresholding based on chaotic Darwinian particle swarm optimization for segmentation of satellite images. Appl Soft Comput 55:503–522

    Google Scholar 

  56. Tsai WH (1985) Moment-preserving thresolding: a new approach. CVGIP 29(3):377–393

    Google Scholar 

  57. Yuan B, Zhang C, Shao X, Jiang Z (2015) An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines. Comput Oper Res 53:32–41

    MathSciNet  MATH  Google Scholar 

  58. Zhang J, Ehinger KA, Wei H, Zhang K, Yang J (2017) A novel graph-based optimization framework for salient object detection. Pattern Recogn 64:39–50

    Google Scholar 

Download references

Acknowledgments

The authors wish to thank all reviewers, editor and associate editor for their fruitful comments and suggestions for significant improvement of the manuscript.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology Patna, Patna, 800005, India

    Ashish Kumar Bhandari, Neha Singh & Swapnil Shubham

Authors
  1. Ashish Kumar Bhandari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neha Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Swapnil Shubham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashish Kumar Bhandari.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bhandari, A.K., Singh, N. & Shubham, S. An efficient optimal multilevel image thresholding with electromagnetism-like mechanism. Multimed Tools Appl 78, 35733–35788 (2019). https://doi.org/10.1007/s11042-019-08195-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08195-8

Keywords

Search

Navigation