Skip to main content

Advertisement

Log in

Fog removal in images using improved dark channel prior and contrast limited adaptive histogram equalization

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

Abstract

It is necessary to perform fog removal from an image based on the estimation of depth to increase the visibility of a scene. In this paper, we propose a new algorithm to eradicate fog from images in which fog is defined as a state or cause of perplexity or confusion with respect to the image. It runs at high speed and simultaneously minimizes the halo-artifact with a new median operator in dark channel prior. The proposed method is based on Guided Filter for transmission-map refinement and Contrast Limited Adaptive Histogram Equalization (CLAHE) for visibility improvement. It preserves small details while remaining robust against density of fog, and recovers scene contrast simultaneously. Guided filter improved the transmission map acquired from Median dark channel prior (MDCP), which is an improvement of the Dark Channel Prior DCP by the use of median operation. All of the parameters used in our method are data driven. The quality of algorithm has been validated on several types of fog-degraded images where considerable variation in contrast and illumination exists. Moreover, its performance is compared with the other state-of-the-art methods. The experimental results indicate that the proposed method effectively restores the color and contrast of scene as well as produces satisfactory information in homogeneous fog. It outperforms the existing fog removal methods for run time computational time and other evaluation metrics for rating of visibility enhancement. The proposed method conserves small details part of the image when outstanding vigorous against concentration of fog, and recuperate scene contrast instantaneously. It controls at a high speed than the existing approaches and can diminish the halo effect.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Aizenberg I, Bregin T, Butakoff C, Karnaukhov V, Merzlyakov N, Milukova O (2002) Type of blur and blur parameters identification using neural network and its application to image restoration. Artificial Neural Networks:138–139

  2. Ancuti C, Ancuti C, Hermans C, Bekaert P (2011) A fast semi-inverse approach to detect and remove the haze from a single image. Computer Vision–ACCV:501–514

  3. Berman D, Avidan S (2016) Non-local image dehazing. In: CVPR, https://www.eng.tau.ac.il/~berman/NonLocalDehazing/index.html

  4. Chaker A, Kaaniche M, Benazza-Benyahia A, Antonini M (2018) Efficient transform-based texture image retrieval techniques under quantization effects. Multimed Tools Appl 77(1):1–25

    Article  Google Scholar 

  5. Cheng FC, Cheng CC, Lin PH, Huang SC (2015) A hierarchical airlight estimation method for image fog removal. Eng Appl Artif Intell 43:27–34

    Article  Google Scholar 

  6. Dobler G, Cholis I, Weiner N (2011) The Fermi gamma-ray haze from dark matter annihilations and anisotropic diffusion. Astrophys J 741(1):25–34

    Article  Google Scholar 

  7. Dong W, Zhang L, Shi G, Wu X (2011) Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization. IEEE Trans Image Process 20(7):1838–1857

    Article  MathSciNet  MATH  Google Scholar 

  8. Fan X, Wang Y, Tang X et al (2017) Two-Layer Gaussian Process Regression with Example Selection for Image Dehazing. IEEE Transactions on Circuits & Systems for Video Technology 27(12):2505–2517

    Article  Google Scholar 

  9. Fattal R (2014) Dehazing using color-lines. ACM Trans Graph 34(1):13–27

    Article  Google Scholar 

  10. He K, Sun J (2015) Fast guided filter. arXiv preprint arXiv:1505.00996, 54, 147–158

  11. He K, Sun J, Tang X (2011) Single image haze removal using dark channel prior. IEEE Trans Pattern Anal Mach Intell 33(12):2341–2353

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Huang SC, Chen BH, Wang WJ (2014) Visibility restoration of single hazy images captured in real-world weather conditions. IEEE Transactions on Circuits and Systems for Video Technology 24(10):1814–1824

    Article  Google Scholar 

  14. Jiang J, Hou T, Qi M (2011) Improved algorithm on image haze removal using dark channel prior. Journal of circuits and systems 16(2):7–12

    Google Scholar 

  15. Kim JH, Sim JY, Kim CS (2011) Single image dehazing based on contrast enhancement. In: Proc. 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, Czech Republic, pp 1273–1276

  16. Kim JH, Jang WD, Sim JY, Kim CS (2013) Optimized contrast enhancement for real-time image and video dehazing. J Vis Commun Image Represent 24(3):410–425

    Article  Google Scholar 

  17. Kopf J, Neubert B, Chen B, Cohen M, Cohen-Or D (2008) Deussen, O.,& Lischinski, D. Deep photo: Model-based photograph enhancement and viewing ACM 27(5):116–124

    Google Scholar 

  18. Kundur D, Hatzinakos D (1998) A novel blind deconvolution scheme for image restoration using recursive filtering. IEEE Trans Signal Process 46(2):375–390

    Article  Google Scholar 

  19. Levin A, Lischinski D, Weiss Y (2008) A closed-form solution to natural image matting. IEEE Trans Pattern Anal Mach Intell 30(2):228–242

    Article  Google Scholar 

  20. Levin A, Weiss Y, Durand F, Freeman WT (2011) Understanding blind deconvolution algorithms. IEEE Trans Pattern Anal Mach Intell 33(12):2354–2367

    Article  Google Scholar 

  21. Narasimhan SG, Nayar SK (2003) Contrast restoration of weather degraded images. IEEE Trans Pattern Anal Mach Intell 25(6):713–724

    Article  Google Scholar 

  22. Ngan TT, Tuan TM, Son LH, Minh NH, Dey N (2016) Decision Making Based on Fuzzy Aggregation Operators for Medical Diagnosis from Dental X-ray images. J Med Syst 40(12):1–7

    Article  Google Scholar 

  23. Park D, Ko H (2012) Fog-degraded image restoration using characteristics of RGB channel in single monocular image. 2012 IEEE International Conference on Consumer Electronics, (pp. 139–140)

  24. Qiao T, Zhu A, Retraint F (2018) Exposing image resampling forgery by using linear parametric model. Multimed Tools Appl 77(2):1501–1523

    Article  Google Scholar 

  25. Ren W, Liu S, Zhang H, Pan X, Cao J, Yang MH (2016) Single image dehazing via multi-scale convolutional neural networks. In: ECCV, (pp.154–169)

  26. Schechner YY, Narasimhan SG, Nayar SK (2001) Instant dehazing of images using polarization. Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1, (pp. 124–134)

  27. Shi L, Cui X, Yang L, Gai Z, Chu S, Shi J (2016) Image Haze Removal Using Dark Channel Prior and Inverse Image. MATEC Web of Conferences 75:30–38

    Article  Google Scholar 

  28. Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905

    Article  Google Scholar 

  29. Son LH, Tuan TM (2016) A cooperative semi-supervised fuzzy clustering framework for dental X-ray image segmentation. Expert Syst Appl 46:380–393

    Article  Google Scholar 

  30. Son LH, Tuan TM (2017) Dental segmentation from X-ray images using semi-supervised fuzzy clustering with spatial constraints. Eng Appl Artif Intell 59:186–195

    Article  Google Scholar 

  31. Sun XM, Sun JX, Zhao LR, Cao Y (2014) Improved algorithm for single image haze removing using dark channel prior. Journal of Image and Graphics 19(3):381–385

    Google Scholar 

  32. Tai YW, Tan P, Brown MS (2011) Richardson-lucydeblurring for scenes under a projective motion path. IEEE Trans Pattern Anal Mach Intell 33(8):1603–1618

    Article  Google Scholar 

  33. Tan RT (2008) Visibility in bad weather from a single image. IEEE Conference on Computer Vision and Pattern Recognition, (pp. 1–8)

  34. Tang K, Yang J, Wang J (2014) Investigating haze-relevant features in a learning framework for image dehazing. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, (pp. 2995–3000)

  35. Tuan TM, Duc NT, Hai PV, Son LH (2017) Dental diagnosis from X-Ray images using fuzzy rule-based systems. International Journal of Fuzzy System Applications 6(1):1–16

    Article  Google Scholar 

  36. Tuan TM, Ngan TT, Son LH (2016) A novel semi-supervised fuzzy clustering method based on interactive fuzzy satisficing for dental x-ray image segmentation. Appl Intell 45(2):402–428

    Article  Google Scholar 

  37. Vo BN, Vo BT, Hoang H (2016) An Efficient Implementation of the Generalized Labeled Multi-Bernoulli Filter. IEEE Trans Signal Process 65(8):1975–1987

    Article  MathSciNet  MATH  Google Scholar 

  38. Wang G, Ren G, Jiang L, Quan T (2013) Single image dehazing algorithm based on sky region segmentation. Inf Technol J 12(6):1168–1175

    Article  Google Scholar 

  39. Xia Z, Wang X, Sun X, Liu Q, Xiong N (2016) Steganalysis of lsb matching using differences between nonadjacent pixels. Multimed Tools Appl 75(4):1947–1962

    Article  Google Scholar 

  40. Yadav G, Maheshwari S, Agarwal A (2014) Foggy image enhancement using contrast limited adaptive histogram equalization of digitally filtered image: Performance improvement. 2014 IEEE International Conference on Advances in Computing, Communications and Informatics, (pp. 2225–2231)

  41. Yang S, Zhu Q, Wang J, Wu D, Xie Y (2013) An improved single image haze removal algorithm based on dark channel prior and histogram specification. In Proceedings of 3rd International Conf. On Multimedia Technology, Atlantis Press (pp. 279–292)

  42. Yong W, Ting L, Yongsheng Q (2015) Image enhancement algorithm research based on the archives monitoring under low illumination. 2015 12th IEEE International Conference on Electronic Measurement & Instruments, 3, (pp. 1270–1274)

  43. Yuan L, Sun J, Quan L, Shum HY (2007) Image deblurring with blurred/noisy image pairs. ACM Trans Graph 26(3):1–12

    Article  Google Scholar 

  44. Zhang Y, Ding L, Sharma G (2017) HAZERD: an outdoor scene dataset and benchmark for single image dehazing, ICIP-2017, IEEE, (pp. 3205–3209)

  45. Zhao S, Shmaliy YS, Liu F (2016) Fast Kalman-like optimal unbiased FIR filtering with applications. IEEE Trans Signal Process 64(9):2284–2297

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The author (Le Hoang Son) would like to express a sincere thank to the sponsor of a project regarding Computer Vision and Artificial Intelligence from the Duy Tan University

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Le Hoang Son.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kapoor, R., Gupta, R., Son, L.H. et al. Fog removal in images using improved dark channel prior and contrast limited adaptive histogram equalization. Multimed Tools Appl 78, 23281–23307 (2019). https://doi.org/10.1007/s11042-019-7574-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-7574-8

Keywords

Navigation