Advertisement

A generalized Masi entropy based efficient multilevel thresholding method for color image segmentation

  • Swapnil Shubham
  • Ashish Kumar BhandariEmail author
Article
  • 54 Downloads

Abstract

Multilevel thresholding for image segmentation is a crucial process in several applications such as feature extraction and pattern recognition. In this paper, a novel Masi entropy-based criterion for color satellite image multilevel thresholding is proposed. The proposed algorithm is based on Masi entropy which can deal with the additive/non-extensive information through the aid of a concordant entropic parameter ‘r’ which is extended in favor of multilevel based color satellite image segmentation. In addition, a comparative study between proposed Masi entropy-based color image multilevel thresholding and well known state-of-the-art entropies such as Kapur’s, Renyi’s and Tsallis entropy is presented. The simulation results of the proposed Masi entropy-based algorithm illustrate better performance for normal and color satellite image segmentation. Trials are conducted on various color test images to concrete the efficiency of the proposed algorithm. For segmentation purpose numerous fidelity parameters are computed such as structural similarity index (SSIM), feature similarity index (FSIM), misclassification error (ME), mean square error (MSE) and peak signal to noise ratio (PSNR).

Keywords

Efficient multilevel thresholding Color image segmentation Kapur’s Renyi’s Tsallis and Masi’s entropy 

Notes

Acknowledgments

The authors wish to thank all reviewers and associate editor for their fruitful comments and suggestions for significant improvement of the manuscript. We thank Mr. Mohit Kumar, Assistant Professor (Muzaffarpur Institute of Technology, Muzaffarpur, Bihar) for editing the English text of a draft of this manuscript.

References

  1. 1.
    Abdel-Khalek S, Ishak AB, Omer OA, Obada AS (2017) A two-dimensional image segmentation method based on genetic algorithm and entropy. Optik-International Journal for Light and Electron Optics 131:414–422CrossRefGoogle Scholar
  2. 2.
    Bhandari AK (2018) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Computing and Applications 1–31Google Scholar
  3. 3.
    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–133CrossRefGoogle Scholar
  4. 4.
    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–527CrossRefGoogle Scholar
  5. 5.
    Bhandari AK, Kumar D, Kumar A, Singh GK (2016) Optimal sub-band adaptive thresholding based edge preserved satellite image denoising using adaptive differential evolution algorithm. Neurocomputing 174:698–721CrossRefGoogle Scholar
  6. 6.
    Bhandari AK, Kumar A, Singh GK (2012) Feature extraction using Normalized Difference Vegetation Index (NDVI): A case study of Jabalpur city. Procedia technology 6:612–621CrossRefGoogle Scholar
  7. 7.
    Bhandari AK, Kumar A, Singh GK (2015) Improved knee transfer function and gamma correction based method for contrast and brightness enhancement of satellite image. AEU-International Journal of Electronics and Communications 69(2):579–589CrossRefGoogle Scholar
  8. 8.
    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–1601CrossRefGoogle Scholar
  9. 9.
    Bhandari AK, Kumar A, Singh GK (2015) Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert Syst Appl 42(22):8707–8730CrossRefGoogle Scholar
  10. 10.
    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. Journal of Experimental & Theoretical Artificial Intelligence 28(1–2):71–95CrossRefGoogle Scholar
  11. 11.
    Bhandari AK, Maurya S, Meena AK (2018) Social spider optimization based optimally weighted Otsu thresholding for image enhancement. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 1–13Google Scholar
  12. 12.
    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–3560CrossRefGoogle Scholar
  13. 13.
    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. Optics 127(14):5770–5782Google Scholar
  14. 14.
    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–157CrossRefGoogle Scholar
  15. 15.
    De Albuquerque MP, Esquef IA, Mello AG (2004) Image thresholding using Tsallis entropy. Pattern Recogn Lett 25(9):1059–1065CrossRefGoogle Scholar
  16. 16.
    Han B, Wu Y (2017) A novel active contour model based on modified symmetric cross entropy for remote sensing river image segmentation. Pattern Recogn 67:396–409CrossRefGoogle Scholar
  17. 17.
    Han B, Wu Y, Song Y (2017) A novel active contour model based on median absolute deviation for remote sensing river image segmentation. Computers & Electrical EngineeringGoogle Scholar
  18. 18.
    Ishak AB (2017) Choosing parameters for Rényi and Tsallis entropies within a two-dimensional multilevel image segmentation framework. Physica A: Statistical Mechanics and its Applications 466:521–536CrossRefGoogle Scholar
  19. 19.
    Kapoor S, Zeya I, Singhal C, Nanda SJ (2017) A Grey Wolf Optimizer Based Automatic Clustering Algorithm for Satellite Image Segmentation. Procedia Computer Science 115:415–422CrossRefGoogle Scholar
  20. 20.
    Kapur JN, Sahoo PK, Wong AK (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing 29(3):273–285CrossRefGoogle Scholar
  21. 21.
    Kaur T, Saini BS, Gupta S (2016) Optimized multi threshold brain tumor image segmentation using two dimensional minimum cross entropy based on co-occurrence matrix. In Medical Imaging in Clinical Applications (pp. 461–486). Springer International PublishingGoogle Scholar
  22. 22.
    Kumar A, Bhandari AK, Padhy P (2012) Improved normalised difference vegetation index method based on discrete cosine transform and singular value decomposition for satellite image processing. IET Signal Proc 6(7):617–625MathSciNetCrossRefGoogle Scholar
  23. 23.
    Li Z, Liu G, Zhang D, Xu Y (2016) Robust single-object image segmentation based on salient transition region. Pattern Recogn 52:317–331CrossRefGoogle Scholar
  24. 24.
    Masi M (2005) A step beyond Tsallis and Rényi entropies. Phys Lett A 338(3):217–224MathSciNetCrossRefGoogle Scholar
  25. 25.
    Mlakar U, Potočnik B, Brest J (2016) A hybrid differential evolution for optimal multilevel image thresholding. Expert Syst Appl 65:221–232CrossRefGoogle Scholar
  26. 26.
    Nie F, Zhang P, Li J, Ding D (2017) A novel generalized entropy and its application in image thresholding. Signal Process 134:23–34CrossRefGoogle Scholar
  27. 27.
    Oliva D, Hinojosa S, Cuevas E, Pajares G, Avalos O, Gálvez J (2017) Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm. Expert Syst Appl 79:164–180CrossRefGoogle Scholar
  28. 28.
    Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics 9(1):62–66CrossRefGoogle Scholar
  29. 29.
    Pare S, Bhandari AK, Kumar A, Bajaj V (2017) Backtracking search algorithm for color image multilevel thresholding. SIViP:1–8Google Scholar
  30. 30.
    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–495CrossRefGoogle Scholar
  31. 31.
    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–362CrossRefGoogle Scholar
  32. 32.
    Pare S, Bhandari AK, Kumar A, Singh GK (2019) Rényi’s entropy and Bat algorithm based color image multilevel thresholding. In: Machine Intelligence and Signal Analysis (pp. 71–84). Springer, SingaporeGoogle Scholar
  33. 33.
    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 Digital Signal Processing (DSP), 2015 IEEE International Conference on (pp. 730–734). IEEEGoogle Scholar
  34. 34.
    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–102CrossRefGoogle Scholar
  35. 35.
    Sahoo PK, Arora G (2004) A thresholding method based on two-dimensional Renyi's entropy. Pattern Recogn 37(6):1149–1161CrossRefGoogle Scholar
  36. 36.
    Sahoo PK, Arora G (2006) Image thresholding using two-dimensional Tsallis–Havrda–Charvát entropy. Pattern Recogn Lett 27(6):520–528CrossRefGoogle Scholar
  37. 37.
    Sahoo PK, Soltani SAKC, Wong AK (1988) A survey of thresholding techniques. Computer Vision, Graphics, and Image Processing 41(2):233–260CrossRefGoogle Scholar
  38. 38.
    Sahoo P, Wilkins C, Yeager J (1997) Threshold selection using Renyi's entropy. Pattern Recogn 30(1):71–84CrossRefGoogle Scholar
  39. 39.
    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–129CrossRefGoogle Scholar
  40. 40.
    Sarkar JP, Saha I, Maulik U (2016) Rough Possibilistic Type-2 Fuzzy C-Means clustering for MR brain image segmentation. Appl Soft Comput 46:527–536CrossRefGoogle Scholar
  41. 41.
    Sezgin M (2004) Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13(1):146–168MathSciNetCrossRefGoogle Scholar
  42. 42.
    Soni V, Bhandari AK, Kumar A, Singh GK (2013) Improved sub-band adaptive thresholding function for denoising of satellite image based on evolutionary algorithms. IET Signal Processing 7(8):720–730CrossRefGoogle Scholar
  43. 43.
    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–209CrossRefGoogle Scholar
  44. 44.
    The Berkeley Segmentation Dataset and Benchmark (2018) https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/
  45. 45.
    Tsai WH (1985) Moment-preserving thresolding: A new approach. Computer Vision, Graphics, and Image Processing 29(3):377–393CrossRefGoogle Scholar
  46. 46.
    Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612CrossRefGoogle Scholar
  47. 47.
    Zhang L, Zhang L, Mou X, Zhang D (2011) FSIM: A feature similarity index for image quality assessment. IEEE Trans Image Process 20(8):2378–2386MathSciNetCrossRefGoogle Scholar
  48. 48.
    Zhao X, Turk M, Li W, Lien KC, Wang G (2016) A multilevel image thresholding segmentation algorithm based on two-dimensional K–L divergence and modified particle swarm optimization. Appl Soft Comput 48:151–159CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Department of Electronics & Communication EngineeringNational Institute of Technology PatnaPatnaIndia

Personalised recommendations