Skip to main content

An Efficient Algorithm for Image Haze Removal in Outdoor Environment

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 799))

Abstract

Computer vision applications in outdoor environment are mainly affected by factors such as pollution, clouds, shadow, haze, fog. Herein, an algorithm for real-time haze detection and removal in image has been implemented. For this purpose, the Dark Channel Prior technique is used which is efficient method for haze removal and also contains information about the level of haze in the image. Initially, visibility index of image frame is estimated to determine whether image is hazy or not using haze detection model. Thereafter, hazy images are processed with haze removal model to enhance the image visibility. The haze removal model uses guided filter to accelerate the process. Non-hazy images do not require to process with haze removal model. The algorithm has been tested for four datasets, i.e., non-hazy, slightly hazy, medium hazy, and heavily hazy. The proposed algorithm is performing well and also able to tackle the halo effects at some extent.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

References

  1. Han, J., Ji, X., Hu, X., Zhu, D., Li, K., Jiang., X., Cui, G., Guo, L., Liu, T.: Representing and retrieving video shots in human-centric brain imaging space. IEEE Trans. Image Process. 22(7), 2723–2736 (2013)

    Google Scholar 

  2. Han, J., Ngan, K., Li, M., Zhang, H.-J.: A memory learning framework for effective image retrieval. IEEE Trans. Image Process. 14(4), 511–524 (2005)

    Google Scholar 

  3. Tao, D., Tang, X., Li, X., Wu, X.: Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 28(7), 1088–1099 (2006)

    Article  Google Scholar 

  4. Shao, L., Liu, L., Li, X.: Feature learning for image classification via multi objective genetic programming. IEEE Trans. Neural Netw. Learn. Syst. 25(7), 1359–1371 (2014)

    Google Scholar 

  5. Zhu, F., Shao, L.: Weakly-supervised cross-domain dictionary learning for visual recognition. Int. J. Comput. Vis. 109(12), 42–59 (2014)

    Google Scholar 

  6. Luo, Y., Liu, T., Tao, D., Xu, C.: Decomposition-based transfer distance metric learning for image classification. IEEE Trans. Image Process. 23(9), 3789–3801 (2014)

    Google Scholar 

  7. Tao, D., Li, X., Wu, X., Maybank, S.J.: Geometric mean for subspace selection. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 260–274 (2009)

    Google Scholar 

  8. Liu, L., Shao, L.: Learning discriminative representations from RGB-D video data. In: Proceedings International Joint Conference Artificial Intelligence, pp. 1493–1500. Beijing, China (2013)

    Google Scholar 

  9. Tao, D., Li, X., Wu, X., Maybank, S.J.: General tensor discriminant analysis and Gabor features for gait recognition. IEEE Trans. Pattern Anal. Mach. Intell. 29(10), 1700–1715 (2007)

    Google Scholar 

  10. Zhang, Z., Tao, D.: Slow feature analysis for human action recognition. IEEE Trans. Pattern Anal. Mach. Intell. 34(3), 436–450 (2012)

    Google Scholar 

  11. Woodell, G.A., Jobson, D.J., Rahman, Z.U., Hines, G.: Advanced image processing of aerial imagery. Proc. SPIE6246, 62460E (2006)

    Google Scholar 

  12. Han, J., Zhang, D., Cheng, G., Guo, L., Ren, J.: 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 (2015)

    Google Scholar 

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

    Google Scholar 

  14. Han, J., Zhou, P., Zhang, D., Cheng, G., Liu, Z., Bu, S., Wu, J.: Efficient, simultaneous detection of multi-class geospatial targets based on visual saliency modeling and discriminative learning of sparse coding. ISPRS J. Photogramm. Remote Sens. 89, 37–48 (2014)

    Google Scholar 

  15. Verma, N.K, Sunny, N.K, Mishra, A.: Generation of future image frame using autoregressive model. In: IEEE Conference on Industrial Electronics and Applications, pp. 171–176. Auckland, New Zealand (2015)

    Google Scholar 

  16. Verma, N.K, Mishra, A.: Large displacement optical flow based image predictor model. In: IEEE Applied Imagery Pattern Recognition Workshop (AIPR), pp. 1–7. Washington DC, USA, Oct 2014

    Google Scholar 

  17. Verma, N.K, Singh, S.: Generation of future image frames using optical flow. In: IEEE Applied Imagery Pattern Recognition Workshop (AIPR), pp. 1–7. Washington DC, USA, 23–25 Oct 2013

    Google Scholar 

  18. Kim, T.K., Paik, J.K., Kang, B.S.: Contrast enhancement system using spatially adaptive histogram equalization with temporal filtering. IEEE Trans. Consum. Electron. 44(1), 82–87 (1998)

    Google Scholar 

  19. Stark, J.A.: Adaptive image contrast enhancement using generalizations of histogram equalization. IEEE Trans. Image Process. 9(5), 889–896 (2000)

    Google Scholar 

  20. Kim, J.-Y., Kim, L.-S., Hwang, S.-H.: An advanced contrast enhancement using partially overlapped sub-block histogram equalization. IEEE Trans. Circuits Syst. Video Technol. 11(4), 475–484 (2001)

    Google Scholar 

  21. Schechner, Y.Y., Narasimhan, S.G., Nayar, S.K.: Instant dehazing of images using polarization. In: Proceedings IEEE Conference Computer Vision Pattern Recognition (CVPR), pp. I-325I-332 (2001)

    Google Scholar 

  22. Shwartz, S., Namer, E., Schechner, Y.Y.: Blind haze separation. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 1984–1991 (2006)

    Google Scholar 

  23. Schechner, Y.Y., Narasimhan, S.G., Nayar, S.K.: Polarization-based vision through haze. Appl. Opt. 42(3), 511525 (2003)

    Article  Google Scholar 

  24. Nayar, S.K., Fang, X.S., Boult, T.: Separation of reflection components using color and polarization. Int. J. Comp. Vis. 21, 163–186 (1997)

    Article  Google Scholar 

  25. Saito, M., Sato, Y., Ikeuchi, K., Kashiwagi, H.: Measurement of surface orientations of transparent objects using polarization in highlight. Proc. CVPR I, 381–386 (1999)

    Google Scholar 

  26. Wolff, L.B.: Using polarization to separate reflection components. Proc. CVPR, 363–369 (1989)

    Google Scholar 

  27. Farid, H., Adelson, E.H.: Separating reflections and lighting using independent components analysis. Proc. CVPR, 262–267 (1999)

    Google Scholar 

  28. Schechner, Y.Y., Shamir, J., Kiryati, N.: Polarization based decorrelation of transparent layers: the inclination angle of an invisible surface. Proc. ICCV, 814–819 (1999)

    Google Scholar 

  29. Schechner, Y.Y., Shamir, J., Kiryati, N.: Polarization and statistical analysis of scenes containing a semi-reflector. JOSA-A 17, 276–284 (2000)

    Article  Google Scholar 

  30. Wolff, L.B.: Polarization vision: a new sensory approach to image understanding. Image Vis. Comput. 15, 81–93 (1997)

    Article  Google Scholar 

  31. Ben-Ezra, M.: Segmentation with invisible keying signal. Proc. CVPR, 32–37 (2000)

    Google Scholar 

  32. Shutov, A.M.: Videopolarimeters. Sov. J. Opt. Technol. 60, 295–301 (1993)

    Google Scholar 

  33. Narasimhan, S.G., Nayar, S.K.: Chromatic framework for vision in bad weather. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 598–605 (2000)

    Google Scholar 

  34. Nayar, S.K., Narasimhan, S.G.: Vision in bad weather. In: Proceedings IEEE International Conference on Computer Vision (ICCV), vol. 2, pp. 820–827 (1999)

    Google Scholar 

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

    Google Scholar 

  36. Narasimhan, S.G., Nayar, S.K.: Interactive (de) weathering of an image using physical models. In: Proceedings IEEE Workshop Color Photometric Methods Computer Vision, vol. 6, p. 1. France (2003)

    Google Scholar 

  37. 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. 27(5), 116 (2008)

    Google Scholar 

  38. Agrawal, P., Sharma, T., Verma, N.K.: Supervised approach for object identification using speeded up robust features. Int. J. Adv. Intell. Paradig. (IJAIP) (Accepted for publication)

    Google Scholar 

  39. Verma, N.K., Sharma, T., Sevakula, R.K., Salour, A.: Vision based object counting using speeded up robust features for inventory control. In: International Conference on Computational Science and Computational Intelligence (CSCI ’16). Las Vegas, Nevada, USA, 15–17 Dec (2016) (In Proceedings)

    Google Scholar 

  40. Verma, N.K., Sharma, T., Rajurkar, S.D., Salour, A.: Object identification for inventory management using convolutional neural network. In: IEEE Applied Imagery Pattern Recognition Workshop (AIPR). Washington DC, USA, 18–20 Oct (2016) (In Proceedings)

    Google Scholar 

  41. Verma, N.K., Sharma, T., Rajurkar, S.D., Ranjan, R., Salour, A.: Vision based counting of texture-less objects using shape and color features. In: IEEE International Conference on Industrial and Information Systems (ICIIS). IIT Roorkee, India, 3–4 Dec (2016) (In Proceedings)

    Google Scholar 

  42. Verma, N.K., Sharma, T., Rajurkar, S.D., Molangur, N., Salour, A.: Multi-faced object recognition in an image for inventory counting. In: IEEE International Conference on Design and Management (IConDM). IIITDM Kancheepuram, Chennai, India, 16–17 Dec (2016) (In Proceedings)

    Google Scholar 

  43. Verma, N.K., Goyal, A., Vardhan, A.H., Sevakula, R.K., Salour, A.: Object matching using speeded up robust features. In: 19th INNS Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES15), pp. 415–427. Bangkok, Thailand (2015)

    Google Scholar 

  44. Vardhan, A.H., Verma, N.K., Sevakula, R.K., Salour, A.: Unsupervised approach for object matching using speeded up robust features. In: IEEE Applied Imagery Pattern Recognition Workshop, (AIPR), pp. 1–8. Washington DC, USA (2015)

    Google Scholar 

  45. He, K., Sun, J., Tang, X.: Single image haze removal using dark channel prior. In: Proceedings of the IEEE Conference of Computer Vision and Pattern Recognition (2009)

    Google Scholar 

  46. Goldstein, E.B.: Sensation and Perception. Wadsworth Publishing Co., Inc, Massachusetts (1980)

    Google Scholar 

  47. Xiang, W., Xiao, J., Wang, C., Liu, Y.: A new model for daytime visibility index estimation fused average sobel gradient and dark channel ratio. In: International Conference on Computer Science and Network Technology (2013)

    Google Scholar 

  48. Akilov, G.P., Kantorovich, L.V.: Functional Analysis, Pergamon Pr; 2 Sub edition (1982). ISBN 0-08-023036-9

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Teena Sharma .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dua, H., Sharma, T., Agrawal, P., Verma, N.K. (2019). An Efficient Algorithm for Image Haze Removal in Outdoor Environment. In: Verma, N., Ghosh, A. (eds) Computational Intelligence: Theories, Applications and Future Directions - Volume II. Advances in Intelligent Systems and Computing, vol 799. Springer, Singapore. https://doi.org/10.1007/978-981-13-1135-2_25

Download citation

Publish with us

Policies and ethics