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.
Similar content being viewed by others
References
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
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
Berman D, Avidan S (2016) Non-local image dehazing. In: CVPR, https://www.eng.tau.ac.il/~berman/NonLocalDehazing/index.html
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
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
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
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
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
Fattal R (2014) Dehazing using color-lines. ACM Trans Graph 34(1):13–27
He K, Sun J (2015) Fast guided filter. arXiv preprint arXiv:1505.00996, 54, 147–158
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
He K, Sun J, Tang X (2013) Guided image filtering. IEEE Trans Pattern Anal Mach Intell 35(6):1397–1409
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
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
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
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
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
Kundur D, Hatzinakos D (1998) A novel blind deconvolution scheme for image restoration using recursive filtering. IEEE Trans Signal Process 46(2):375–390
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
Levin A, Weiss Y, Durand F, Freeman WT (2011) Understanding blind deconvolution algorithms. IEEE Trans Pattern Anal Mach Intell 33(12):2354–2367
Narasimhan SG, Nayar SK (2003) Contrast restoration of weather degraded images. IEEE Trans Pattern Anal Mach Intell 25(6):713–724
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
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)
Qiao T, Zhu A, Retraint F (2018) Exposing image resampling forgery by using linear parametric model. Multimed Tools Appl 77(2):1501–1523
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)
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)
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
Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905
Son LH, Tuan TM (2016) A cooperative semi-supervised fuzzy clustering framework for dental X-ray image segmentation. Expert Syst Appl 46:380–393
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
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
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
Tan RT (2008) Visibility in bad weather from a single image. IEEE Conference on Computer Vision and Pattern Recognition, (pp. 1–8)
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)
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
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
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
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
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
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)
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)
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)
Yuan L, Sun J, Quan L, Shum HY (2007) Image deblurring with blurred/noisy image pairs. ACM Trans Graph 26(3):1–12
Zhang Y, Ding L, Sharma G (2017) HAZERD: an outdoor scene dataset and benchmark for single image dehazing, ICIP-2017, IEEE, (pp. 3205–3209)
Zhao S, Shmaliy YS, Liu F (2016) Fast Kalman-like optimal unbiased FIR filtering with applications. IEEE Trans Signal Process 64(9):2284–2297
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
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-019-7574-8