Skip to main content

Advertisement

Springer Nature Link
Log in

An efficient dynamic window size selection method for 2-D histogram construction in contextual and variational contrast enhancement

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

Abstract

Contrast enhancement is usually applied to those images captured in poor lighting conditions for improving the visual quality. Using interpixel contextual information, a 2-D histogram based contrast enhancement (CE) was proposed to improve image contrast and preserve more details as well. In order to maintain the balance between contrast enhancement and detail preservation, the window size of a 2-D histogram-based contrast enhancement should be adjustable based on the original image contrast and details. In addition, the computation intensive 2-D histogram based CE should be accelerated for real-time applications. Thus, we propose an efficient dynamic window size 2-D histogram construction algorithm in this paper. The proposed algorithm divides the input image into sub-blocks and assigns them appropriate window sizes, which depend upon the standard deviation and the number of distinct intensity values of each individual sub-block. Furthermore, the integral histogram is employed to be able to compute the dynamic range 2-D histogram in constant time while fluctuant window size is adopted dynamically. Experimental results demonstrate the efficacy and efficiency of the proposed algorithm.

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  1. Abdullah-Al-Wadud M, Kabir Md-H, Dewan M-A-A, Chae O (2007) A dynamic histogram equalization for image contrast enhancement. IEEE Trans Consum Electron 53(2):593–600

    Article  Google Scholar 

  2. Agaian S, Silver B, Panetta K (2007) Transform coefficient histogram-based image enhancement algorithms using contrast entropy. IEEE Trans Image Process 16(3):741758

    Article  MathSciNet  Google Scholar 

  3. Arumugam N, Sundaram M, Ramar K, Prabin G (2011) Histogram modified local contrast enhancement for mammogram images. Appl Soft Comput 11(8):5809–5816

    Article  Google Scholar 

  4. Celik T, Tjahjadi T (2011) Contextual and variational contrast enhancement. IEEE Trans Image Process 20(12):3431–3441

    Article  MathSciNet  Google Scholar 

  5. Chen S-D, Ramli A (2003) Minimum mean brightness error bi-histogram equalization in contrast enhancement. IEEE Trans Consum Electron 49(4):13101319

    Google Scholar 

  6. Cheng F-C, Ruan S-J (2010) Image quality analysis of a novel histogram equalization method for image contrast enhancement. IEICE Trans Inf Syst E93-D(7):1773–1779

    Article  Google Scholar 

  7. Ginesu G, Giusto D-D, Margner V (2004) Detection of foreign bodies in food by thermal image processing. IEEE Trans Ind Electron 51(2):480–490

    Article  Google Scholar 

  8. Gonzalez RC, Woods RE (1992) Digital image processing, 2nd edn. Addison-Wesley, Reading, pp 85–103

    Google Scholar 

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

    Article  Google Scholar 

  10. Kim D-H, Cha E-Y (2009) Intensity surface stretching technique for contrast enhancement of digital photography. Multidim Syst Sign Process 20(1):81–95

    Article  MATH  Google Scholar 

  11. Lee C, Lee C, Lee Y-Y, Kim C-S (2012) Power-constrained contrast enhancement for emissive displays based on histogram equalization. IEEE Trans Image Process 21(1):80–93

    Article  MathSciNet  Google Scholar 

  12. Leung C-C, Chan K-S, Chan H-M, Tsui W-K (2005) A new approach for image enhancement applied to low-contrast-low-illumination IC and document images. Pattern Recognit Lett 26(6):769–778

    Article  Google Scholar 

  13. Panetta K, Wharton E, Agaian S (2008) Human visual system-based image enhancement and logarithmic contrast measure. IEEE Trans Syst, Man, Cybern B, Cybern 38(1):174188

    Article  Google Scholar 

  14. Peng Y-T, Cheng F-C, Jan L-M, Ruan S-J (2013) Histogram shrinking for power-saving contrast enhancement. In: Proceedings of the international conference image processing (ICIP), pp 891– 894

  15. Porikli F (2005) Integral histogram: a fast way to extract histograms in Cartesian spaces. In: Proceedings of IEEE conference on computer vision and pattern recognition (CVPR), pp 829–836

  16. Retrieved on June 2013 from the World Wide Web [Online]. Avail-able: http://sipi.usc.edu/database/

  17. Retrieved on June 2013 from the World Wide Web [Online]. Avail-able: http://decsai.ugr.es/cvg/CG/base.htm

  18. Tsai Y-W, Cheng F-C, Ruan S-J (2012) Constant time O(1) contextual and variational contrast enhancement with integral histogram. In: Proceedings of IEEE international symposium circuits and systems (ISCAS), pp 2769–2772

  19. Xie X, Lam K-M (2005) Face recognition under varying illumination based on a 2D face shape model. Pattern Recognit 38(2):221–230

    Article  Google Scholar 

  20. Zhu H, Chan F-H-Y, Lam F-K (1999) Image contrast enhancement by constrained local histogram equalization. Comput Vis Image Understand 73(2):281–290

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, 106, Taiwan

    Yu-Wen Tsai, Fan-Chieh Cheng & Shanq-Jang Ruan

Authors
  1. Yu-Wen Tsai
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Fan-Chieh Cheng
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Shanq-Jang Ruan
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Yu-Wen Tsai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tsai, YW., Cheng, FC. & Ruan, SJ. An efficient dynamic window size selection method for 2-D histogram construction in contextual and variational contrast enhancement. Multimed Tools Appl 76, 1121–1137 (2017). https://doi.org/10.1007/s11042-015-3082-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-3082-7

Keywords