Skip to main content
SpringerLink
Log in
Book cover

Asian Conference on Computer Vision

ACCV 2016: Computer Vision – ACCV 2016 Workshops pp 18–33Cite as

Single Image Dehazing Using Fixed Points and Nearest-Neighbor Regularization

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNIP,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.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Available at http://www.cs.huji.ac.il/~raananf/projects/dehaze_cl/.

References

  1. Harald, K.: Theorie der horizontalen Sichtweite: Kontrast und Sichtweite, vol. 12. Keim & Nemnich, Munich (1924)

    Google Scholar 

  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)

    Article  Google Scholar 

  3. Narasimhan, S.G., Nayar, S.K.: Contrast restoration of weather degraded images. IEEE Trans. Pattern Anal. Mach. Intell. 25, 713–724 (2003)

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. 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. Fattal, R.: Single image dehazing. ACM Trans. Graph. (TOG) 27, 1–9 (2008)

    Article  Google Scholar 

  9. Fattal, R.: Dehazing using color-lines. ACM Trans. Graph. (TOG) 34, 13 (2014)

    Article  Google Scholar 

  10. Chavez, P.S.: An improved dark-object subtraction technique for atmospheric scattering correction of multispectral data. Remote Sens. Environ. 24, 459–479 (1988)

    Article  Google Scholar 

  11. He, K., Sun, J., Tang, X.: Guided image filtering. IEEE Trans. Pattern Anal. Mach. Intell. 35, 1397–1409 (2013)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  17. Li, Z., Zheng, J.: Edge-preserving decomposition-based single image haze removal. IEEE Trans. Image Process. 24, 5432–5441 (2015)

    Article  MathSciNet  Google Scholar 

  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

    Chapter  Google Scholar 

  19. Ancuti, C.O., Ancuti, C.: Single image dehazing by multi-scale fusion. IEEE Trans. Image Process. 22, 3271–3282 (2013)

    Article  Google Scholar 

  20. Wang, Y., Fan, C.: Single image defogging by multiscale depth fusion. IEEE Trans. Image Process. 23, 4826–4837 (2014)

    Article  MathSciNet  Google Scholar 

  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. Nishino, K., Kratz, L., Lombardi, S.: Bayesian defogging. Int. J. Comput. Vis. 98, 263–278 (2012)

    Article  MathSciNet  Google Scholar 

  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. Kakutani, S.: A generalization of Brouwer’s fixed point theorem. Duke University Press, Durham (1941)

    MATH  Google Scholar 

  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. Lee, P., Wu, Y.: Nonlocal matting. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2193–2200 (2011)

    Google Scholar 

  27. Chen, Q., Li, D., Tang, C.K.: KNN matting. IEEE Trans. Pattern Anal. Mach. Intell. 35, 2175–2188 (2013)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

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.

Author information

Authors and Affiliations

  1. Computer Vision and Remote Sensing (CVRS) Lab, School of Remote Sensing and Information Engineering, Wuhan University, Wuhan, Hubei, People’s Republic of China

    Shengdong Zhang & Jian Yao

Authors
  1. Shengdong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Yao .

Editor information

Editors and Affiliations

  1. Institute of Information Science, Academia Sinica, Taipei, Taiwan

    Chu-Song Chen

  2. Tsinghua University , Beijing, China

    Jiwen Lu

  3. School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Singapore

    Kai-Kuang Ma

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Zhang, S., Yao, J. (2017). Single Image Dehazing Using Fixed Points and Nearest-Neighbor Regularization. In: Chen, CS., Lu, J., Ma, KK. (eds) Computer Vision – ACCV 2016 Workshops. ACCV 2016. Lecture Notes in Computer Science(), vol 10116. Springer, Cham. https://doi.org/10.1007/978-3-319-54407-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-54407-6_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-54406-9

  • Online ISBN: 978-3-319-54407-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation