Skip to main content

2021 | OriginalPaper | Buchkapitel

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

verfasst von : Rupak Chakraborty, Sourish Mitra, Rafiqul Islam, Nirupam Saha, Bidyutmala Saha

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

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An Improved Differential Evolution Scheme for Multilevel Image Thresholding Aided with Fuzzy Entropy
verfasst von
Rupak Chakraborty
Sourish Mitra
Rafiqul Islam
Nirupam Saha
Bidyutmala Saha
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-4301-9_3