Skip to main content
Erschienen in: Soft Computing 3/2020

17.04.2019 | Methodologies and Application

Cuckoo search algorithm-based brightness preserving histogram scheme for low-contrast image enhancement

verfasst von: Ashish Kumar Bhandari, Shubham Maurya

Erschienen in: Soft Computing | Ausgabe 3/2020

Einloggen

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

search-config
loading …

Abstract

This paper introduces a novel optimized brightness preserving histogram equalization approach to preserve the mean brightness and to improve the contrast of low-contrast image using cuckoo search algorithm. Traditional histogram equalization scheme induces extreme enhancement and brightness change ensuing abnormal appearance. The proposed method utilizes plateau limits to modify histogram of the image. In this method, histogram is divided into two sub-histograms on which histogram statistics are exploited to obtain the plateau limits. The sub-histograms are equalized and modified based on the calculated plateau limits obtained by cuckoo search optimization technique. To demonstrate the effectiveness of proposed method a comparison of the proposed method with different histogram processing techniques is presented. Proposed method outperforms other state-of-art methods in terms of the objective as well as subjective quality evaluation.

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 "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!

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!

Literatur
Zurück zum Zitat Arici T, Dikbas S, Altunbasak Y (2009) A histogram modification framework and its application for image contrast enhancement. IEEE Trans Image Process 18(9):1921–1935MathSciNetCrossRef Arici T, Dikbas S, Altunbasak Y (2009) A histogram modification framework and its application for image contrast enhancement. IEEE Trans Image Process 18(9):1921–1935MathSciNetCrossRef
Zurück zum Zitat Bhandari AK, Kumar A, Padhy PK (2011) Enhancement of low contrast satellite images using discrete cosine transform and singular value decomposition. World Acad Sci Eng Technol 79:35–41 Bhandari AK, Kumar A, Padhy PK (2011) Enhancement of low contrast satellite images using discrete cosine transform and singular value decomposition. World Acad Sci Eng Technol 79:35–41
Zurück zum Zitat Bhandari AK, Singh VK, Kumar A, Singh GK (2014a) 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–3560CrossRef Bhandari AK, Singh VK, Kumar A, Singh GK (2014a) 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–3560CrossRef
Zurück zum Zitat Bhandari AK, Soni V, Kumar A, Singh GK (2014b) Artificial bee colony-based satellite image contrast and brightness enhancement technique using DWT-SVD. Int J Remote Sens 35(5):1601–1624CrossRef Bhandari AK, Soni V, Kumar A, Singh GK (2014b) Artificial bee colony-based satellite image contrast and brightness enhancement technique using DWT-SVD. Int J Remote Sens 35(5):1601–1624CrossRef
Zurück zum Zitat Bhandari AK, Soni V, Kumar A, Singh GK (2014c) Cuckoo search algorithm based satellite image contrast and brightness enhancement using DWT–SVD. ISA Trans 53(4):1286–1296CrossRef Bhandari AK, Soni V, Kumar A, Singh GK (2014c) Cuckoo search algorithm based satellite image contrast and brightness enhancement using DWT–SVD. ISA Trans 53(4):1286–1296CrossRef
Zurück zum Zitat Bhandari AK, Kumar A, Singh GK (2015a) 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–589CrossRef Bhandari AK, Kumar A, Singh GK (2015a) 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–589CrossRef
Zurück zum Zitat Bhandari AK, Kumar A, Singh GK (2015b) Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert Syst Appl 42(22):8707–8730CrossRef Bhandari AK, Kumar A, Singh GK (2015b) Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert Syst Appl 42(22):8707–8730CrossRef
Zurück zum Zitat Bhandari AK, Kumar A, Singh GK (2015c) 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–1601CrossRef Bhandari AK, Kumar A, Singh GK (2015c) 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–1601CrossRef
Zurück zum Zitat Bhandari AK, Kumar A, Chaudhary S, Singh GK (2016a) 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 (2016a) A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms. Expert Syst Appl 63:112–133CrossRef
Zurück zum Zitat Bhandari AK, Kumar A, Singh GK, Soni V (2016b) Dark satellite image enhancement using knee transfer function and gamma correction based on DWT–SVD. Multidimens Syst Signal Process 27(2):453–476CrossRef Bhandari AK, Kumar A, Singh GK, Soni V (2016b) Dark satellite image enhancement using knee transfer function and gamma correction based on DWT–SVD. Multidimens Syst Signal Process 27(2):453–476CrossRef
Zurück zum Zitat Bhandari AK, Kumar A, Chaudhary S, Singh GK (2017) A new beta differential evolution algorithm for edge preserved colored satellite image enhancement. Multidimens Syst Signal Process 28(2):495–527CrossRef Bhandari AK, Kumar A, Chaudhary S, Singh GK (2017) A new beta differential evolution algorithm for edge preserved colored satellite image enhancement. Multidimens Syst Signal Process 28(2):495–527CrossRef
Zurück zum Zitat Canny J (1987). A computational approach to edge detection. In: readings in computer vision (pp. 184–203) Canny J (1987). A computational approach to edge detection. In: readings in computer vision (pp. 184–203)
Zurück zum Zitat Celik T, Tjahjadi T (2012) Automatic image equalization and contrast enhancement using Gaussian mixture modeling. IEEE Trans Image Process 21(1):145–156MathSciNetCrossRef Celik T, Tjahjadi T (2012) Automatic image equalization and contrast enhancement using Gaussian mixture modeling. IEEE Trans Image Process 21(1):145–156MathSciNetCrossRef
Zurück zum Zitat Chang YC, Chang CM (2010) A simple histogram modification scheme for contrast enhancement. IEEE Trans Consum Electron 56(2):737–742CrossRef Chang YC, Chang CM (2010) A simple histogram modification scheme for contrast enhancement. IEEE Trans Consum Electron 56(2):737–742CrossRef
Zurück zum Zitat Chen J, Yu W, Tian J, Chen L, Zhou Z (2018) Image contrast enhancement using an artificial bee colony algorithm. Swarm Evolut Comput 38:287–294CrossRef Chen J, Yu W, Tian J, Chen L, Zhou Z (2018) Image contrast enhancement using an artificial bee colony algorithm. Swarm Evolut Comput 38:287–294CrossRef
Zurück zum Zitat Cui Z, Sun B, Wang G, Xue Y, Chen J (2017) A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber–physical systems. J Parallel Distrib Comput 103:42–52CrossRef Cui Z, Sun B, Wang G, Xue Y, Chen J (2017) A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber–physical systems. J Parallel Distrib Comput 103:42–52CrossRef
Zurück zum Zitat Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18CrossRef Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18CrossRef
Zurück zum Zitat Dhar S, Kundu MK (2018) A novel method for image thresholding using interval type-2 fuzzy set and Bat algorithm. Appl Soft Comput 63:154–166CrossRef Dhar S, Kundu MK (2018) A novel method for image thresholding using interval type-2 fuzzy set and Bat algorithm. Appl Soft Comput 63:154–166CrossRef
Zurück zum Zitat Draa A, Bouaziz A (2014) An artificial bee colony algorithm for image contrast enhancement. Swarm Evolut Comput 16:69–84CrossRef Draa A, Bouaziz A (2014) An artificial bee colony algorithm for image contrast enhancement. Swarm Evolut Comput 16:69–84CrossRef
Zurück zum Zitat Eramian, M., Mould, D. (2005, May). Histogram equalization using neighborhood metrics. In : IEEE Computer and robot vision, 2005 proceedings. the 2nd Canadian conference on, pp 397–404 Eramian, M., Mould, D. (2005, May). Histogram equalization using neighborhood metrics. In : IEEE Computer and robot vision, 2005 proceedings. the 2nd Canadian conference on, pp 397–404
Zurück zum Zitat Feng YANHONG, Wang GG (2018) Binary moth search algorithm for discounted 0-1 knapsack problem. IEEE Access 6:10708–10719CrossRef Feng YANHONG, Wang GG (2018) Binary moth search algorithm for discounted 0-1 knapsack problem. IEEE Access 6:10708–10719CrossRef
Zurück zum Zitat Gonzalez RC, Woods RE, Eddins SL (2009) Digital image processing using MATLAB. Gatesmark Publishing, USA Gonzalez RC, Woods RE, Eddins SL (2009) Digital image processing using MATLAB. Gatesmark Publishing, USA
Zurück zum Zitat Gu K, Zhai G, Yang X, Zhang W, Chen CW (2015) Automatic contrast enhancement technology with saliency preservation. IEEE Trans Circuits Syst Video Technol 25(9):1480–1494CrossRef Gu K, Zhai G, Yang X, Zhang W, Chen CW (2015) Automatic contrast enhancement technology with saliency preservation. IEEE Trans Circuits Syst Video Technol 25(9):1480–1494CrossRef
Zurück zum Zitat Hashemi S, Kiani S, Noroozi N, Moghaddam ME (2010) An image contrast enhancement method based on genetic algorithm. Pattern Recogn Lett 31(13):1816–1824CrossRef Hashemi S, Kiani S, Noroozi N, Moghaddam ME (2010) An image contrast enhancement method based on genetic algorithm. Pattern Recogn Lett 31(13):1816–1824CrossRef
Zurück zum Zitat Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH
Zurück zum Zitat Kim YT (1997) Contrast enhancement using brightness preserving bi-histogram equalization. IEEE Trans Consum Electron 43(1):1–8CrossRef Kim YT (1997) Contrast enhancement using brightness preserving bi-histogram equalization. IEEE Trans Consum Electron 43(1):1–8CrossRef
Zurück zum Zitat Kim M, Chung MG (2008) Recursively separated and weighted histogram equalization for brightness preservation and contrast enhancement. IEEE Trans Consum Electron 54(3):1389–1397CrossRef Kim M, Chung MG (2008) Recursively separated and weighted histogram equalization for brightness preservation and contrast enhancement. IEEE Trans Consum Electron 54(3):1389–1397CrossRef
Zurück zum Zitat Lim SH, Isa NAM, Ooi CH, Toh KKV (2015) A new histogram equalization method for digital image enhancement and brightness preservation. SIViP 9(3):675–689CrossRef Lim SH, Isa NAM, Ooi CH, Toh KKV (2015) A new histogram equalization method for digital image enhancement and brightness preservation. SIViP 9(3):675–689CrossRef
Zurück zum Zitat Mahapatra PK, Ganguli S, Kumar A (2015) A hybrid particle swarm optimization and artificial immune system algorithm for image enhancement. Soft Comput 19(8):2101–2109CrossRef Mahapatra PK, Ganguli S, Kumar A (2015) A hybrid particle swarm optimization and artificial immune system algorithm for image enhancement. Soft Comput 19(8):2101–2109CrossRef
Zurück zum Zitat Mishra S, Panda M (2018) Bat algorithm for multilevel colour image segmentation using entropy-based thresholding. Arab J Sci Eng 43:1–30CrossRef Mishra S, Panda M (2018) Bat algorithm for multilevel colour image segmentation using entropy-based thresholding. Arab J Sci Eng 43:1–30CrossRef
Zurück zum Zitat Ooi CH, Isa NAM (2010a) Quadrants dynamic histogram equalization for contrast enhancement. IEEE Trans Consum Electron 56(4):2552–2559CrossRef Ooi CH, Isa NAM (2010a) Quadrants dynamic histogram equalization for contrast enhancement. IEEE Trans Consum Electron 56(4):2552–2559CrossRef
Zurück zum Zitat Ooi CH, Isa NAM (2010b) Adaptive contrast enhancement methods with brightness preserving. IEEE Trans Consum Electron 56(4):2543–2551CrossRef Ooi CH, Isa NAM (2010b) Adaptive contrast enhancement methods with brightness preserving. IEEE Trans Consum Electron 56(4):2543–2551CrossRef
Zurück zum Zitat Ooi CH, Kong NSP, Ibrahim H (2009) Bi-histogram equalization with a plateau limit for digital image enhancement. IEEE Trans Consum Electron 55(4):2072–2080CrossRef Ooi CH, Kong NSP, Ibrahim H (2009) Bi-histogram equalization with a plateau limit for digital image enhancement. IEEE Trans Consum Electron 55(4):2072–2080CrossRef
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
Zurück zum Zitat Rizk-Allah RM, El-Sehiemy RA, Wang GG (2018) A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution. Appl Soft Comput 63:206–222CrossRef Rizk-Allah RM, El-Sehiemy RA, Wang GG (2018) A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution. Appl Soft Comput 63:206–222CrossRef
Zurück zum Zitat Santhi K, Banu RW (2015) Adaptive contrast enhancement using modified histogram equalization. Optik Int J Light Electron Opt 126(19):1809–1814CrossRef Santhi K, Banu RW (2015) Adaptive contrast enhancement using modified histogram equalization. Optik Int J Light Electron Opt 126(19):1809–1814CrossRef
Zurück zum Zitat Wang GG, Tan Y (2017) Improving metaheuristic algorithms with information feedback models. IEEE Trans Cybern 99:1–14 Wang GG, Tan Y (2017) Improving metaheuristic algorithms with information feedback models. IEEE Trans Cybern 99:1–14
Zurück zum Zitat 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–612CrossRef 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–612CrossRef
Zurück zum Zitat Wang GG, Deb S, Gandomi AH, Alavi AH (2016a) Opposition-based krill herd algorithm with Cauchy mutation and position clamping. Neurocomputing 177:147–157CrossRef Wang GG, Deb S, Gandomi AH, Alavi AH (2016a) Opposition-based krill herd algorithm with Cauchy mutation and position clamping. Neurocomputing 177:147–157CrossRef
Zurück zum Zitat Wang GG, Gandomi AH, Yang XS, Alavi AH (2016b) A new hybrid method based on krill herd and cuckoo search for global optimisation tasks. Int J BioInsp Comput 8(5):286–299 Wang GG, Gandomi AH, Yang XS, Alavi AH (2016b) A new hybrid method based on krill herd and cuckoo search for global optimisation tasks. Int J BioInsp Comput 8(5):286–299
Zurück zum Zitat Wang GG, Cai X, Cui Z, Min G, Chen J (2017) High performance computing for cyber physical social systems by using evolutionary multi-objective optimization algorithm. IEEE Trans Emerg Topics Comput Wang GG, Cai X, Cui Z, Min G, Chen J (2017) High performance computing for cyber physical social systems by using evolutionary multi-objective optimization algorithm. IEEE Trans Emerg Topics Comput
Zurück zum Zitat Yang XS (2010). A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010) (pp 65–74). Springer, Berlin, Heidelberg Yang XS (2010). A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010) (pp 65–74). Springer, Berlin, Heidelberg
Zurück zum Zitat Yang, X. S., Deb, S. (2009, December). Cuckoo search via Lévy flights. In: IEEE Nature and biologically inspired computing, 2009. NaBIC 2009. World Congress on (pp 210–214) Yang, X. S., Deb, S. (2009, December). Cuckoo search via Lévy flights. In: IEEE Nature and biologically inspired computing, 2009. NaBIC 2009. World Congress on (pp 210–214)
Metadaten
Titel
Cuckoo search algorithm-based brightness preserving histogram scheme for low-contrast image enhancement
verfasst von
Ashish Kumar Bhandari
Shubham Maurya
Publikationsdatum
17.04.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 3/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-03992-7

Weitere Artikel der Ausgabe 3/2020

Soft Computing 3/2020 Zur Ausgabe

Premium Partner