Skip to main content
Top

2021 | OriginalPaper | Chapter

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

Authors : Rupak Chakraborty, Sourish Mitra, Rafiqul Islam, Nirupam Saha, Bidyutmala Saha

Published in: Proceedings of International Conference on Innovations in Software Architecture and Computational Systems

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091CrossRef Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091CrossRef
2.
go back to reference Arifin AZ, Asano A (2006) Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recogn Lett 27(13):1515–1521CrossRef Arifin AZ, Asano A (2006) Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recogn Lett 27(13):1515–1521CrossRef
3.
go back to reference 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–125CrossRef 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–125CrossRef
4.
go back to reference Bhandari AK (2018) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural computing and applications, pp 1–31 Bhandari AK (2018) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural computing and applications, pp 1–31
5.
go back to reference 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–133CrossRef 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–133CrossRef
6.
go back to reference 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–118CrossRef 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–118CrossRef
7.
go back to reference 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 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
8.
go back to reference Chen S, Cao L, Wang Y, Liu J, Tang X (2010) Image segmentation by map-ml estimations. IEEE Trans Image Process 19(9):2254–2264MathSciNetCrossRef Chen S, Cao L, Wang Y, Liu J, Tang X (2010) Image segmentation by map-ml estimations. IEEE Trans Image Process 19(9):2254–2264MathSciNetCrossRef
9.
go back to reference Chouhan SS, Kaul A, Singh UP (2018) Soft computing approaches for image segmentation: a survey. Multimedia Tools Appl 77(21):28483–28537CrossRef Chouhan SS, Kaul A, Singh UP (2018) Soft computing approaches for image segmentation: a survey. Multimedia Tools Appl 77(21):28483–28537CrossRef
10.
go back to reference 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 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
11.
go back to reference 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–2394CrossRef 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–2394CrossRef
12.
go back to reference Han Y, Feng XC, Baciu G (2013) Variational and pca based natural image segmentation. Pattern Recogn 46(7):1971–1984CrossRef Han Y, Feng XC, Baciu G (2013) Variational and pca based natural image segmentation. Pattern Recogn 46(7):1971–1984CrossRef
13.
go back to reference 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–57CrossRef 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–57CrossRef
14.
go back to reference Krinidis M, Pitas I (2009) Color texture segmentation based on the modal energy of deformable surfaces. IEEE Trans Image Process 18(7):1613–1622MathSciNetCrossRef Krinidis M, Pitas I (2009) Color texture segmentation based on the modal energy of deformable surfaces. IEEE Trans Image Process 18(7):1613–1622MathSciNetCrossRef
15.
go back to reference Mignotte M (2008) Segmentation by fusion of histogram-based \( k \)-means clusters in different color spaces. IEEE Trans Image Process 17(5):780–787MathSciNetCrossRef Mignotte M (2008) Segmentation by fusion of histogram-based \( k \)-means clusters in different color spaces. IEEE Trans Image Process 17(5):780–787MathSciNetCrossRef
16.
go back to reference Naidu M, Kumar PR, Chiranjeevi K (2017) Shannon and fuzzy entropy based evolutionary image thresholding for image segmentation. Alexandria Eng J Naidu M, Kumar PR, Chiranjeevi K (2017) Shannon and fuzzy entropy based evolutionary image thresholding for image segmentation. Alexandria Eng J
17.
go back to reference 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 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
18.
go back to reference 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 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
19.
go back to reference 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–362CrossRef 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–362CrossRef
20.
go back to reference 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 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
21.
go back to reference 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–592CrossRef 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–592CrossRef
22.
go back to reference Rajinikanth V, Couceiro M (2015) Rgb histogram based color image segmentation using firefly algorithm. Procedia Comput Sci 46:1449–1457CrossRef Rajinikanth V, Couceiro M (2015) Rgb histogram based color image segmentation using firefly algorithm. Procedia Comput Sci 46:1449–1457CrossRef
23.
go back to reference 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–35CrossRef 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–35CrossRef
24.
go back to reference 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–129CrossRef 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–129CrossRef
25.
go back to reference 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 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
26.
go back to reference Tan KS, Isa NAM (2011) Color image segmentation using histogram thresholding-fuzzy c-means hybrid approach. Pattern Recogn 44(1):1–15CrossRef Tan KS, Isa NAM (2011) Color image segmentation using histogram thresholding-fuzzy c-means hybrid approach. Pattern Recogn 44(1):1–15CrossRef
27.
go back to reference 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–1906CrossRef 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–1906CrossRef
28.
go back to reference Zaitoun NM, Aqel MJ (2015) Survey on image segmentation techniques. Procedia Comput Sci 65:797–806CrossRef Zaitoun NM, Aqel MJ (2015) Survey on image segmentation techniques. Procedia Comput Sci 65:797–806CrossRef
29.
go back to reference 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–2386MathSciNetCrossRef 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–2386MathSciNetCrossRef
Metadata
Title
An Improved Differential Evolution Scheme for Multilevel Image Thresholding Aided with Fuzzy Entropy
Authors
Rupak Chakraborty
Sourish Mitra
Rafiqul Islam
Nirupam Saha
Bidyutmala Saha
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-4301-9_3

Premium Partner