Skip to main content
Springer Nature Link
Log in

Directed searching optimized mean-exposure based sub-image histogram equalization for grayscale image enhancement

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This paper presents a novel enhancement technique for low light grayscale images. The main goal of this work is to enhance the visual quality and improve the information contents (entropy) of the images using a novel Directed Searching Optimized mean-exposure based sub-image histogram equalization technique. Initially, the proposed method clips the original histogram to prevent over enhancement. The clipped histogram is divided into two sub-histograms, based on mean intensity value. A further division of the lower sub-histogram is carried out, based on an exposure threshold to avoid unnatural artifacts. Then, each sub-histogram is equalized independently followed by a modified transfer function. Two optimal constraint parameters are used in this paper, to reduce the information loss during histogram equalization. The Directed Searching Optimization algorithm is employed in this paper for automatic selection of the constraint parameters in order to maximize the fitness function. It makes the proposed technique more adaptive. Finally, the proposed method is compared with other existing histogram equalization based image enhancement techniques. Simulation results show that, the proposed method is able to maximize the information contents effectively and preserves the natural appearance of the image. It also results better visual quality image with improved PSNR, SSIM, FSIM and reduced MSE as compared to other state-of-the-art methods.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Abdoli M, Nasiri F, Brault P, Ghanbari M (2019) Quality assessment tool for performance measurement of image contrast enhancement methods. IET Image Process 13(5):833–842

    Article  Google Scholar 

  2. Al-Ameen Z (2019) Nighttime image enhancement using a new illumination boost algorithm. IET Image Process 13:1314–1320

    Article  Google Scholar 

  3. Bae TW, Ahn SH, Altunbasak Y (2017) Automatic contrast enhancement by transfer function modification. ETRI J 39(1):76–86

    Article  Google Scholar 

  4. Bhandari AK, Maurya S (2020) Cuckoo search algorithm-based brightness preserving histogram scheme for low-contrast image enhancement. Soft Comput 24(3):1619–1645

    Article  Google Scholar 

  5. Bhandari AK, Maurya S, Meena AK (2018) Social spider optimization based optimally weighted Otsu thresholding for image enhancement. IEEE J Sel Top Appl Earth Obs Remote Sens, 1, 13

  6. Chen SD (2012) A new image quality measure for assessment of histogram equalization-based contrast enhancement techniques. Digit Sig Process 22(4):640–647

    Article  MathSciNet  Google Scholar 

  7. Chen SD, Ramli AR (2003) Minimum mean brightness error bi-histogram equalization in contrast enhancement. IEEE Trans Consum Electron 49(4):1310–1319

    Article  Google Scholar 

  8. Chen SD, Ramli AR (2003) Contrast enhancement using recursive mean-separate histogram equalization for scalable brightness preservation. IEEE Trans Consum Electron 49(4):1301–1309

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. Deng H, Sun X, Liu M, Ye C, Zhou X (2016) Image enhancement based on intuitionistic fuzzy sets theory. IET Image Process 10(10):701–709

    Article  Google Scholar 

  11. Dhal KG, Das A, Ray S, Gálvez J, Das S (2020) Histogram equalization variants as optimization problems: a review. Arch Comput Methods Eng:1–26

  12. Gonzalez RC, Richard EW (2002) Digital image processing (3rd). Prentice Hall Press, Upper Saddle River,NJ,USA

    Google Scholar 

  13. Hanmandlu M, Verma OP, Kumar NK, Kulkarni M (2009)A novel optimal fuzzy system for color image enhancement using bacterial foraging. IEEE Transactions on Instrumentation and Measurement 58(8):2867–2879

  14. Isa IS, Sulaiman SN, Mustapha M, Karim NKA (2017) Automatic contrast enhancement of brain MR images using average intensity replacement based on adaptive histogram equalization (AIR-AHE). Biocybernetics Biomed Eng 37(1):24–34

    Article  Google Scholar 

  15. Kandhway P, Bhandari AK, Singh A (2020) A novel reformed histogram equalization based medical image contrast enhancement using krill herd optimization. Biomed Sig Process Control 56:101677

    Article  Google Scholar 

  16. Kanmani M, Narsimhan V (2018) An image contrast enhancement algorithm for grayscale images using particle swarm optimization. Multimed Tools Appl 77(18):23371–23387

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Mandal S, Mitra S, Shankar BU (2019) FuzzyCIE: fuzzy colour image enhancement for low-exposure images. Soft Comput 1–7

  19. Mishra R, Sharma U (2013) Review of image enhancement techniques. Int J Eng Res Technol 2 (8).

  20. Muniyappan S, Rajendran P (2019) Contrast enhancement of medical images through adaptive genetic algorithm (AGA) over genetic algorithm (GA) and particle swarm optimization (PSO). Multimed Tools Appl 78(6):6487–6511

    Article  Google Scholar 

  21. Peng F, Liu Y, Long M (2014) Reversible watermarking for 2D CAD engineering graphics based on improved histogram shifting. Comput Aided Des 49:42–50

    Article  Google Scholar 

  22. Peng F, Zhou DL, Long M, Sun XM (2017) Discrimination of natural images and computer generated graphics based on multi-fractal and regression analysis. AEU-Int J Electron Commun 71:72–81

    Article  Google Scholar 

  23. Ren W, Liu S, Ma L, Xu Q, Xu X, Cao X, Du J, Yang MH (2019) Low-light image enhancement via a deep hybrid network. IEEE Trans Image Process 28(9):4364–4375

    Article  MathSciNet  Google Scholar 

  24. Shanmugavadivu P, Balasubramanian K, Muruganandam A (2014) Particle swarm optimized bi-histogram equalization for contrast enhancement and brightness preservation of images. The Visual Computer 30(4):387–399

  25. Sim KS, Tso CP, Tan YY (2007) Recursive sub-image histogram equalization applied to gray scale images. Pattern Recogn Lett 28(10):1209–1221

    Article  Google Scholar 

  26. Singh K, Kapoor R (2014) Image enhancement using exposure based sub image histogram equalization. Pattern Recogn Lett 36:10–14

    Article  Google Scholar 

  27. Singh K, Kapoor R, Sinha SK (2015) Enhancement of low exposure images via recursive histogram equalization algorithms. Optik 126(20):2619–2625

    Article  Google Scholar 

  28. Singh H, Kumar A, Balyan LK, Singh GK (2018) Swarm intelligence optimized piecewise gamma corrected histogram equalization for dark image enhancement. Comput Electr Eng 70:462–475

    Article  Google Scholar 

  29. SIPI USC (2016) The usc-sipi image database. 2005-07-12)[2009-08-05]. http://sipi.usc.edu/services/database/data-base.html

  30. Sowjanya K, Kumar RP (2017) Gray level image enhancement using nature inspired optimization algorithm: an objective based approach. World J Model Simul 13:66–80

    Google Scholar 

  31. Wan M, Gu G, Qian W, Ren K, Chen Q, Maldague X (2018) Particle swarm optimization-based local entropy weighted histogram equalization for infrared image enhancement. Infrared Phys Technol 91:164–181

    Article  Google Scholar 

  32. Wang Y, Chen Q, Zhang B (1999) Image enhancement based on equal area dualistic sub-image histogram equalization method. IEEE Trans Consum Electron 45(1):68–75

    Article  Google Scholar 

  33. Xu Y, Liang K, Xiong Y, Wang H (2017) An analytical optimization model for infrared image enhancement via local context. Infrared Phys Technol 87:143–152

    Article  Google Scholar 

  34. Ying Q, Qian Z, Zhang X, Ye D (2019) Reversible data hiding with image enhancement using histogram shifting. IEEE Access 7:46506–46521

    Article  Google Scholar 

  35. Yuan LT, Swee SK, Ping TC (2015) Infrared image enhancement using adaptive trilateral contrast enhancement. Pattern Recogn Lett 54:103–108

    Article  Google Scholar 

  36. Zarie M, Pourmohammad A, Hajghassem H (2019) Image contrast enhancement using triple clipped dynamic histogram equalization based on standard deviation. IET Image Process 13(7):1081–1089

    Article  Google Scholar 

  37. Zhang LB, Peng F, Long M (2017) Identifying source camera using guided image estimation and block weighted average. J Vis Commun Image Represent 48:471–479

    Article  Google Scholar 

  38. Zhang LB, Peng F, Qin L, Long M (2018) Face spoofing detection based on color texture Markov feature and support vector machine recursive feature elimination. J Vis Commun Image Represent 51:56–69

    Article  Google Scholar 

  39. 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–2386

    Article  MathSciNet  Google Scholar 

  40. Zou D, Liu H, Gao L, Li S (2011) Directed searching optimization algorithm for constrained optimization problems. Expert Syst Appl 38(7):8716–8723

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Galgotias College of Engineering and Technology, Greater Noida, Uttar Pradesh, India

    Upendra Kumar Acharya

  2. Department of Electronics and Communication Engineering, National Institute of Technology, Delhi, India

    Upendra Kumar Acharya & Sandeep Kumar

Authors
  1. Upendra Kumar Acharya
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Sandeep Kumar
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Sandeep Kumar.

Additional information

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

Acharya, U.K., Kumar, S. Directed searching optimized mean-exposure based sub-image histogram equalization for grayscale image enhancement. Multimed Tools Appl 80, 24005–24025 (2021). https://doi.org/10.1007/s11042-021-10855-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-10855-7

Keywords