Skip to main content
Log in

Example-based contrast enhancement by gradient mapping

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Contrast enhancement is a very important problem in image processing. The key issue is how to assign correct enhancement levels for the local regions in an image, which makes previous methods incur much artifacts, e.g., over-enhancement, halo.

In this paper, an example-based contrast enhancement algorithm is proposed, which works in the gradient domain. We utilize GMM model to describe the gradient distribution of an image. Then a GMM-based gradient mapping method is proposed to transfer the gradient of a reference image to the source image. The enhanced image is obtained by solving a Poisson equation defined by the altered gradient. Experimental results show the effectiveness and robustness of our method.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Agrawal, A., Raskar, R.: Gradient domain manipulation techniques in vision and graphics. In: ICCV 2007 Course (2007)

  2. Arici, T., Dikbas, S., Altunbasak, Y.: A histogram modification framework and its application for image contrast enhancement. IEEE Trans. Image Process. 18(9), 1921–1935 (2009)

    Article  Google Scholar 

  3. Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2007)

    Google Scholar 

  4. Bockstein, I.M.: Color equalization method and its application to color image processing. J. Opt. Soc. Am. A 3(5), 735–737 (1986)

    Article  Google Scholar 

  5. Cheng, H.D., Min, R., Zhang, M.: Automatic wavelet base selection and its application to contrast enhancement. Signal Process. 90(4), 1279–1289 (2010)

    Article  Google Scholar 

  6. Farbman, Z., Fattal, R., Lischinski, D., Szeliski, R.: Edge-preserving decompositions for multi-scale tone and detail manipulation. In: SIGGRAPH ’08, pp. 67:1–67:10. ACM, New York (2008)

    Google Scholar 

  7. Fattal, R., Lischinski, D., Werman, M.: Gradient domain high dynamic range compression. ACM Trans. Graph. 21(3), 249–256 (2002)

    Article  Google Scholar 

  8. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice-Hall, Upper Saddle River (2006)

    Google Scholar 

  9. Hall, E.L.: Almost uniform distributions for computer image enhancement. IEEE Trans. Comput. 23(2), 207–208 (1974)

    Article  MATH  Google Scholar 

  10. Hsieh, C.-T., Lai, E., Wang, Y.-C.: An effective algorithm for fingerprint image enhancement based on wavelet transform. Pattern Recognit. 36(2), 303–312 (2003)

    Article  Google Scholar 

  11. Hurlbert, A.: Formal connections between lightness algorithms. J. Opt. Soc. Am. A 3(10), 1684–1693 (1986)

    Article  Google Scholar 

  12. Jobson, D.J., Rahman, Z., Woodell, G.A.: A multiscale retinex for bridging the gap between color images and the human observation of scenes. IEEE Trans. Image Process. 6(7), 965–976 (1997)

    Article  Google Scholar 

  13. Jobson, D.J., Rahman, Z., Woodell, G.A.: Properties and performance of a center/surround retinex. IEEE Trans. Image Process. 6(3), 451–462 (1997)

    Article  Google Scholar 

  14. Kim, J.-Y., Kim, L.-S., Hwang, S.-H.: An advanced contrast enhancement using partially overlapped sub-block histogram equalization. IEEE Trans. Circuits Syst. Video Technol. 11(4), 475–484 (2001)

    Article  MathSciNet  Google Scholar 

  15. Kimmel, R., Elad, M., Shaked, D., Keshet, R., Sobel, I.: A variational framework for retinex. Int. J. Comput. Vis. 52(1), 7–23 (2003)

    Article  MATH  Google Scholar 

  16. Land, E.H.: An alternative technique for the computation of the designator in the retinex theory of color vision. Proc. Natl. Acad. Sci. 83(10), 3078–3080 (1986)

    Article  Google Scholar 

  17. Lischinski, D., Farbman, Z., Uyttendaele, M., Szeliski, R.: Interactive local adjustment of tonal values. In: SIGGRAPH ’06, pp. 646–653. ACM, New York (2006)

    Google Scholar 

  18. Mantiuk, R., Myszkowski, K., Seidel, H.-P.: A perceptual framework for contrast processing of high dynamic range images. ACM Trans. Appl. Percept. 3(3), 286–308 (2006)

    Article  Google Scholar 

  19. McCann, J., Pollard, N.S.: Real-time gradient-domain painting. In: SIGGRAPH’08, pp. 93:1–93:7. ACM, New York (2008)

    Google Scholar 

  20. Meylan, L., Süsstrunk, S.: High dynamic range image rendering with a retinex-based adaptive filter. IEEE Trans. Image Process. 15(9), 2820–2830 (2006)

    Article  Google Scholar 

  21. Pratt, W.K.: Digital Image Processing: PIKS Inside, 3rd edn. Wiley, New York (2001)

    Google Scholar 

  22. Rahman, Z., Jobson, D.J., Woodell, G.A.: Multi-scale retinex for color image enhancement. In: Proceedings of International Conference on Image Processing (ICIP’1996), vol. 3, pp. 1003–1006, Sep 1996

  23. Sakellaropoulos, P., Costaridou, L., Panayiotakis, G.: A wavelet-based spatially adaptive method for mammographic contrast enhancement. Phys. Med. Biol. 48, 787–803 (2003)

    Article  Google Scholar 

  24. Shen, C.T., Hwang, W.L.: Color image enhancement using retinex with robust envelope. In: Proceedings of International Conference on Image Processing (ICIP’2009), Nov 2009

  25. Vosoughi, A., Vosoughi, A., Shamsollahi, M.B.: Nonsubsampled higher-density discrete wavelet transform for image denoising. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 1173–1176 (2009)

  26. Xiao, X., Ma, L.: Gradient-preserving color transfer. Comput. Graph. Forum 28(7), 1879–1886 (2009)

    Article  Google Scholar 

  27. Xu, K., Li, Y., Ju, T., Hu, S.-M., Liu, T.-Q.: Efficient affinity-based edit propagation using k-d tree. ACM Trans. Graph. 28(5), a118:1–a118:6 (2009)

    Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hua Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, H., Xiao, X. Example-based contrast enhancement by gradient mapping. Vis Comput 26, 731–738 (2010). https://doi.org/10.1007/s00371-010-0504-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-010-0504-4

Keywords

Navigation