Abstract
Image contrast enhancement (ICE) is an important step in image processing and analysis as the quality of an image plays a pivotal role in human understanding. Moreover, contrast is considered a key aspect for the assessment of picture quality. Incomplete beta function (IBF) is one of the widely used transformations and histogram equalization (HE) is also one of the most popular methods used for this task. However, HE has some limitations as the local contrast of an image cannot be uniformly enhanced. In the present work, a contrast enhancement method is proposed for grey-scale images based on a recent socio-inspired meta-heuristic called political optimizer (PO). The PO algorithm follows the multi-phased process of politics. The exploitative capability of PO is improved by combining it with the adaptive \(\beta \)-hill climbing (A\(\beta \)HC) which is regarded as one of the best local search techniques. The hybridization of these two algorithms is then used to find the optimal values of pixels which can intensify the hidden characteristic of the low-contrast images. The proposed algorithm is tested over a publicly available Kodak image dataset along with some standard images and evaluated in terms of standard metrics. The experimental results demonstrate that the proposed method can successfully outperform many existing methods considered here for comparison.
Similar content being viewed by others
Data availability
All the datasets used are publicly available.
References
Abualigah L, Diabat A, Mirjalili S, Elaziz MA, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609. https://doi.org/10.1016/j.cma.2020.113609
Abualigah L, Yousri D, Elaziz MA, Ewees AA, Al-qaness MA, Gandomi AH (2021) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng. https://doi.org/10.1016/j.cie.2021.107250
Agrawal S, Panda R (2012a) An efficient algorithm for gray level image enhancement using cuckoo search. In: Swarm, Evolutionary, and Memetic Computing, Springer Berlin Heidelberg, pp 82–89, https://doi.org/10.1007/978-3-642-35380-2_11
Agrawal S, Panda R (2012b) An efficient algorithm for gray level image enhancement using cuckoo search. In: Swarm, Evolutionary, and Memetic Computing, Springer Berlin Heidelberg, pp 82–89, https://doi.org/10.1007/978-3-642-35380-2_11
Ahmadianfar I, Bozorg-Haddad O, Chu X (2020) Gradient-based optimizer: a new metaheuristic optimization algorithm. Inf Sci 540:131–159. https://doi.org/10.1016/j.ins.2020.06.037
Ahmed S, Ghosh KK, Bera SK, Schwenker F, Sarkar R (2020) Gray level image contrast enhancement using barnacles mating optimizer. IEEE Access 8:169196–169214. https://doi.org/10.1109/access.2020.3024095
Al-Betar MA (2016) \(\beta \)-hill climbing: an exploratory local search. Neural Comput Appl 28(S1):153–168. https://doi.org/10.1007/s00521-016-2328-2
Al-Betar MA, Aljarah I, Awadallah MA, Faris H, Mirjalili S (2019) Adaptive \(\beta \)-hill climbing for optimization. Soft Comput 23(24):13489–13512. https://doi.org/10.1007/s00500-019-03887-7
Askari Q, Younas I (2021) Improved political optimizer for complex landscapes and engineering optimization problems. Expert Syst Appl 182:115178. https://doi.org/10.1016/j.eswa.2021.115178
Askari Q, Younas I, Saeed M (2020) Political optimizer: a novel socio-inspired meta-heuristic for global optimization. Knowl-Based Syst. https://doi.org/10.1016/j.knosys.2020.105709
Askari Q, Younas I, Saeed M (2020) Political optimizer: a novel socio-inspired meta-heuristic for global optimization. Knowl-Based Syst. https://doi.org/10.1016/j.knosys.2020.105709
Bhandari AK, Maurya S (2019) Cuckoo search algorithm-based brightness preserving histogram scheme for low-contrast image enhancement. Soft Comput 24(3):1619–1645. https://doi.org/10.1007/s00500-019-03992-7
Chen J, Yu W, Tian J, Chen L, Zhou Z (2018) Image contrast enhancement using an artificial bee colony algorithm. Swarm Evol Comput 38:287–294. https://doi.org/10.1016/j.swevo.2017.09.002
Cheng R, He C, Jin Y, Yao X (2018) Model-based evolutionary algorithms: a short survey. Complex Intell Syst 4(4):283–292. https://doi.org/10.1007/s40747-018-0080-1
Davis L (1991) Handbook of genetic algorithms
Dorothy R, Rathish J, Prabha S, Rajendran S, Joseph S (2015) Image enhancement by histogram equalization. Int J Nano Corros Sci Eng 2:21–30
dos Santos CL, Sauer JG, Rudek M (2009) Differential evolution optimization combined with chaotic sequences for image contrast enhancement. Chaos Solit Fract 42(1):522–529. https://doi.org/10.1016/j.chaos.2009.01.012
Draa A, Bouaziz A (2014) An artificial bee colony algorithm for image contrast enhancement. Swarm Evol Comput 16:69–84. https://doi.org/10.1016/j.swevo.2014.01.003
Fathy A, Rezk H (2022) Political optimizer based approach for estimating SOFC optimal parameters for static and dynamic models. Energy 238:122031. https://doi.org/10.1016/j.energy.2021.122031
Franzen R (1999) Kodak lossless true color image suite 4(2). http://r0k.us/graphics/kodak/
Gandhamal A, Talbar S, Gajre S, Hani AFM, Kumar D (2017) Local gray level s-curve transformation – a generalized contrast enhancement technique for medical images. Comput Biol Med 83:120–133. https://doi.org/10.1016/j.compbiomed.2017.03.001
Gonzales R, Fittes B (1977) Gray-level transformations for interactive image enhancement. Mech Mach Theory 12(1):111–122. https://doi.org/10.1016/0094-114x(77)90062-3
Gonzalez RC, Woods RE, Eddins SL (2004) Digital image processing using MATLAB. Pearson Education India
Gorai A, Ghosh A, (2009) Gray-level image enhancement by particle swarm optimization. In 2009 World congress on nature & biologically inspired computing (NaBIC). IEEE. https://doi.org/10.1109/nabic.2009.5393603
Gu K, Zhai G, Lin W, Liu M (2015) The analysis of image contrast: from quality assessment to automatic enhancement. IEEE Trans Cybern 46(1):284–297
Guha R, Alam I, Bera SK, Kumar N, Sarkar R (2021) Enhancement of image contrast using selfish herd optimizer. Multimed Tools Appl 81(1):637–657. https://doi.org/10.1007/s11042-021-11404-y
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. https://doi.org/10.1016/j.patrec.2009.12.006
Hashim FA, Hussain K, Houssein EH, Mabrouk MS, Al-Atabany W (2020) Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell 51(3):1531–1551. https://doi.org/10.1007/s10489-020-01893-z
Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872. https://doi.org/10.1016/j.future.2019.02.028
Joshi P, Prakash S (2015) An efficient technique for image contrast enhancement using artificial bee colony. In: IEEE international conference on identity, security and behavior analysis (ISBA 2015), IEEE, https://doi.org/10.1109/isba.2015.7126363
Jung C, Yang Q, Sun T, Fu Q, Song H (2017) Low light image enhancement with dual-tree complex wavelet transform. J Vis Commun Image Represent 42:28–36. https://doi.org/10.1016/j.jvcir.2016.11.001
Kallel F, Hamida AB (2017) A new adaptive gamma correction based algorithm using DWT-SVD for non-contrast CT image enhancement. IEEE Trans Nanobiosci 16(8):666–675. https://doi.org/10.1109/tnb.2017.2771350
Kandhway P, Bhandari AK, Singh A (2020) A novel reformed histogram equalization based medical image contrast enhancement using krill herd optimization. Biomed Signal Process Control 56:101677. https://doi.org/10.1016/j.bspc.2019.101677
Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: Lecture notes in computer science, Springer Berlin Heidelberg, pp 789–798, https://doi.org/10.1007/978-3-540-72950-1_77
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN95 - international conference on neural networks, IEEE, https://doi.org/10.1109/icnn.1995.488968
Khan MF, Khan E, Nofal MM, Mursaleen M (2020) Fuzzy mapped histogram equalization method for contrast enhancement of remotely sensed images. IEEE Access 8:112454–112461. https://doi.org/10.1109/access.2020.3001658
Kim HJ, Lee JM, Lee JA, Oh SG, Kim WY (2006) Contrast enhancement using adaptively modified histogram equalization. In: Advances in Image and Video Technology, Springer Berlin Heidelberg, pp 1150–1158, https://doi.org/10.1007/11949534_116
Kim S, Lussi R, Qu X, Kim HJ, (2015) Automatic contrast enhancement using reversible data hiding. In, (2015) IEEE international workshop on information forensics and security (WIFS). IEEE. https://doi.org/10.1109/wifs.2015.7368603
Ling Z, Liang Y, Wang Y, Shen H, Lu X (2015) Adaptive extended piecewise histogram equalisation for dark image enhancement. IET Image Process 9(11):1012–1019
Luque-Chang A, Cuevas E, Pérez-Cisneros M, Fausto F, Valdivia-González A, Sarkar R (2021) Moth swarm algorithm for image contrast enhancement. Knowl-Based Syst 212:106607. https://doi.org/10.1016/j.knosys.2020.106607
Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579. https://doi.org/10.1016/j.amc.2006.11.033
Manita G, Korbaa O (2020) Binary political optimizer for feature selection using gene expression data. Comput Intell Neurosci 2020:1–14. https://doi.org/10.1155/2020/8896570
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133. https://doi.org/10.1016/j.knosys.2015.12.022
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Mirjalili S, Mirjalili SM, Hatamlou A (2015) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513. https://doi.org/10.1007/s00521-015-1870-7
Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191. https://doi.org/10.1016/j.advengsoft.2017.07.002
Mittal A, Moorthy AK, Bovik AC (2012) No-reference image quality assessment in the spatial domain. IEEE Trans Image Process 21(12):4695–4708. https://doi.org/10.1109/tip.2012.2214050
Mittal A, Soundararajan R, Bovik AC (2013) Making a “completely blind’’ image quality analyzer. IEEE Signal Process Lett 20(3):209–212. https://doi.org/10.1109/lsp.2012.2227726
Poddar S, Sharma D, Ghosh A, Tewary S, Karar V, Pal SK (2013) Non-parametric modified histogram equalisation for contrast enhancement. IET Image Proc 7(7):641–652. https://doi.org/10.1049/iet-ipr.2012.0507
Poobathy D, Chezian RM (2014) Edge detection operators: peak signal to noise ratio based comparison. Int J Image Graph Signal Process 6(10):55–61. https://doi.org/10.5815/ijigsp.2014.10.07
Qinqing G, Dexin C, Guangping Z, Ketai H (2011) Image enhancement technique based on improved PSO algorithm. In: 2011 6th IEEE conference on industrial electronics and applications, IEEE, https://doi.org/10.1109/iciea.2011.5975586
Russo F (2004) Piecewise linear model-based image enhancement. EURASIP J Adv Signal Process. https://doi.org/10.1155/s1110865704404041
Saitoh F (1999) Image contrast enhancement using genetic algorithm. In: IEEE SMC’99 Conference Proceedings. 1999 IEEE international conference on systems, man, and cybernetics (Cat. No.99CH37028), vol 4, pp 899–904 vol.4, https://doi.org/10.1109/ICSMC.1999.812529
Santhi K, Banu RW (2015) Adaptive contrast enhancement using modified histogram equalization. Optik - Int J Light Electron Opt 126(19):1809–1814. https://doi.org/10.1016/j.ijleo.2015.05.023
Sheikh HR, Bovik AC (2006) Image information and visual quality. IEEE Trans Image Process 15(2):430–444
Singh H, Kumar A, Balyan L, Singh G (2018) Swarm intelligence optimized piecewise gamma corrected histogram equalization for dark image enhancement. Comput Electr Eng 70:462–475. https://doi.org/10.1016/j.compeleceng.2017.06.029
Sonka M, Hlavac V, Boyle R (2014) Image processing, analysis, and machine vision. Cengage Learning
Storn R, Price K (1997) Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359. https://doi.org/10.1023/a:1008202821328
Suresh S, Lal S, Reddy CS, Kiran MS (2017) A novel adaptive cuckoo search algorithm for contrast enhancement of satellite images. IEEE J Select Top Appl Earth Observ Remote Sens 10(8):3665–3676. https://doi.org/10.1109/JSTARS.2017.2699200
Suresh V, Jasinski M, Leonowicz Z, Kaczorowska D (2021) Political-optimizer-based energy-management system for microgrids. Electronics 10(24):3119. https://doi.org/10.3390/electronics10243119
Tubbs J (1987) A note on parametric image enhancement. Pattern Recogn 20(6):617–621. https://doi.org/10.1016/0031-3203(87)90031-8
Ünal AN, Kayakutlu G (2020) Multi-objective particle swarm optimization with random immigrants. Complex Intell Syst. https://doi.org/10.1007/s40747-020-00159-y
Varatharajan R, Vasanth K, Gunasekaran M, Priyan M, Gao X (2018) An adaptive decision based kriging interpolation algorithm for the removal of high density salt and pepper noise in images. Comput Electr Eng 70:447–461. https://doi.org/10.1016/j.compeleceng.2017.05.035
Veluchamy M, Subramani B (2020) Fuzzy dissimilarity color histogram equalization for contrast enhancement and color correction. Appl Soft Comput 89:106077. https://doi.org/10.1016/j.asoc.2020.106077
Vijayalakshmi D, Nath MK, Acharya OP (2020) A comprehensive survey on image contrast enhancement techniques in spatial domain. Sens Imag. https://doi.org/10.1007/s11220-020-00305-3
Wang Y, Pan Z (2017) Image contrast enhancement using adjacent-blocks-based modification for local histogram equalization. Infrared Phys Technol 86:59–65. https://doi.org/10.1016/j.infrared.2017.08.005
Wang Z, Bovik A, Sheikh H, Simoncelli E (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612. https://doi.org/10.1109/tip.2003.819861
Wang H, Liang M, Sun C, Zhang G, Xie L (2020) Multiple-strategy learning particle swarm optimization for large-scale optimization problems. Complex Intell Syst. https://doi.org/10.1007/s40747-020-00148-1
Wilcoxon F (1992) Individual comparisons by ranking methods. In: Springer Series in Statistics, Springer New York, pp 196–202, https://doi.org/10.1007/978-1-4612-4380-9_16
Wolpert D, Macready W (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82. https://doi.org/10.1109/4235.585893
Wu HT, Dugelay JL, Shi YQ (2015) Reversible image data hiding with contrast enhancement. IEEE Signal Process Lett 22(1):81–85. https://doi.org/10.1109/lsp.2014.2346989
Wu HT, Huang J, Shi YQ (2015) A reversible data hiding method with contrast enhancement for medical images. J Vis Commun Image Represent 31:146–153
Wu HT, Tang S, Huang J, Shi YQ (2018) A novel reversible data hiding method with image contrast enhancement. Signal Process Image Commun 62:64–73. https://doi.org/10.1016/j.image.2017.12.006
Wu HT, Mai W, Meng S, Cheung YM, Tang S (2019) Reversible data hiding with image contrast enhancement based on two-dimensional histogram modification. IEEE Access 7:83332–83342. https://doi.org/10.1109/access.2019.2921407
Yang Y, Chen H, Heidari AA, Gandomi AH (2021) Hunger games search: visions, conception, implementation, deep analysis, perspectives, and towards performance shifts. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2021.114864
Yang X, Suash Deb (2009) Cuckoo search via Lévy flights. In: 2009 world congress on nature biologically inspired computing (NaBIC), pp 210–214, https://doi.org/10.1109/NABIC.2009.5393690
Yu J, Li Y, Pei Y, Takagi H (2019) Accelerating evolutionary computation using a convergence point estimated by weighted moving vectors. Complex Intell Syst 6(1):55–65. https://doi.org/10.1007/s40747-019-0111-6
Acknowledgements
We would like to thank the Center for Microprocessor Applications for Training, Education and Research (CMATER) research laboratory of the Computer Science and Engineering Department, Jadavpur University, Kolkata, India, for furnishing us with the infrastructural support.
Funding
This project did not receive any funding.
Author information
Authors and Affiliations
Contributions
AHK, SA, SKB and RS conceptualized and designed the study; AHK, SA and SKB acquired the data; AHK, SA and SKB analysed and/or interpreted the data; AHK, SA and SKB drafted the manuscript; RS, SM and DO revised the manuscript critically for important intellectual content; AHK, SA, RS, SKB, SM and DO gave approval of the version of the manuscript to be published.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that there is no conflict of interest.
Ethical approval
This research did not require ethical approval due to the use of open-source case studies.
Informed consent
All authors checked the final draft and agreed on the submission.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Khan, A.H., Ahmed, S., Bera, S.K. et al. Enhancing the contrast of the grey-scale image based on meta-heuristic optimization algorithm. Soft Comput 26, 6293–6315 (2022). https://doi.org/10.1007/s00500-022-07033-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-022-07033-8