Skip to main content
SpringerLink
Log in

Single image fog removal algorithm in spatial domain using fractional order anisotropic diffusion

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

Abstract

This paper presents a novel image defogging algorithm using fractional-order anisotropic diffusion equation. The proposed algorithm uses the airlight map extracted from the foggy model as the initial image in the anisotropic diffusion process. The iterative diffusion process improves this airlight map. The anisotropic diffusion process is generalized to the order of any real number between [1, 2) using the Riemann-Liouville definition of the fractional order derivatives. The formulation of the iterative process is carried out in the spatial domain to have a simple and computationally efficient implementation. Simulation results validate that the proposed algorithm is outperforming over few of the existing algorithms. The comparison study is carried out using different metrics like contrast gain, colorfulness index, contrast-to-noise ratio and visible edges ratio.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Bai J, Feng XC (2007) Fractional-order anisotropic diffusion for image denoising. IEEE Trans Image Process 16(10):2492–2502

    Article  MathSciNet  Google Scholar 

  2. Chen Y, Pock T (2017) Trainable nonlinear reaction diffusion: a flexible framework for fast and effective image restoration. IEEE Trans Pattern Anal Mach Intell 39 (6):1256–1272

    Article  Google Scholar 

  3. Cheng G, Han J, Guo L, Qian X, Zhou P, Yao X, Hu X (2013) Object detection in remote sensing imagery using a discriminatively trained mixture model. ISPRS J Photogramm Remote Sens 85:32–43

    Article  Google Scholar 

  4. Fan X, Wang Y, Tang X, Gao R, Luo Z (2017) Two-layer Gaussian process regression with example selection for image dehazing. IEEE Trans Circ Syst Video Technol 27(12):2505–2517

    Article  Google Scholar 

  5. Fattal R (2008) Single image dehazing. In: Proceedings of ACM SIGGRAPH

  6. Gibson KB, Vo DT, Nguyen TQ (2012) An investigation of dehazing effects on image and video coding. IEEE Trans Image Process 12(2):662–673

    Article  MathSciNet  Google Scholar 

  7. Han J, Zhang D, Cheng G, Guo L, Ren J (2015) Object detection in optical remote sensing images based on weakly supervised learning and high-level feature learning. IEEE Trans Geosci Remote Sens 53(6):3325–3337

    Article  Google Scholar 

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

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

    Article  Google Scholar 

  10. Huang Y, Guan Y (2016) Laplacian hashing for fast large-scale image retrieval and its applications for midway processing in a cascaded face detection structure. Multimed Tools Appl 75(23):16315– 16332

    Article  Google Scholar 

  11. Janev M, Pilipovic S, Atanackovic T, Obradovic R, Ralevic N (2011) Fully fractional anisotropic diffusion for image denoising. Math Comput Model 54:729–741

    Article  MathSciNet  Google Scholar 

  12. Jiang H, Lu N, Yao L (2016) A high fidelity haze removal method based on HOT for visible remote sensing images. Remote Sens 8:844

    Article  Google Scholar 

  13. Kamalaveni V, Veni S, Narayanankutty KA (2017) Improved self-snake based anisotropic diffusion model for edge preserving image denoising using structure tensor. Multimed Tools Appl 76(18):18815–18846

    Article  Google Scholar 

  14. Karasulu B, Korukoglu S (2011) A software for performance evaluation and comparison of people detection and tracking methods in video processing. Multimed Tools Appl 55(3):677–723

    Article  Google Scholar 

  15. Kermani E, Asemani D (2014) A robust adaptive algorithm of moving object detection for video surveillance. EURASIP J Image Video Process 2014(27):1–9

    Google Scholar 

  16. Kim TK, Paik JK, Kang BS (1998) Contrast enhancement system using spatially adaptive histogram equalization with temporal filtering. IEEE Trans Consum Electron 44(1):82–87

    Article  Google Scholar 

  17. Liu R, Zhong G, Cao J, Lin Z, Shan S, Luo Z (2016) Learning to diffuse: a new perspective to design pdes for visual analysis. IEEE Trans Pattern Anal Mach Intell 38(12):2457–2471

    Article  Google Scholar 

  18. Liu R, Fan X, Hou M, Jiang Z, Luo Z, Zhang L Learning Aggregated Transmission Propagation Networks for Haze Removal and Beyond, arXiv:1711.06787

  19. Narasimhan SG, Nayar SK (2000) Chromatic framework for vision in bad weather. Proc IEEE Conf Comput Vis Pattern Recognit 1:598–605

    Google Scholar 

  20. Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 12(7):629–639

    Article  Google Scholar 

  21. Prasath VBS, Singh A (2010) Multispectral image denoising by well-posed anisotropic diffusion scheme with channel coupling. Int J Remote Sens 31(8):2091–2099

    Article  Google Scholar 

  22. Schechnner YY, Narasimhan SG (2001) Instant dehazing of images using polarization. In: Proceedings of IEEE computer society conference on computer vision and pattern recognition, CVPR. Kauai, pp 325–332

  23. Schechnner YY, Narasimhan SG, Nayar SK (2003) Polarization-based vision through haze. Appl Opt 42(3):511–525

    Article  Google Scholar 

  24. Singh D, Kumar V (2018) Comprehensive survey on haze removal techniques. Multimed Tools Appl 77(8):9595–9620

    Article  Google Scholar 

  25. Tan RT (2008) Visibility in bad weather from a single image. In: Proceedings of IEEE conference on computer vision and pattern recognition, (CVPR), pp 1–8

  26. Tarel J-P, Hautiere N (2009) Fast visibility restoration from a single color or gray level image. In: Proceedings of IEEE 12th international conference on computer vision (ICCV), pp 2201–2208

  27. Tripathi AK, Mukhopadhyay S (2012) Single image fog removal using anisotropic diffusion. IET Image Process 6(7):966–975

    Article  MathSciNet  Google Scholar 

  28. Weickert J (1996) Theoretical foundations of anisotropic diffusion in image processing. Comput Suppl 11:221–236

    Article  Google Scholar 

  29. Xie CH, Qiao WW, Liu Z, Ying WH (2017) Single image dehazing using kernel regression model and dark channel prior. SIViP 11(4):705–712

    Article  Google Scholar 

  30. Yirenkyi PA, Appati JK, Dontwi IK (2016) A new construction of a fractional derivative mask for image edge analysis based on Riemann-Liouville fractional derivative. Advances in Difference Equations. Springer

  31. You Y-L, Kaveh M, Xu W, Tannenbaum A (1994) Analysis and design of anisotropic diffusion for image processing. In: IEEE international conference of image processing. Austin, vol II, pp 497–501

  32. You Y-L, Kaveh M (2000) Fourth-order partial differential equations for noise removal. IEEE Trans Image Process 9(10):1723–1730

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is partially supported by the Indian Space Research organization through their RESPOND scheme. One of the authors Savita Nandal is also thankful to Ministry of Human Resources and Development for financial support for carrying out her Ph.D. work.

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, India

    Savita Nandal & Sanjeev Kumar

Authors
  1. Savita Nandal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjeev Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Savita Nandal.

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

Nandal, S., Kumar, S. Single image fog removal algorithm in spatial domain using fractional order anisotropic diffusion. Multimed Tools Appl 78, 10717–10732 (2019). https://doi.org/10.1007/s11042-018-6576-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6576-2

Keywords

Search

Navigation