Skip to main content
SpringerLink
Log in

An Improved Differential Evolution Scheme for Multilevel Image Thresholding Aided with Fuzzy Entropy

  • Conference paper
  • First Online:
Proceedings of International Conference on Innovations in Software Architecture and Computational Systems

  • 178 Accesses

Abstract

Image segmentation problem has been solved by entropy-based thresholding approaches since decades. Among different entropy-based techniques, fuzzy entropy (FE) got more attention for segmenting color images. Unlike grayscale images, color images contain 3-D histogram instead of 1-D histogram. As traditional fuzzy technique generates high time complexity to find multiple thresholds, so recursive approach is preferred. Further optimization algorithm can be embedded with it to reduce the complexity at a lower range. An updated robust nature-inspired evolutionary algorithm has been proposed here, named improved differential evolution (IDE) which is applied to generate the near-optimal thresholding parameters. Performance of IDE has been investigated through comparison with some popular global evolutionary algorithms like conventional DE, beta differential evolution (BDE), cuckoo search (CS), and particle swarm optimization (PSO). Proposed approach is applied on standard color image dataset known as Berkley Segmentation Dataset (BSDS300), and the outcomes suggest best near-optimal fuzzy thresholds with speedy convergence. The quantitative measurements of the technique have been evaluated by objective function’s values and standard deviation, whereas qualitative measures are carried out with popular three metrics, namely peak signal-to-noise ratio (PSNR), structural similarity index measurement (SSIM), and feature similarity index measurement (FSIM), to show efficacy of the algorithm over existing approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

  2. Arifin AZ, Asano A (2006) Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recogn Lett 27(13):1515–1521

    Article  Google Scholar 

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

  4. Bhandari AK (2018) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural computing and applications, pp 1–31

    Google Scholar 

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

    Article  Google Scholar 

  6. Borjigin S, Sahoo PK (2019) Color image segmentation based on multi-level Tsallis-Havrda-charvát entropy and 2d histogram using PSO algorithms. Pattern Recogn 92:107–118

    Article  Google Scholar 

  7. Chakraborty R, Sushil R, Garg M (2019) Hyper-spectral image segmentation using an improved pso aided with multilevel fuzzy entropy. Multimedia Tools Appl, pp 1–37

    Google Scholar 

  8. Chen S, Cao L, Wang Y, Liu J, Tang X (2010) Image segmentation by map-ml estimations. IEEE Trans Image Process 19(9):2254–2264

    Article  MathSciNet  Google Scholar 

  9. Chouhan SS, Kaul A, Singh UP (2018) Soft computing approaches for image segmentation: a survey. Multimedia Tools Appl 77(21):28483–28537

    Article  Google Scholar 

  10. Garcia-Ugarriza L, Saber E, Amuso V, Shaw M, Bhaskar R (2008) Automatic color image segmentation by dynamic region growth and multimodal merging of color and texture information. In: IEEE international conference on acoustics, speech and signal processing. ICASSP 2008. IEEE, pp 961–964

    Google Scholar 

  11. Ghamisi P, Couceiro MS, Martins FM, Benediktsson JA (2014) Multilevel image segmentation based on fractional-order Darwinian particle swarm optimization. IEEE Trans Geosci Remote Sens 52(5):2382–2394

    Article  Google Scholar 

  12. Han Y, Feng XC, Baciu G (2013) Variational and pca based natural image segmentation. Pattern Recogn 46(7):1971–1984

    Article  Google Scholar 

  13. Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (abc) algorithm and applications. Artif Intell Rev 42(1):21–57

    Article  Google Scholar 

  14. Krinidis M, Pitas I (2009) Color texture segmentation based on the modal energy of deformable surfaces. IEEE Trans Image Process 18(7):1613–1622

    Article  MathSciNet  Google Scholar 

  15. Mignotte M (2008) Segmentation by fusion of histogram-based \( k \)-means clusters in different color spaces. IEEE Trans Image Process 17(5):780–787

    Article  MathSciNet  Google Scholar 

  16. Naidu M, Kumar PR, Chiranjeevi K (2017) Shannon and fuzzy entropy based evolutionary image thresholding for image segmentation. Alexandria Eng J

    Google Scholar 

  17. de Oliveira PV, Yamanaka K (2018) Image segmentation using multilevel thresholding and genetic algorithm: An approach. In: 2018 2nd international conference on data science and business analytics (ICDSBA). IEEE, pp 380–385

    Google Scholar 

  18. Pare S, Bhandari A, Kumar A, Singh G (2017) A new technique for multilevel color image thresholding based on modified fuzzy entropy and lévy flight firefly algorithm. Comput Electr Eng

    Google Scholar 

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

    Article  Google Scholar 

  20. 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, pp 730–734

    Google Scholar 

  21. Pare S, Kumar A, Bajaj V, Singh GK (2017) An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy. Appl Soft Comput 61:570–592

    Article  Google Scholar 

  22. Rajinikanth V, Couceiro M (2015) Rgb histogram based color image segmentation using firefly algorithm. Procedia Comput Sci 46:1449–1457

    Article  Google Scholar 

  23. Sarkar S, Das S, Chaudhuri SS (2015) A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution. Pattern Recogn Lett 54:27–35

    Article  Google Scholar 

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

    Article  Google Scholar 

  25. Sarkar S, Paul S, Burman R, Das S, Chaudhuri SS (2014) A fuzzy entropy based multi-level image thresholding using differential evolution. In: International conference on swarm, evolutionary, and memetic computing. Springer, pp 386–395

    Google Scholar 

  26. Tan KS, Isa NAM (2011) Color image segmentation using histogram thresholding-fuzzy c-means hybrid approach. Pattern Recogn 44(1):1–15

    Article  Google Scholar 

  27. Yu Z, Au OC, Zou R, Yu W, Tian J (2010) An adaptive unsupervised approach toward pixel clustering and color image segmentation. Pattern Recogn 43(5):1889–1906

    Article  Google Scholar 

  28. Zaitoun NM, Aqel MJ (2015) Survey on image segmentation techniques. Procedia Comput Sci 65:797–806

    Article  Google Scholar 

  29. 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–2386

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Guru Nanak Institute of Technology, Kolkata, India

    Rupak Chakraborty, Sourish Mitra, Rafiqul Islam, Nirupam Saha & Bidyutmala Saha

Authors
  1. Rupak Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sourish Mitra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rafiqul Islam
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nirupam Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bidyutmala Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rupak Chakraborty .

Editor information

Editors and Affiliations

  1. University of Kalyani, Kalyani, West Bengal, India

    Jyotsna Kumar Mandal

  2. Assam University, Silchar, Assam, India

    Somnath Mukhopadhyay

  3. Stanford University, Palo Alto, CA, USA

    Aynur Unal

  4. Guru Nanak Institute of Technology, Kolkata, West Bengal, India

    Santanu Kumar Sen

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chakraborty, R., Mitra, S., Islam, R., Saha, N., Saha, B. (2021). An Improved Differential Evolution Scheme for Multilevel Image Thresholding Aided with Fuzzy Entropy. In: Mandal, J.K., Mukhopadhyay, S., Unal, A., Sen, S.K. (eds) Proceedings of International Conference on Innovations in Software Architecture and Computational Systems. Studies in Autonomic, Data-driven and Industrial Computing. Springer, Singapore. https://doi.org/10.1007/978-981-16-4301-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-4301-9_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-4300-2

  • Online ISBN: 978-981-16-4301-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation