Skip to main content
Springer Nature Link
Log in

Bacterial Foraging-Fuzzy synergism based Image Dehazing

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

Abstract

The proposed work introduces a novel Bacterial Foraging (BF)-Fuzzy synergism based dehazing method to enhance the visibility of degraded hazy images. The proposed method performs contrast enhancement, edge & noise detection, noise removal and edge-sharpening (all the four important aspects of dehazing). In the first step of the method, each pixel of the degraded V channel of hazy image is enhanced using unique defuzzified mapping constant which is evaluated depending upon its Haze-concentration and Log-sigmoid transformation function values to prevent poor or over-enhancement. Subsequently, in the next step simultaneous edge & noise detection is performed using BF algorithm in combination with one set of novel FI rules. These rules beside performing simultaneous edge & noise detection also evaluate edge-strengths of all possible edge directions. BF algorithm is used here to determine the most suitable direction for the movement of bacteria within each image patch. It also facilities the selection of true edge pixels by imposing constraints on defuzzified edge-strengths which eliminates any chances of false edge detection. Noisy pixels are filtered here according to their extent of corruption w.r.t each pixel located within their neighbourhood using another novel set of FI rules to prevent undesired edge-blurring. Finally, selected edges are sharpened using unique sharpening factors which are evaluated according to their respective edge-strength using a set of novel FI rules to prevent the occurrence of undesirable halo-artifacts in outputs. Comparative qualitative, quantitative and run-time complexity analyses’ results also proved the excellence of the proposed work over several state-of-the art methods.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Ancuti CO, Ancuti C (2013) Single Image Dehazing by Multi-Scale Fusion. IEEE Trans. Image Processing 22:3271–3282

    Google Scholar 

  2. Ancuti C, Ancuti CO (2016) D-HAZY: a dataset to evaluate quantitatively dehazing algorithms. Int. Conf. Image Processing, Arizona, pp 2226–2230

    Google Scholar 

  3. Ancuti CO, Ancuti, C, Timofte R, Vleeschouwer CD (2018). I-HAZE: a dehazing benchmark with real hazy and haze-free indoor images. arXiv:1804.05091v1, pp. 1-5

  4. Ancuti CO, Ancuti C, Vleeschouwer CD, Sbetr M (2019) Color Channel Transfer for Image Dehazing. IEEE Signal Processing Letters 26:1413–1417

    Google Scholar 

  5. https:// eddie.via.cornell.edu/cgi-bin/datac/logon.cgi, Accessed 3 August, 2019.

  6. Banerjee S, Chaudhuri SS, Roy S (2018) Fuzzy Logic and Log-Sigmoid Function based Vision Enhancement of Hazy Images. IntelliSys, London, United Kingdom, pp 1–10

    Google Scholar 

  7. Berman D, Treibitz T, Avidan S (2016) Non-Local Image Dehazing. Int. Conf. Computer Vision and Pattern Recognition, USA, pp 1–9

    Google Scholar 

  8. Cai B, Xu X, Jia K, Qing C, Tao D (2016). DehazeNet: An End-to-End System for Single Image Haze Removal. arXiv:1601.07661v2 pp.1-13

  9. Choi LK, You J, Bovik AC (2015) Referenceless Prediction of Perceptual Fog Density and Perceptual Image Defogging. IEEE Trans Image Processing 24(11):3888–3901

    MathSciNet  MATH  Google Scholar 

  10. Dabov K, Foi A, Katkovnik V, Egiazarian K (2006). Image denoising with blockmatching and 3D filtering. Proceedings of SPIE - The International Society for Optical Engineering, North America, 6064:354-365

  11. Diwakar M, Kumar M (2018) CT image denoising using NLM and correlation-based wavelet packet thresholding. IET Image Process 12(5):708–715

    Google Scholar 

  12. Diwakar M, Kumar M (2018) A review on CT image noise and its denoising. Biomedical Signal Processing and Control 42:73–88

    Google Scholar 

  13. Diwakar M, Singh P (2020) CT image denoising using multivariate model and its method noise thresholding in non-subsampled shearlet domain. Biomedical Signal Processing and Control 57:1–11

    Google Scholar 

  14. Fattal R (2014) Dehazing using Color-Lines. ACM Trans Graph 34:1–14

    Google Scholar 

  15. Gao Y, Chen H, Li H, Zhang W (2018) Single image dehazing using local linear fusion. IET Image Process 12:637–643

    Google Scholar 

  16. Gonzalez RC, Woods RE (2008). Digital Image processing. Pearson Education Inc

  17. He K, Sun J, Tang X (2011) Single Image Haze Removal Using Dark Channel Prior. IEEE Trans. Pattern Analysis and Machine Intelligence 33:2341–2353

    Google Scholar 

  18. Huang SC, Chen BH, Cheng YJ (2014) An efficient visibility enhancement algorithm for road scenes captured by intelligent transportation systems. IEEE Trans Intelligent Transportation Systems 15:2321–2332

    Google Scholar 

  19. Jang D-W, Park R-H (2017) Colour image dehazing using near-infrared fusion. IET Image Process 11:587–594

    Google Scholar 

  20. Kim J-H, Jang W-D, Sim J-Y, Kim C-S (2013) Optimized contrast enhancement for real-time image and video dehazing. J Vis Commun Image R 24:410–425

    Google Scholar 

  21. Kohli P, Silberman N, Hoiem D, Fergus R (2012) Indoor segmentation and support inference from rgbd images. European Conference on Computer Vision, Florence, Italy, pp 1–5

    Google Scholar 

  22. Kumar M, Diwakar M (2016) A new exponentially directional weighted function based CT image denoising using total variation. Journal of King Saud University - Computer and Information Sciences 31(1):113–124

    Google Scholar 

  23. Kumar M, Diwakar M (2016) CT image denoising using locally adaptive shrinkage rule in tetrolet domain. Journal of King Saud University –Computer and Information Sciences 30(1):41–50

    Google Scholar 

  24. Li B, Peng X, Wang Z, Xu J, Feng D (2017) AOD-Net: All-in One Dehazing Network. Proc. Int. Conf. Computer Vision, Italy, pp 4780–4788

    Google Scholar 

  25. Li HF, Zhang LP, Shen HF (2014) A principal component based haze masking method for visible images. IEEE Geosci Remote Sens Lett 11:975–979

    Google Scholar 

  26. Liu Y, Passino KM (2002) Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors. J Optim Theory Appl 115:603–628

    MathSciNet  MATH  Google Scholar 

  27. Liu J, Wang X, Chen M, Liu S, Zhou X, Shao Z, Liu P (2014) Thin cloud removal from single satellite images. Opt Express 22:618–632

    Google Scholar 

  28. Long J, Shi ZW, Tang W, Zhang C (2014) Single remote sensing image dehazing. IEEE Geosci Remote Sens Letters 11:59–63

    Google Scholar 

  29. Lu L, Jin W, Wang X (2015) Non-local means image denoising with a soft threshold. IEEE Signal Process. Lett. 22(7):833–837

    Google Scholar 

  30. Ma K, Liu W, Wang Z (2015) Perceptual evaluation of single image dehazing algorithms. Int. Conf. Image Processing, Québec, Canada, pp 3600–3604

    Google Scholar 

  31. Makarau A, Richter R, Müller R, Reinartz P (2014) Haze detection and removal in remotely sensed multispectral imagery. IEEE Trans. Geosci. Remote Sens 52:5895–5905

    Google Scholar 

  32. https://in.mathworks.com/matlabcentral/fileexchange/46147-single-image-haze-removal-using-dark-channel-prior, Accessed 3 March, 2019.

  33. https://github.com/JiamingMai/Color-Attenuation-Prior-Dehazing, Accessed 3 March, 2019.

  34. http://www.sciweavers.org/read/matlab-source-code-for-visibility-restoration-from-a-single-image-184349, Accessed 3 March, 2019.

  35. https://github.com/gfmeng/imagedehaze, Accessed 3 March, 2019.

  36. https://github.com/caibolun/DehazeNet, Accessed 3 March, 2019.

  37. https://sites.google.com/site/renwenqi888/research/dehazing/mscnndehazing, Accessed 3 March, 2019.

  38. https://in.mathworks.com/matlabcentral/fileexchange/68553-single-image-dehazing-using-a-multilayer-perceptron, Accessed 3,March 2019.

  39. Meng G, Wang Y, Duan J, Xiang S, Pan C (2013) Efficient Image Dehazing with Boundary Constraint and Contextual Regularization. Int. Conf. Computer Vision, Sydney, Australia, pp 617–624

    Google Scholar 

  40. Mittal A, Moorthy AK, Bovik AC (2012) No-reference image quality assessment in the spatial domain. IEEE Trans Image Process 21(12):4695–4708

    MathSciNet  MATH  Google Scholar 

  41. Mustafa ZA, Kadah YM (2011). Multi resolution bilateral filter for MR image denoising. Proc. First Middle East Conf. Biomedical Engineering (MECBME), Sharjah, pp. 180–184

  42. Narasimhan SG, Nayar SK (2003) Interactive (De) Weathering of an Image using Physical Models. IEEE Workshop on Color and Photometric Methods in Computer Vision, France, pp 1–8

    Google Scholar 

  43. Nayar SK, Narasimhan SG (1999) Vision in Bad Weather. Int. Conf. Computer Vision, Kerkyra, Greece 1999:1–8

    Google Scholar 

  44. Negru M, Nedevschi S, Peter RI (2015) Exponential contrast restoration in fog conditions for driving assistance. IEEE Trans Intelligent Transportation Systems 16:2257–2268

    Google Scholar 

  45. vision.middlebury.edu/stereo/, Accessed 21 October 2019

  46. Ren W, Liu S, Zhang H, Pan J, Xiaochun C, Yang M-H (2016) Single Image Dehazing via Multi-Scale Convolutional Neural Networks. European Conf. Computer Vision, Netherlands, pp 1–16

    Google Scholar 

  47. Salazar-Colores S, Cruz-Aceves I, Ramos-Arreguin J-M (2018) Single image dehazing using a multilayer perceptron. J Electron Imaging 27:043022-7–043022-11

    Google Scholar 

  48. Schechner YY, Narasimhan SG, Nayar SK (2001) Instant Dehazing of Images Using Polarization. Proc. Computer Vision and Pattern Recognition, Kauai, USA, pp 1–8

    Google Scholar 

  49. Sharma G, Wu W, Dalal E (2005) The ciede2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations. Color Res Appl 30:21–30

    Google Scholar 

  50. Shwartz S, Namer E, Schechner YY (2006) Blind Haze Separation. Proc. Computer Vision and Pattern Recognition, New York, USA, pp 1984–1991

    Google Scholar 

  51. Tang K, Yang J, Wang J (2014) Investigating Haze-Relevant Features in A Learning Framework for Image Dehazing. Int. Conf. Computer Vision and Pattern Recognition, USA, pp 1–8

    Google Scholar 

  52. Tarel J-P, Hautière N (2009) Fast visibility restoration from a single color or gray level image. Int. Conf. Computer Vision, Japan, pp 1–8

    Google Scholar 

  53. Verma OP, Handmandlu M, Sultania AK, Parihar AS (2013) A novel fuzzy system for edge detection in noisy image using bacterial foraging. Multidim Syst Sign Process 24:181–198

    MathSciNet  MATH  Google Scholar 

  54. Wan Y, Chen Q (2015) Joint Image Dehazing and Contrast Enhancement using the HSV Color Space. Int. Conf. Visual Communications and Image Processing, Singapore, pp 1–4

    Google Scholar 

  55. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Processing 13:600–612

    Google Scholar 

  56. Westland S, Ripamonti C, Cheung V (2005) Computational colour science using matlab. Wiley

  57. Xiao C, Gang J (2012) Fast image dehazing using guided joint bilateral filter. The Visual Computer: Int Journal of Computer Graphics 28:713–721

    Google Scholar 

  58. Yoon I, Kim S, Kim D, Hayas MH, Paik J (2012) Adaptive Defogging with Color Correction in the HSV Color Space for Consumer Surveillance System. IEEE Trans. Consum Electron 58:111–116

    Google Scholar 

  59. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  Google Scholar 

  60. Zhai G, Gu K, Zhu Y, Zhou J, Guo G, Yang X, Guan X, Zhang W (2019) Quality Evaluation of Image Dehazing Methods Using Synthetic Hazy Images. IEEE Transactions on Multimedia 21(9):2319–2333

    Google Scholar 

  61. Zhang T, Hu H-M, Li B (2018) A Naturalness Preserved Fast Dehazing Algorithm Using HSV Color Space. IEEE Access 6:10644–10649

    Google Scholar 

  62. Zhengguo D A New Visibility Metric for Haze Images. https://www.mathworks.com/matlabcentral/fileexchange/33529-a-new-visibility-metric-for-haze-images. Accessed 20 February, 2020.

  63. Zhu Q, Mai J, Shao L (2015) A Fast Single Image Haze Removal Algorithm Using Color Attenuation Prior. IEEE Trans. Image Processing 24:3522–3533

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ETCE Department, Jadavpur University, Kolkata, 700032, India

    Sriparna Banerjee & Sheli Sinha Chaudhuri

Authors
  1. Sriparna Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sheli Sinha Chaudhuri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sriparna Banerjee.

Ethics declarations

Conflict of Interest Statement

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher’s note

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

Appendix

Appendix

Fig. 14
figure 14

FI rules designed for simultaneous edge & noise detection (Please zoom in for better view)

Full size image
Fig. 15
figure 15

Novel FI rules designed for noise filtering (Please zoom the figure for better view)

Full size image

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Banerjee, S., Sinha Chaudhuri, S. Bacterial Foraging-Fuzzy synergism based Image Dehazing. Multimed Tools Appl 80, 8377–8421 (2021). https://doi.org/10.1007/s11042-020-09794-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09794-6

Keywords

Search

Navigation

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy