Skip to main content
SpringerLink
Log in

Masi entropy based multilevel thresholding for image segmentation

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

Abstract

A new multilevel thresholding based image segmentation technique is developed which utilizes Masi entropy as an objective function. Thresholding is an important image segmentation technique. It may be divided into two types such as bi-level and multilevel thresholding. Bi-level thresholding uses a single threshold to classify an image into two classes: object and the background. For an image containing a single object in a distinct background, bi-level thresholding can be successfully used for segmentation. But in case of complex images containing multiple objects, bi-level thresholding often fails to give satisfactory segmentation. In such cases, multilevel thresholding is generally preferred over bi-level thresholding. However, computational complexity of multilevel thresholding increases very rapidly with increasing number of thresholds. Metaheuristic algorithms are generally used to optimize the threshold searching process to reduce the computational complexity involved in multilevel thresholding. In this paper, Particle Swarm Optimization (PSO) along with Masi entropy is proposed for multilevel thresholding based image segmentation. The proposed technique is evaluated using a set of standard test images. The proposed technique is compared with the recently proposed Dragonfly Algorithm (DA) based technique that uses Kapur’s entropy as objective function. The proposed technique is also compared with PSO based technique that uses minimum cross entropy (MCE) as objective function. The quality of the segmented images is measured using Mean Structural SIMilarity (MSSIM) index and Peak Signal-to-Noise Ratio (PSNR). The experimental results suggest that the proposed technique outperforms Kapur’s entropy and gives very competitive result when compared with the MCE based technique. Further, computational complexity of multilevel thresholding is also greatly reduced.

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

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

    Article  Google Scholar 

  2. Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091

    Article  Google Scholar 

  3. Ali M, Ahn CW, Pant M (2014) Multi-level image thresholding by synergetic differential evolution. Appl Soft Comput 17:1–11

    Article  Google Scholar 

  4. Arora S, Acharya J, Verma A, Panigrahi PK (2008) Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recogn Lett 29(2):119–125

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Bhandari AK, Kumar A, Singh GK (2015) 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

    Article  Google Scholar 

  7. Chakraborty R, Sushil R, Garg ML (2019) An improved PSO-based multilevel image segmentation technique using minimum cross-entropy thresholding. Arab J Sci Eng 44(4):3005–3020

    Article  Google Scholar 

  8. El Aziz MA, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256

    Article  Google Scholar 

  9. Gao H, Xu W, Sun J, Tang Y (2010) Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm. IEEE Trans Instrum Meas 59(4):934–946

    Article  Google Scholar 

  10. Hammouche K, Diaf M, Siarry P (2010) A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem. Eng Appl Artif Intell 23(5):676–688

    Article  Google Scholar 

  11. Hanbay K, Talu MF (2014) Segmentation of SAR images using improved artificial bee colony algorithm and neutrosophic set. Appl Soft Comput 21:433–443

    Article  Google Scholar 

  12. Horng MH (2011) Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Syst Appl 38(11):13785–13791

    Google Scholar 

  13. Ishak AB (2017) A two-dimensional multilevel thresholding method for image segmentation. Appl Soft Comput 52:306–322

    Article  MathSciNet  Google Scholar 

  14. Jothi JAA, Rajam VMA (2016) Effective segmentation and classification of thyroid histopathology images. Appl Soft Comput 46:652–664

    Article  Google Scholar 

  15. Kapur JN, Sahoo PK, Wong AK (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vision, Graph Image Process 29(3):273–285

    Article  Google Scholar 

  16. Kennedy J, Eberhart RC (1995) Particle swarm optimization inProceedings of IEEE international conference on neural networks. Piscataway December

  17. Khairuzzaman AKM, Chaudhury S (2017) Moth-flame optimization algorithm based multilevel thresholding for image segmentation. Int J Appl Metaheuristic Comput (IJAMC) 8(4):58–83

    Article  Google Scholar 

  18. Khairuzzaman AKM, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl 86:64–76

    Article  Google Scholar 

  19. Kurban T, Civicioglu P, Kurban R, Besdok E (2014) Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding. Appl Soft Comput 23:128–143

    Article  Google Scholar 

  20. Li CH, Lee CK (1993) Minimum cross entropy thresholding. Pattern Recogn 26(4):617–625

    Article  Google Scholar 

  21. Li CH, Tam PKS (1998) An iterative algorithm for minimum cross entropy thresholding. Pattern Recogn Lett 19(8):771–776

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  23. Liang L, Wei M, Szymczak A, Petrella A, Xie H, Qin J, … Wang FL (2018) Nonrigid iterative closest points for registration of 3D biomedical surfaces. Opt Lasers Eng 100:141–154

    Article  Google Scholar 

  24. Liao PS, Chen TS, Chung PC (2001) A fast algorithm for multilevel thresholding. J Inf Sci Eng 17(5):713–727

    Google Scholar 

  25. Ma M, Liang J, Guo M, Fan Y, Yin Y (2011) SAR image segmentation based on artificial bee Colony algorithm. Appl Soft Comput 11(8):5205–5214

    Article  Google Scholar 

  26. Maitra M, Chatterjee A (2008) A novel technique for multilevel optimal magnetic resonance brain image thresholding using bacterial foraging. Measurement 41(10):1124–1134

    Article  Google Scholar 

  27. Mao X, Li Q, Xie H, Lau RYK, Wang Z, Smolley SP (2018) On the effectiveness of least squares generative adversarial networks. IEEE Trans Pattern Anal Mach Intell

  28. Masi M (2005) A step beyond Tsallis and Rényi entropies. Phys Lett A 338(3–5):217–224

    Article  MathSciNet  MATH  Google Scholar 

  29. Nie F, Zhang P, Jianqi Li DD (2017) A novel generalized entropy and its application in image thresholding. Signal Process 134:23–34. https://doi.org/10.1016/j.sigpro.2016.11.004

    Article  Google Scholar 

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

    Article  Google Scholar 

  31. Pal NR, Pal SK (1993) A review on image segmentation techniques. Pattern Recogn 26(9):1277–1294

    Article  Google Scholar 

  32. Panda R, Agrawal S, Samantaray L, Abraham A (2017) An evolutionary gray gradient algorithm for multilevel thresholding of brain MR images using soft computing techniques. Appl Soft Comput 50:94–108

    Article  Google Scholar 

  33. Sahoo PK, Soltani SAKC, Wong AK (1988) A survey of thresholding techniques. Comput Vision, Graph Image Process 41(2):233–260

    Article  Google Scholar 

  34. Sambandam RK, Jayaraman S (2018) Self-adaptive dragonfly based optimal thresholding for multilevel segmentation of digital images. J King Saud University-Comput Inform Sci 30(4):449–461

    Article  Google Scholar 

  35. Sarkar S, Das S, Chaudhuri SS (2017) Multi-level thresholding with a decomposition-based multi-objective evolutionary algorithm for segmenting natural and medical images. Appl Soft Comput 50:142–157

    Article  Google Scholar 

  36. Sathya PD, Kayalvizhi R (2011) Amended bacterial foraging algorithm for multilevel thresholding of magnetic resonance brain images. Measurement 44(10):1828–1848

    Article  Google Scholar 

  37. Sathya PD, Kayalvizhi R (2011) Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm. Neurocomputing 74(14–15):2299–2313

    Article  Google Scholar 

  38. Sathya PD, Kayalvizhi R (2011) Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Eng Appl Artif Intell 24(4):595–615

    Article  Google Scholar 

  39. Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imag 13(1):146–166

    Article  Google Scholar 

  40. Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on (pp. 69-73). IEEE

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

    Article  Google Scholar 

  42. Wei C, Kangling F (2008) Multilevel thresholding algorithm based on particle swarm optimization for image segmentation. In Control Conference, 2008. CCC 2008. 27th Chinese (pp. 348-351). IEEE

  43. Wei M, Wang J, Guo X, Wu H, Xie H, Wang FL, Qin J (2018) Learning-based 3D surface optimization from medical image reconstruction. Opt Lasers Eng 103:110–118

    Article  Google Scholar 

  44. Weszka JS (1978) A survey of threshold selection techniques. Comput Graph Image Process 7(2):259–265

    Article  Google Scholar 

  45. Xiao Q, Song R (2018) Action recognition based on hierarchical dynamic Bayesian network. Multimed Tools Appl 77(6):6955–6968

    Article  Google Scholar 

  46. Xiao Q, Wang H, Li F, Gao Y (2011) 3D object retrieval based on a graph model descriptor. Neurocomputing 74(17):3486–3493

    Article  Google Scholar 

  47. Xiao Q, Luo Y, Wang H (2014) Motion retrieval based on switching Kalman filters model. Multimed Tools Appl 72(1):951–966

    Article  Google Scholar 

  48. Xiao Q, Wang Y, Wang H (2015) Motion retrieval using weighted graph matching. Soft Comput 19(1):133–144

    Article  Google Scholar 

  49. Yin PY (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Process 72(2):85–95

    Article  MATH  Google Scholar 

  50. Yin PY (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184(2):503–513

    MathSciNet  MATH  Google Scholar 

  51. Yin PY, Chen LH (1997) A fast iterative scheme for multilevel thresholding methods. Signal Process 60(3):305–313

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, National Institute of Technology (NIT) Silchar, Silchar, Assam, 788010, India

    Abdul Kayom Md Khairuzzaman & Saurabh Chaudhury

Authors
  1. Abdul Kayom Md Khairuzzaman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saurabh Chaudhury
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdul Kayom Md Khairuzzaman.

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

Khairuzzaman, A.K.M., Chaudhury, S. Masi entropy based multilevel thresholding for image segmentation. Multimed Tools Appl 78, 33573–33591 (2019). https://doi.org/10.1007/s11042-019-08117-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation