Low Light Image Enhancement via Sparse Representations

  • Konstantina FotiadouEmail author
  • Grigorios Tsagkatakis
  • Panagiotis Tsakalides
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8814)


Enhancing the quality of low light images is a critical processing function both from an aesthetics and an information extraction point of view. This work proposes a novel approach for enhancing images captured under low illumination conditions based on the mathematical framework of Sparse Representations. In our model, we utilize the sparse representation of low light image patches in an appropriate dictionary to approximate the corresponding day-time images. We consider two dictionaries; a night dictionary for low light conditions and a day dictionary for well illuminated conditions. To approximate the generation of low and high illumination image pairs, we generated the day dictionary from patches taken from well exposed images, while the night dictionary is created by extracting appropriate features from under exposed image patches. Experimental results suggest that the proposed scheme is able to accurately estimate a well illuminated image given a low-illumination version. The effectiveness of our system is evaluated by comparisons against ground truth images while compared to other methods for image night context enhancement, our system achieves better results both quantitatively as well as qualitatively.


De-nighting Contrast enhancement Sparse representations 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yang, J., Wright, J., Huang, T., Ma, Y.: Image Super-Resolution Via Sparse Representations. IEEE Trans. on Image Processing 19(11), 2861–2873 (2010)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Kim, Y.T.: Contrast Enhancement Using Brightness Preserving Bi-Histogram Equalization. IEEE Trans. Consumer Electronics 43(1), 1–8 (1997)CrossRefGoogle Scholar
  3. 3.
    Kaur, M., Kaur, J., Kaur, J.: Survey of Contrast Enhancement Techniques based on Histogram Equalization. Int. Journal of Advanced Computer Science and Applications (IJACSA) 2(7) (2011)Google Scholar
  4. 4.
    Fu, H., Ma, H., Wu, S.: Night Removal by Color Estimation and Sparse Representations. In: 21st Int. Conference on Pattern Recognition, ICPR 2012, Tsukuba, Japan, pp. 3656–3659 (2012)Google Scholar
  5. 5.
    Dong, X., Pang, Y., Wen, J., Wang, G., Li, W., Gao, Y., Yang, S.: A fast efficient algorithm for enhancement of low lighting video. Journal of Information and Computational Science 7(10), 2021–2030 (2010)Google Scholar
  6. 6.
    Yamasaki, A., Takauji, H., Kaneko, S., Kanade, T., Ohki, H.: Denighting: Enhancement of Nighttime Images for a Surveillance Camera. In: 19th Int. Conference on Pattern Recognition (ICPR 2008) (2008)Google Scholar
  7. 7.
    Loza, A., Bull, D., Hill, P., Achim, A.: Automatic contrast enhancement of low-light images based on local statistics of wavelet coefficients. Digital Signal Processing 23(6), 1856–1866 (2013)CrossRefGoogle Scholar
  8. 8.
    Raskar, R., Ilie, A., Yu, J.: Image fusion for context enhancement and video surrealism. In: 3rd Int. Symposium on Non-photorealistic Animation and Rendering, New York, pp. 85–152 (2004)Google Scholar
  9. 9.
    Sen, P., Khademi Kalantari, N., Yaesoubi, M., Darabi, S., Goldman, D., Shechtman, E.: Robust Patch-Based HDR Reconstruction of Dynamic Scenes. ACM Trans. on Graphics (TOG). SIGGRAPH Asian. 31(6), Art. 203 (2012) (Technical paper)Google Scholar
  10. 10.
    Shan, Q., Jia, J., Brown, M.: Globally Optimized Linear Windowed Tone-Mapping. IEEE Trans. on Visualization and Computer Graphics 16 (2010)Google Scholar
  11. 11.
    Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer (2010)Google Scholar
  12. 12.
    Tibshirani, R.: Regression Shrinkage and Selection via the Lasso. Journal of the Royal Statistical Society 58(1), 267–288 (1996)MathSciNetzbMATHGoogle Scholar
  13. 13.
    Aharon, M., Elad, M., Bruckstein, A., Katz, Y.: K-SVD: An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representations. IEEE Trans. on Signal Processing 54(11), 4311–4322 (2006)CrossRefGoogle Scholar
  14. 14.
    Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Processing 15(12), 3736–3745 (2006)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Wang, Z., Bovik, A., Sheikh, H., Simoncelli, E.: Image Quality Assessment: From Error Visibility to Structural Similarity. IEEE Trans. on Image Processing 13(4), 600–612 (2004)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Konstantina Fotiadou
    • 1
    Email author
  • Grigorios Tsagkatakis
    • 1
  • Panagiotis Tsakalides
    • 1
  1. 1.Institute of Computer Science, Foundation for Research and Technology - Hellas (FORTH-ICS), Department of Computer ScienceUniversity of CreteHeraklion, CreteGreece

Personalised recommendations