Skip to main content
SpringerLink
Log in

A Water Cycle Algorithm-Based Multilevel Thresholding System for Color Image Segmentation Using Masi Entropy

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

In this paper, a recently developed metaheuristic water cycle algorithm (WCA) is coupled with Masi entropy (Masi-WCA) to perform color image segmentation over the optimal threshold value selection process. Masi entropy gives the non-extensive/additive information that exists in an image by a tunable entropic parameter. The water cycle algorithm is a newly established population-based method which has been employed to exploit an optimal value of weighing factors for enforcement of constraints on individual components. The idea behind WCA is grounded on thought of water cycle and how streams and rivers flow downward toward the sea in the real world. The key feature of this paper is to exploit the modern optimization techniques such as water cycle algorithm, monarch butterfly optimization, grasshopper optimization algorithm, bat algorithm, particle swarm optimization, and wind-driven optimization for the color image segmentation purpose. In this paper, two objective (fitness) functions are exploited which are Tsallis and Masi entropy for a fair comparison of the proposed method. The proposed scheme is examined intensively regarding quality, and a statistical graph is included to compare the outcomes of the proposed Masi-WCA method against similar algorithms. Different to other recently developed optimization algorithms used for color image multilevel thresholding operations, WCA presents a better performance in terms of superior quality and fast convergence rate. Experimental evidence encourages the use of WCA for multilevel thresholding with Masi entropy, while it concludes that Tsallis entropy does not outperform over the proposed scheme.

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

Similar content being viewed by others

References

  1. A.K. Bhandari, A. Kumar, G.K. Singh, SVD based poor contrast improvement of blurred multispectral remote sensing satellite images, in Computer and Communication Technology (ICCCT), 2012 Third International Conference on, (IEEE, 2012), pp. 156–159

  2. A.K. Bhandari, A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Comput. Appl. (2018). https://doi.org/10.1007/s00521-018-3771-z

  3. A.K. Bhandari, S. Maurya, A.K. Meena, Social spider optimization based optimally weighted otsu thresholding for image enhancement. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. (2018). https://doi.org/10.1109/JSTARS.2018.2870157

  4. Z. Bayraktar, M. Komurcu, J.A. Bossard, D.H. Werner, The wind driven optimization technique and its application in electromagnetics. IEEE Trans. Antennas Propag. 61(5), 2745–2757 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  5. A.K. Bhandari, A. Kumar, G.K. Singh, Feature extraction using normalized difference vegetation index (NDVI): a case study of Jabalpur city. Procedia Technol. 6, 612–621 (2012)

    Article  Google Scholar 

  6. A.K. Bhandari, V.K. Singh, A. Kumar, G.K. Singh, 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 (2014)

    Article  Google Scholar 

  7. A.K. Bhandari, V. Soni, A. Kumar, G.K. Singh, Artificial Bee Colony-based satellite image contrast and brightness enhancement technique using DWT-SVD. Int. J. Remote Sens. 35(5), 1601–1624 (2014)

    Article  Google Scholar 

  8. A.K. Bhandari, V. Soni, A. Kumar, G.K. Singh, Cuckoo search algorithm based satellite image contrast and brightness enhancement using DWT–SVD. ISA Trans. 53(4), 1286–1296 (2014)

    Article  Google Scholar 

  9. A.K. Bhandari, A. Kumar, G.K. Singh, Improved knee transfer function and gamma correction based method for contrast and brightness enhancement of satellite image. AEU Int. J. Electron. Commun. 69(2), 579–589 (2015)

    Article  Google Scholar 

  10. A.K. Bhandari, A. Kumar, G.K. Singh, 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 (2015)

    Article  Google Scholar 

  11. A.K. Bhandari, A. Kumar, G.K. Singh, Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert Syst. Appl. 42(22), 8707–8730 (2015)

    Article  Google Scholar 

  12. A.K. Bhandari, D. Kumar, A. Kumar, G.K. Singh, Optimal sub-band adaptive thresholding based edge preserved satellite image denoising using adaptive differential evolution algorithm. Neurocomputing 174, 698–721 (2016)

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. A.K. Bhandari, A. Kumar, G.K. Singh, V. Soni, 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 (2016)

    Article  Google Scholar 

  15. A.K. Bhandari, A. Kumar, S. Chaudhary, G.K. Singh, A new beta differential evolution algorithm for edge preserved colored satellite image enhancement. Multidimens. Syst. Signal Process. 28(2), 495–527 (2017)

    Article  MATH  Google Scholar 

  16. A.K. Bhandari, A. Kumar, G.K. Singh, V. Soni, Dark satellite image enhancement using knee transfer function and gamma correction based on DWT–SVD. Multidimens. Syst. Signal Process. 27(2), 453–476 (2016)

    Article  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  18. H. Eskandar, A. Sadollah, A. Bahreininejad, M. Hamdi, Water cycle algorithm–a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 110, 151–166 (2012)

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. A.B. Ishak, Choosing parameters for Rényi and Tsallis entropies within a two-dimensional multilevel image segmentation framework. Phys. A 466, 521–536 (2017)

    Article  Google Scholar 

  21. J. Kittler, J. Illingworth, Minimum error thresholding. Pattern Recogn. 19(1), 41–47 (1986)

    Article  Google Scholar 

  22. A. Kumar, A.K. Bhandari, P. Padhy, 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–625 (2012)

    Article  MathSciNet  Google Scholar 

  23. C.H. Li, C.K. Lee, Minimum cross entropy thresholding. Pattern Recogn. 26(4), 617–625 (1993)

    Article  Google Scholar 

  24. X. Li, J. Wang, A steganographic method based upon JPEG and particle swarm optimization algorithm. Inf. Sci. 177(15), 3099–3109 (2007)

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Y.W. Lim, S.U. Lee, On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recogn. 23(9), 935–952 (1990)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  28. S. Mishra, M. Panda, Bat algorithm for multilevel colour image segmentation using entropy-based thresholding. Arab. J. Sci. Eng. 43, 7285–7314 (2018)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  31. S. Pare, A.K. Bhandari, A. Kumar, G.K. Singh, An optimal color image multilevel thresholding technique using grey-level co-occurrence matrix. Expert Syst. Appl. 87, 335–362 (2017)

    Article  Google Scholar 

  32. S. Pare, A.K. Bhandari, A. Kumar, V. Bajaj, Backtracking search algorithm for color image multilevel thresholding. SIViP 12(2), 385–392 (2018)

    Article  Google Scholar 

  33. S. Pare, A.K. Bhandari, A. Kumar, G.K. Singh, 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 (2018)

    Article  Google Scholar 

  34. T. Pun, A new method for grey-level picture thresholding using the entropy of the histogram. Signal Process. 2(3), 223–237 (1980)

    Article  Google Scholar 

  35. A.K. Bhandari, A. Kumar, G.K. Singh. Improved feature extraction scheme for satellite images using NDVI and NDWI technique based on DWT and SVD. Arab. J. Geosci. 8(9), 6949–6966 (2015)

    Article  Google Scholar 

  36. S. Pare, A.K. Bhandari, A. Kumar, G.K. Singh, Rényi’s entropy and Bat algorithm based color image multilevel thresholding, in Machine Intelligence and Signal Analysis, ed. by M. Tanveer, R. Pachori (Springer, Singapore 2019), pp. 71–84

    Chapter  Google Scholar 

  37. A. K. Bhandari, M. Gadde, A. Kumar, G. K. Singh, Comparative analysis of different wavelet filters for low contrast and brightness enhancement of multispectral remote sensing images. in 2012 International Conference on Machine Vision and Image Processing (MVIP), Taipei (2012), pp. 81–86

  38. S. Pare, A.K. Bhandari, A. Kumar, G.K. Singh, S. Khare, Satellite image segmentation based on different objective functions using genetic algorithm: a comparative study, in Digital Signal Processing (DSP), 2015 IEEE International Conference on. (IEEE 2015), pp. 730–734

  39. P.K. Sahoo, G. Arora, Image thresholding using two-dimensional Tsallis–Havrda–Charvát entropy. Pattern Recogn. Lett. 27(6), 520–528 (2006)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  41. S. Saremi, S. Mirjalili, A. Lewis, Grasshopper optimisation algorithm: theory and application. Adv. Eng. Softw. 105, 30–47 (2017)

    Article  Google Scholar 

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

    Article  Google Scholar 

  43. V. Soni, A.K. Bhandari, A. Kumar, G.K. Singh, Improved sub-band adaptive thresholding function for denoising of satellite image based on evolutionary algorithms. IET Signal Proc. 7(8), 720–730 (2013)

    Article  Google Scholar 

  44. W.H. Tsai, Moment-preserving thresolding: a new approach. Comput. Vis. Graph. Image Process. 29(3), 377–393 (1985)

    Article  Google Scholar 

  45. Z. Wang, A.C. Bovik, H.R. Sheikh, E.P. Simoncelli, Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

  46. G.-G. Wang, S. Deb, Z. Cui, Monarch butterfly optimization. Neural Comput. Appl. (2015). https://doi.org/10.1007/s00521-015-1923-y

    Article  Google Scholar 

  47. X.S. Yang, A new metaheuristic bat-inspired algorithm, in Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). (Springer, Berlin, Heidelberg, 2010), pp. 65–74

  48. L. Zhang, L. Zhang, X. Mou, D. Zhang, FSIM: a feature similarity index for image quality assessment. IEEE Trans. Image Process. 20(8), 2378–2386 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Pankaj Kandhway & Ashish Kumar Bhandari

Authors
  1. Pankaj Kandhway
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashish Kumar Bhandari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashish Kumar Bhandari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kandhway, P., Bhandari, A.K. A Water Cycle Algorithm-Based Multilevel Thresholding System for Color Image Segmentation Using Masi Entropy. Circuits Syst Signal Process 38, 3058–3106 (2019). https://doi.org/10.1007/s00034-018-0993-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-018-0993-3

Keywords

Search

Navigation