Advertisement

Single Image Dehazing Using Fixed Points and Nearest-Neighbor Regularization

  • Shengdong Zhang
  • Jian YaoEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10116)

Abstract

Natural images captured in bad weather conditions often suffer from poor visibility. Dehazing, the process of removing haze from a single input image or multiple images, is a crucial task in image and video processing, which is quite challenging because the number of freedoms is lager than the number of observations. In this paper, we propose a novel method to reduce the block artifacts and halos for single image dehazing, which replaces the widely used soft matting and contextual regularization. We first find some fixed points in a maximum filter and then apply a Nearest-Neighbor (NN) regularization to recover a smooth transmission map. Compared with the state-of-the-art single image dehazing methods, the experimental results on some typical and challenged images demonstrate that our method can produce a high-quality dehazed image and recover the fine detail information and vivid color from the image haze regions.

Keywords

Scene Point Block Artifact Dark Channel Vivid Color Haze Removal 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgment

This work was partially supported by the National Natural Science Foundation of China (Project No. 41571436), the National Natural Science Foundation of China under Grant 91438203, the Hubei Province Science and Technology Support Program, China (Project No. 2015BAA027), the Jiangsu Province Science and Technology Support Program, China (Project No. BE2014866), and the South Wisdom Valley Innovative Research Team Program.

References

  1. 1.
    Harald, K.: Theorie der horizontalen Sichtweite: Kontrast und Sichtweite, vol. 12. Keim & Nemnich, Munich (1924)Google Scholar
  2. 2.
    He, K., Sun, J., Tang, X.: Single image haze removal using dark channel prior. IEEE Trans. Pattern Anal. Mach. Intell. 33, 2341–2353 (2011)CrossRefGoogle Scholar
  3. 3.
    Narasimhan, S.G., Nayar, S.K.: Contrast restoration of weather degraded images. IEEE Trans. Pattern Anal. Mach. Intell. 25, 713–724 (2003)CrossRefGoogle Scholar
  4. 4.
    Shwartz, S., Namer, E., Schechner, Y.Y.: Blind haze separation. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 1984–1991 (2006)Google Scholar
  5. 5.
    Kopf, J., Neubert, B., Chen, B., Cohen, M., Cohen-Or, D., Deussen, O., Uyttendaele, M., Lischinski, D.: Deep photo: model-based photograph enhancement and viewing. ACM Trans. Graph. (TOG) 27, 32–39 (2008)CrossRefGoogle Scholar
  6. 6.
    Schechner, Y.Y., Narasimhan, S.G., Nayar, S.K.: Instant dehazing of images using polarization. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 325–332 (2001)Google Scholar
  7. 7.
    Tan, R.T.: Visibility in bad weather from a single image. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–8 (2008)Google Scholar
  8. 8.
    Fattal, R.: Single image dehazing. ACM Trans. Graph. (TOG) 27, 1–9 (2008)CrossRefGoogle Scholar
  9. 9.
    Fattal, R.: Dehazing using color-lines. ACM Trans. Graph. (TOG) 34, 13 (2014)CrossRefGoogle Scholar
  10. 10.
    Chavez, P.S.: An improved dark-object subtraction technique for atmospheric scattering correction of multispectral data. Remote Sens. Environ. 24, 459–479 (1988)CrossRefGoogle Scholar
  11. 11.
    He, K., Sun, J., Tang, X.: Guided image filtering. IEEE Trans. Pattern Anal. Mach. Intell. 35, 1397–1409 (2013)CrossRefGoogle Scholar
  12. 12.
    Tarel, J.P., Hautiere, N.: Fast visibility restoration from a single color or gray level image. In: IEEE International Conference on Computer Vision (ICCV), pp. 2201–2208 (2009)Google Scholar
  13. 13.
    Tarel, J.P., Hautière, N., Caraffa, L., Cord, A., Halmaoui, H., Gruyer, D.: Vision enhancement in homogeneous and heterogeneous fog. IEEE Intell. Transp. Syst. Mag. 4, 6–20 (2012)CrossRefGoogle Scholar
  14. 14.
    Carr, P., Hartley, R.: Improved single image dehazing using geometry. In: Digital Image Computing: Techniques and Applications (DICTA), pp. 103–110 (2009)Google Scholar
  15. 15.
    Gibson, K.B., Nguyen, T.Q.: An analysis of single image defogging methods using a color ellipsoid framework. EURASIP J. Image Video Process. 2013, 1–14 (2013)CrossRefGoogle Scholar
  16. 16.
    Zhu, Q., Mai, J., Shao, L.: A fast single image haze removal algorithm using color attenuation prior. IEEE Trans. Image Process. 24, 3522–3533 (2015)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Li, Z., Zheng, J.: Edge-preserving decomposition-based single image haze removal. IEEE Trans. Image Process. 24, 5432–5441 (2015)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Ancuti, C.O., Ancuti, C., Hermans, C., Bekaert, P.: A fast semi-inverse approach to detect and remove the haze from a single image. In: Kimmel, R., Klette, R., Sugimoto, A. (eds.) ACCV 2010. LNCS, vol. 6493, pp. 501–514. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-19309-5_39 CrossRefGoogle Scholar
  19. 19.
    Ancuti, C.O., Ancuti, C.: Single image dehazing by multi-scale fusion. IEEE Trans. Image Process. 22, 3271–3282 (2013)CrossRefGoogle Scholar
  20. 20.
    Wang, Y., Fan, C.: Single image defogging by multiscale depth fusion. IEEE Trans. Image Process. 23, 4826–4837 (2014)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Meng, G., Wang, Y., Duan, J., Xiang, S., Pan, C.: Efficient image dehazing with boundary constraint and contextual regularization. In: IEEE International Conference on Computer Vision (ICCV), pp. 617–624 (2013)Google Scholar
  22. 22.
    Nishino, K., Kratz, L., Lombardi, S.: Bayesian defogging. Int. J. Comput. Vis. 98, 263–278 (2012)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Caraffa, L., Tarel, J.P.: Markov random field model for single image defogging. In: IEEE Intelligent Vehicles Symposium (IV), pp. 994–999 (2013)Google Scholar
  24. 24.
    Kakutani, S.: A generalization of Brouwer’s fixed point theorem. Duke University Press, Durham (1941)zbMATHGoogle Scholar
  25. 25.
    Buades, A., Coll, B., Morel, J.M.: A non-local algorithm for image denoising. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 60–65 (2005)Google Scholar
  26. 26.
    Lee, P., Wu, Y.: Nonlocal matting. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2193–2200 (2011)Google Scholar
  27. 27.
    Chen, Q., Li, D., Tang, C.K.: KNN matting. IEEE Trans. Pattern Anal. Mach. Intell. 35, 2175–2188 (2013)CrossRefGoogle Scholar
  28. 28.
    Kim, J.H., Jang, W.D., Sim, J.Y., Kim, C.S.: Optimized contrast enhancement for real-time image and video dehazing. J. Vis. Commun. Image Represent. 24, 410–425 (2013)CrossRefGoogle Scholar
  29. 29.
    Choi, L.K., You, J., Bovik, A.C.: Referenceless prediction of perceptual fog density and perceptual image defogging. IEEE Trans. Image Process. 24, 3888–3901 (2015)MathSciNetCrossRefGoogle Scholar
  30. 30.
    Hautière, N., Tarel, J.P., Aubert, D., Dumont, E.: Blind contrast enhancement assessment by gradient ratioing at visible edges. Image Anal. Stereology 27, 87–95 (2008)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Computer Vision and Remote Sensing (CVRS) Lab, School of Remote Sensing and Information EngineeringWuhan UniversityWuhanPeople’s Republic of China

Personalised recommendations