Advertisement

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

  • Ashish Kumar BhandariEmail author
  • Shubham Maurya
Methodologies and Application

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.

Keywords

Cuckoo search algorithm Histogram equalization Low-contrast satellite images Optimized Plateau limit and brightness preservation 

Notes

Acknowledgements

The authors wish to thank the editors and anonymous referees for their constructive criticism and valuable suggestions.

Compliance with ethical standards

Conflict of interest

All authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with animals performed by any of the authors.

References

  1. 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–1935MathSciNetCrossRefzbMATHGoogle Scholar
  2. 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–41Google Scholar
  3. 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–3560CrossRefGoogle Scholar
  4. 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–1624CrossRefGoogle Scholar
  5. 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–1296CrossRefGoogle Scholar
  6. 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–589CrossRefGoogle Scholar
  7. 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–8730CrossRefGoogle Scholar
  8. 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–1601CrossRefGoogle Scholar
  9. 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–133CrossRefGoogle Scholar
  10. 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–476CrossRefGoogle Scholar
  11. 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–527CrossRefzbMATHGoogle Scholar
  12. Canny J (1987). A computational approach to edge detection. In: readings in computer vision (pp. 184–203)Google Scholar
  13. Celik T, Tjahjadi T (2012) Automatic image equalization and contrast enhancement using Gaussian mixture modeling. IEEE Trans Image Process 21(1):145–156MathSciNetCrossRefzbMATHGoogle Scholar
  14. Chang YC, Chang CM (2010) A simple histogram modification scheme for contrast enhancement. IEEE Trans Consum Electron 56(2):737–742CrossRefGoogle Scholar
  15. 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–294CrossRefGoogle Scholar
  16. 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–52CrossRefGoogle Scholar
  17. 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–18CrossRefGoogle Scholar
  18. 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–166CrossRefGoogle Scholar
  19. Draa A, Bouaziz A (2014) An artificial bee colony algorithm for image contrast enhancement. Swarm Evolut Comput 16:69–84CrossRefGoogle Scholar
  20. 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–404Google Scholar
  21. Feng YANHONG, Wang GG (2018) Binary moth search algorithm for discounted 0-1 knapsack problem. IEEE Access 6:10708–10719CrossRefGoogle Scholar
  22. Gonzalez RC, Woods RE, Eddins SL (2009) Digital image processing using MATLAB. Gatesmark Publishing, USAGoogle Scholar
  23. 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–1494CrossRefGoogle Scholar
  24. Hashemi S, Kiani S, Noroozi N, Moghaddam ME (2010) An image contrast enhancement method based on genetic algorithm. Pattern Recogn Lett 31(13):1816–1824CrossRefGoogle Scholar
  25. Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetzbMATHGoogle Scholar
  26. Kim YT (1997) Contrast enhancement using brightness preserving bi-histogram equalization. IEEE Trans Consum Electron 43(1):1–8CrossRefGoogle Scholar
  27. Kim M, Chung MG (2008) Recursively separated and weighted histogram equalization for brightness preservation and contrast enhancement. IEEE Trans Consum Electron 54(3):1389–1397CrossRefGoogle Scholar
  28. kodak lossless true color image suite (http://r0k.us/graphics/kodak/)
  29. 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–689CrossRefGoogle Scholar
  30. 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–2109CrossRefGoogle Scholar
  31. Mishra S, Panda M (2018) Bat algorithm for multilevel colour image segmentation using entropy-based thresholding. Arab J Sci Eng 43:1–30CrossRefGoogle Scholar
  32. NASA Earth Observatory (http://earthobservatory.nasa.gov/)
  33. Ooi CH, Isa NAM (2010a) Quadrants dynamic histogram equalization for contrast enhancement. IEEE Trans Consum Electron 56(4):2552–2559CrossRefGoogle Scholar
  34. Ooi CH, Isa NAM (2010b) Adaptive contrast enhancement methods with brightness preserving. IEEE Trans Consum Electron 56(4):2543–2551CrossRefGoogle Scholar
  35. 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–2080CrossRefGoogle Scholar
  36. 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–362CrossRefGoogle Scholar
  37. 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–222CrossRefGoogle Scholar
  38. Santhi K, Banu RW (2015) Adaptive contrast enhancement using modified histogram equalization. Optik Int J Light Electron Opt 126(19):1809–1814CrossRefGoogle Scholar
  39. Wang GG, Tan Y (2017) Improving metaheuristic algorithms with information feedback models. IEEE Trans Cybern 99:1–14Google Scholar
  40. 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–612CrossRefGoogle Scholar
  41. Wang GG, Deb S, Zhao XJ (2015) Monarch butterfly optimization. Neural Comput Appl.  https://doi.org/10.1007/s00521-015-1923-y Google Scholar
  42. Wang GG, Deb S, Gandomi AH, Alavi AH (2016a) Opposition-based krill herd algorithm with Cauchy mutation and position clamping. Neurocomputing 177:147–157CrossRefGoogle Scholar
  43. 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–299Google Scholar
  44. 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 ComputGoogle Scholar
  45. Yang XS (2010). A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010) (pp 65–74). Springer, Berlin, HeidelbergGoogle Scholar
  46. 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)Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringNational Institute of Technology PatnaPatnaIndia

Personalised recommendations