Skip to main content
SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34
Fig. 35

Similar content being viewed by others

References

  • 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–1935

    Article  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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–3560

    Article  Google Scholar 

  • 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–1624

    Article  Google Scholar 

  • 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–1296

    Article  Google Scholar 

  • 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–589

    Article  Google Scholar 

  • 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–8730

    Article  Google Scholar 

  • 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–1601

    Article  Google Scholar 

  • 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–133

    Article  Google Scholar 

  • 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–476

    Article  Google Scholar 

  • 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–527

    Article  Google Scholar 

  • Canny J (1987). A computational approach to edge detection. In: readings in computer vision (pp. 184–203)

  • Celik T, Tjahjadi T (2012) Automatic image equalization and contrast enhancement using Gaussian mixture modeling. IEEE Trans Image Process 21(1):145–156

    Article  MathSciNet  Google Scholar 

  • Chang YC, Chang CM (2010) A simple histogram modification scheme for contrast enhancement. IEEE Trans Consum Electron 56(2):737–742

    Article  Google Scholar 

  • 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–294

    Article  Google Scholar 

  • 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–52

    Article  Google Scholar 

  • 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–18

    Article  Google Scholar 

  • 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–166

    Article  Google Scholar 

  • Draa A, Bouaziz A (2014) An artificial bee colony algorithm for image contrast enhancement. Swarm Evolut Comput 16:69–84

    Article  Google Scholar 

  • 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

  • Feng YANHONG, Wang GG (2018) Binary moth search algorithm for discounted 0-1 knapsack problem. IEEE Access 6:10708–10719

    Article  Google Scholar 

  • Gonzalez RC, Woods RE, Eddins SL (2009) Digital image processing using MATLAB. Gatesmark Publishing, USA

    Google Scholar 

  • 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–1494

    Article  Google Scholar 

  • Hashemi S, Kiani S, Noroozi N, Moghaddam ME (2010) An image contrast enhancement method based on genetic algorithm. Pattern Recogn Lett 31(13):1816–1824

    Article  Google Scholar 

  • Image Processing Place (http://www.imageprocessingplace.com/root_files_V3/image_databases.htm)

  • Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132

    MathSciNet  MATH  Google Scholar 

  • Kim YT (1997) Contrast enhancement using brightness preserving bi-histogram equalization. IEEE Trans Consum Electron 43(1):1–8

    Article  Google Scholar 

  • Kim M, Chung MG (2008) Recursively separated and weighted histogram equalization for brightness preservation and contrast enhancement. IEEE Trans Consum Electron 54(3):1389–1397

    Article  Google Scholar 

  • kodak lossless true color image suite (http://r0k.us/graphics/kodak/)

  • 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–689

    Article  Google Scholar 

  • 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–2109

    Article  Google Scholar 

  • Mishra S, Panda M (2018) Bat algorithm for multilevel colour image segmentation using entropy-based thresholding. Arab J Sci Eng 43:1–30

    Article  Google Scholar 

  • NASA Earth Observatory (http://earthobservatory.nasa.gov/)

  • Ooi CH, Isa NAM (2010a) Quadrants dynamic histogram equalization for contrast enhancement. IEEE Trans Consum Electron 56(4):2552–2559

    Article  Google Scholar 

  • Ooi CH, Isa NAM (2010b) Adaptive contrast enhancement methods with brightness preserving. IEEE Trans Consum Electron 56(4):2543–2551

    Article  Google Scholar 

  • 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–2080

    Article  Google Scholar 

  • 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 

  • 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–222

    Article  Google Scholar 

  • Santhi K, Banu RW (2015) Adaptive contrast enhancement using modified histogram equalization. Optik Int J Light Electron Opt 126(19):1809–1814

    Article  Google Scholar 

  • Wang GG, Tan Y (2017) Improving metaheuristic algorithms with information feedback models. IEEE Trans Cybern 99:1–14

    Google Scholar 

  • 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–612

    Article  Google Scholar 

  • Wang GG, Deb S, Zhao XJ (2015) Monarch butterfly optimization. Neural Comput Appl. https://doi.org/10.1007/s00521-015-1923-y

    Article  Google Scholar 

  • Wang GG, Deb S, Gandomi AH, Alavi AH (2016a) Opposition-based krill herd algorithm with Cauchy mutation and position clamping. Neurocomputing 177:147–157

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

  • 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, 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)

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology Patna, Patna, 800005, India

    Ashish Kumar Bhandari & Shubham Maurya

Authors
  1. Ashish Kumar Bhandari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shubham Maurya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashish Kumar Bhandari.

Ethics declarations

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.

Additional information

Communicated by V. Loia.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bhandari, A.K., Maurya, S. Cuckoo search algorithm-based brightness preserving histogram scheme for low-contrast image enhancement. Soft Comput 24, 1619–1645 (2020). https://doi.org/10.1007/s00500-019-03992-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-03992-7

Keywords

Search

Navigation