skip to main content
research-article

TTV Regularized LRTA Technique for the Estimation of Haze Model Parameters in Video Dehazing

Published:27 January 2022Publication History
Skip Abstract Section

Abstract

Nowadays, intelligent transport systems have a major role in providing a safe and secure traffic society for passengers, pedestrians, and vehicles. However, some bad weather conditions such as haze or fog may affect the visual clarity of video footage captured by the camera. This will cause a malfunction in further video processing algorithms performed by such automated systems. This article proposes an efficient technique for estimating the atmospheric light and the transmission map in the haze model entirely in tensor domain for video dehazing. In this work, the atmospheric light is appraised using the Mie scattering principle of visible light and the temporal coherency among the frames is achieved by means of tensor algebra. Furthermore, the transmission map is computed using Low Rank Tensor Approximation (LRTA) based on Weighted Tensor Nuclear Norm (WTNN) minimization and Tensor Total Variation (TTV) regularization. WTNN minimization is used to smooth the coarse transmission map, and TTV regularization is employed to maintain spatio-temporal continuity by preserving the details of salient structures and edges. The novelty of the proposed model is confined in the efficient formulation of a unified optimization model for the estimation of transmission map and atmospheric light in the tensor domain with fine-tuned regularization terms, which is not reported till now in the direction of video dehazing. Extensive experiments show that the proposed method outperforms state-of-the-art methods in video dehazing.

REFERENCES

  1. [1] Alajarmeh Ahmad and Zaidan A. A.. 2018. A real-time framework for video Dehazing using bounded transmission and controlled Gaussian filter. Multim. Tools Applic. 77, 20 (2018), 2631526350. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. [2] Baburaj M. and George Sudhish N.. 2018. Twist tensor total variation regularized-reweighted nuclear norm-based tensor completion for video missing area recovery. Inf. Sci. 423 (2018), 376397. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] Baburaj M. and George Sudhish N.. 2019. Tensor-based approach for inpainting of video containing sparse text. Multim. Tools Applic. 78, 2 (2019), 18051829. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. [4] Baiju P. S., Jayan P. Deepak, and George Sudhish N.. 2018. Weighted nuclear norm and TV regularization-based image deraining. In 2018 24th National Conference on Communications (NCC). IEEE, 16.Google ScholarGoogle ScholarCross RefCross Ref
  5. [5] Bektaş Sebahattin and Şişman Yasemin. 2010. The comparison of L1 and L2-norm minimization methods. Int. J. Phys. Sci. 5, 11 (2010), 17211727.Google ScholarGoogle Scholar
  6. [6] Blanchet Gwendoline and Moisan Lionel. 2012. An explicit sharpness index related to global phase coherence. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 10651068.Google ScholarGoogle ScholarCross RefCross Ref
  7. [7] Boyd Stephen, Parikh Neal, Chu Eric, Peleato Borja, Eckstein Jonathan et al. 2011. Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3, 1 (2011), 1122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [8] Cai Bolun, Xu Xiangmin, and Tao Dacheng. 2016. Real-time video dehazing based on spatio-temporal MRF. In Pacific Rim Conference on Multimedia. Springer, 315325.Google ScholarGoogle ScholarCross RefCross Ref
  9. [9] Cao Wenfei, Wang Yao, Sun Jian, Meng Deyu, Yang Can, Cichocki Andrzej, and Xu Zongben. 2016. Total variation regularized tensor RPCA for background subtraction from compressive measurements. IEEE Trans. Image Process. 25, 9 (2016), 40754090.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [10] Cao Xiaochun, Yang Liang, and Guo Xiaojie. 2016. Total variation regularized RPCA for irregularly moving object detection under dynamic background. IEEE Trans. Cyber. 46, 4 (2016), 10141027.Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Carroll J. Douglas and Chang Jih-Jie. 1970. Analysis of individual differences in multidimensional scaling via an N-way generalization of “Eckart-Young” decomposition. Psychometrika 35, 3 (1970), 283319.Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Chen Bo-Hao and Huang Shih-Chia. 2015. An advanced visibility restoration algorithm for single hazy images. ACM Trans. Multim. Comput., Commun. Applic. 11, 4 (2015), 121. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. [13] Chen Chen, Do Minh N., and Wang Jue. 2016. Robust image and video dehazing with visual artifact suppression via gradient residual minimization. In European Conference on Computer Vision. Springer, 576591.Google ScholarGoogle ScholarCross RefCross Ref
  14. [14] Comon P.. 2014. Tensors: A brief introduction. IEEE Sig. Process. Mag. 31, 3 (May 2014), 4453. DOI: https://doi.org/10.1109/MSP.2014.2298533Google ScholarGoogle ScholarCross RefCross Ref
  15. [15] Das Apurba, Pai Shashidhar, Shenoy Vinayak S., Vinay Tanush, and Shylaja S. S.. 2020. \(D^{2}ehazing\): Real-time dehazing in traffic video analytics by fast dynamic bilateral filtering. In 3rd International Conference on Computer Vision and Image Processing. Springer, 127137.Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] Lathauwer Lieven De, Moor Bart De, and Vandewalle Joos. 2000. A multilinear singular value decomposition. SIAM J. Matrix Anal. Applic. 21, 4 (2000), 12531278. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. [17] Dong Tianyang, Zhao Guoqing, Wu Jiamin, Ye Yang, and Shen Ying. 2019. Efficient traffic video dehazing using adaptive dark channel prior and spatial–temporal correlations. Sensors 19, 7 (2019), 1593.Google ScholarGoogle ScholarCross RefCross Ref
  18. [18] Economopoulos Theodore L., Asvestas Pantelis A., and Matsopoulos George K.. 2010. Contrast enhancement of images using partitioned iterated function systems. Image Vis. Comput. 28, 1 (2010), 4554. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. [19] Emberton Simon, Chittka Lars, and Cavallaro Andrea. 2018. Underwater image and video dehazing with pure haze region segmentation. Comput. Vis. Image Underst. 168 (2018), 145156. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. [20] Gibson K. B., Vo D. T., and Nguyen T. Q.. 2012. An investigation of dehazing effects on image and video coding. IEEE Trans. Image Process. 21, 2 (Feb. 2012), 662673. DOI: https://doi.org/10.1109/TIP.2011.2166968 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. [21] Hautière Nicolas, Tarel Jean-Philippe, Aubert Didier, and Dumont Eric. 2008. Blind contrast enhancement assessment by gradient ratioing at visible edges. Image Anal. Stereol. 27, 2 (2008), 8795.Google ScholarGoogle ScholarCross RefCross Ref
  22. [22] He K., Sun J., and Tang X.. 2011. Single image haze removal using dark channel prior. IEEE Trans. Pattern Anal. Mach. Intell. 33, 12 (Dec. 2011), 23412353. DOI: https://doi.org/10.1109/TPAMI.2010.168 Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] He Kaiming, Sun Jian, and Tang Xiaoou. 2012. Guided image filtering. IEEE Trans. Pattern Anal. Mach. Intell. 35, 6 (2012), 13971409. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Jiang Fei, Liu Xiao-Yang, Lu Hongtao, and Shen Ruimin. 2018. Anisotropic total variation regularized low-rank tensor completion based on tensor nuclear norm for color image inpainting. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 13631367.Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] Kernfeld Eric, Kilmer Misha, and Aeron Shuchin. 2015. Tensor–tensor products with invertible linear transforms. Linear Algeb. Appl. 485 (2015), 545570.Google ScholarGoogle ScholarCross RefCross Ref
  26. [26] Kilmer Misha E., Braman Karen, Hao Ning, and Hoover Randy C.. 2013. Third-order tensors as operators on matrices: A theoretical and computational framework with applications in imaging. SIAM J. Matrix Anal. Appl. 34, 1 (2013), 148172.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. [27] Kim Jin-Hwan, Jang Won-Dong, Sim Jae-Young, and Kim Chang-Su. 2013. Optimized contrast enhancement for real-time image and video dehazing. J. Vis. Commun. Image Repres. 24, 3 (2013), 410425. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. [28] Li Boyi, Peng Xiulian, Wang Zhangyang, Xu Jizheng, and Feng Dan. 2018. End-to-end united video dehazing and detection. In 32nd AAAI Conference on Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. [29] Li Boyi, Ren Wenqi, Fu Dengpan, Tao Dacheng, Feng Dan, Zeng Wenjun, and Wang Zhangyang. 2018. Benchmarking single-image dehazing and beyond. IEEE Trans. Image Process. 28, 1 (2018), 492505. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. [30] Li Mading, Liu Jiaying, Sun Xiaoyan, and Xiong Zhiwei. 2019. Image/Video restoration via multiplanar autoregressive model and low-rank optimization. ACM Trans. Multim. Comput., Commun. Applic. 15, 4 (2019), 123. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Li Z., Tan P., Tan R. T., Zou D., Zhou Steven Zhiying, and Cheong L.. 2015. Simultaneous video defogging and stereo reconstruction. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 49884997. DOI: https://doi.org/10.1109/CVPR.2015.7299133Google ScholarGoogle ScholarCross RefCross Ref
  32. [32] Lin Xiaodan and Kang Xiangui. 2018. Robust electric network frequency estimation with rank reduction and linear prediction. ACM Trans. Multim. Comput., Commun. Applic. 14, 4 (2018), 113. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. [33] Luan Zhong, Zeng Hao, Shang Yuanyuan, Shao Zhuhong, and Ding Hui. 2018. Fast video dehazing using per-pixel minimum adjustment. Math. Prob. Eng. 2018 (2018), 1–8. DOI: https://doi.org/10.1155/2018/9241629Google ScholarGoogle ScholarCross RefCross Ref
  34. [34] Madathil Baburaj and George Sudhish N.. 2018. DCT-based weighted adaptive multi-linear data completion and denoising. Neurocomputing 318 (2018), 120136.Google ScholarGoogle ScholarCross RefCross Ref
  35. [35] Martin Carla D., Shafer Richard, and LaRue Betsy. 2013. An order-p tensor factorization with applications in imaging. SIAM J. Sci. Comput. 35, 1 (2013), A474–A490.Google ScholarGoogle ScholarCross RefCross Ref
  36. [36] McCartney Earl J.. 1976. Optics of the Atmosphere: Scattering by Molecules and Particles. New York, John Wiley and Sons, Inc.Google ScholarGoogle Scholar
  37. [37] Mittal Anish, Moorthy Anush Krishna, and Bovik Alan Conrad. 2012. No-reference image quality assessment in the spatial domain. IEEE Trans. Image Process. 21, 12 (2012), 46954708. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. [38] Mittal Anish, Soundararajan Rajiv, and Bovik Alan C.. 2012. Making a “completely blind” image quality analyzer. IEEE Sig. Process. Lett. 20, 3 (2012), 209212.Google ScholarGoogle ScholarCross RefCross Ref
  39. [39] Park Y. and Kim T.. 2018. Fast execution schemes for dark-channel-prior-based outdoor video dehazing. IEEE Access 6 (2018), 1000310014. DOI: https://doi.org/10.1109/ACCESS.2018.2806378Google ScholarGoogle ScholarCross RefCross Ref
  40. [40] Ren Wenqi, Ma Lin, Zhang Jiawei, Pan Jinshan, Cao Xiaochun, Liu Wei, and Yang Ming-Hsuan. 2018. Gated fusion network for single image dehazing. In IEEE Conference on Computer Vision and Pattern Recognition. 32533261.Google ScholarGoogle ScholarCross RefCross Ref
  41. [41] Ren Wenqi, Pan Jinshan, Zhang Hua, Cao Xiaochun, and Yang Ming-Hsuan. 2020. Single image dehazing via multi-scale convolutional neural networks with holistic edges. Int. J. Comput. Vis. 128, 1 (2020), 240259.Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. [42] Ren Wenqi, Zhang Jingang, Xu Xiangyu, Ma Lin, Cao Xiaochun, Meng Gaofeng, and Liu Wei. 2019. Deep video dehazing with semantic segmentation. IEEE Trans. Image Process. 28, 4 (2019), 18951908.Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. [43] Shin D. K., Kim Y. M., Park K. T., Lee D., Choi W., and Moon Y. S.. 2014. Video dehazing without flicker artifacts using adaptive temporal average. In 18th IEEE International Symposium on Consumer Electronics (ISCE). 12. DOI: https://doi.org/10.1109/ISCE.2014.6884454Google ScholarGoogle Scholar
  44. [44] Tan Huailiang, He Xiaofei, Wang Zijian, and Liu Gaoming. 2017. Parallel implementation and optimization of high definition video real-time dehazing. Multim. Tools Applic. 76, 22 (2017), 2341323434. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. [45] Tom Anju Jose and George Sudhish N.. 2018. Tensor total variation regularized moving object detection for surveillance videos. In International Conference on Signal Processing and Communications (SPCOM). IEEE, 327331.Google ScholarGoogle ScholarCross RefCross Ref
  46. [46] Tom Anju Jose and George Sudhish N.. 2020. Simultaneous reconstruction and moving object detection from compressive sampled surveillance videos. IEEE Trans. Image Process. 29 (2020), 75907602.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. [47] Tom A. J. and George S. N.. 2021. A three-way optimization technique for noise robust moving object detection using tensor low-rank approximation, l1/2, and TTV regularizations. IEEE Trans. Cyber. 51, 2 (2021), 10041014. DOI: https://doi.org/10.1109/TCYB.2019.2921827Google ScholarGoogle ScholarCross RefCross Ref
  48. [48] Tsai Chia-Chi, Lin Cheng-Yen, and Guo Jiun-In. 2019. Dark channel prior-based video dehazing algorithm with sky preservation and its embedded system realization for ADAS applications. Optics Expr. 27, 9 (2019), 1187711901.Google ScholarGoogle ScholarCross RefCross Ref
  49. [49] Wang Meihua, Mai Jiaming, Liang Yun, Cai Ruichu, Fu Tom Zhengjia, and Zhang Zhenjie. 2018. A component-driven distributed framework for real-time video dehazing. Multim. Tools Applic. 77, 9 (2018), 1125911276. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. [50] Xiao Chunxia and Gan Jiajia. 2012. Fast image dehazing using guided joint bilateral filter. Vis. Comput. 28, 6–8 (2012), 713721. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. [51] Yang Sen, Wang Jie, Fan Wei, Zhang Xiatian, Wonka Peter, and Ye Jieping. 2013. An efficient ADMM algorithm for multidimensional anisotropic total variation regularization problems. In 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 641649. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. [52] Ye Jieping. 2005. Generalized low rank approximations of matrices. Mach. Learn. 61, 1–3 (2005), 167191. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. [53] Yu Jing, Xu Dong-bin, and Liao Qing-min. 2011. Image defogging: A survey. J. Image Graph. 16, 9 (2011), 15611576.Google ScholarGoogle Scholar
  54. [54] Zhang Jiawan, Li Liang, Zhang Yi, Yang Guoqiang, Cao Xiaochun, and Sun Jizhou. 2011. Video dehazing with spatial and temporal coherence. Vis. Comput. 27, 6–8 (2011), 749757. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. [55] Zhang Zemin, Ely Gregory, Aeron Shuchin, Hao Ning, and Kilmer Misha. 2014. Novel methods for multilinear data completion and de-noising based on tensor-SVD. In IEEE Conference on Computer Vision and Pattern Recognition. 38423849. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. [56] Zhao Xintao, Ding Wenrui, Liu Chunhui, and Li Hongguang. 2018. Haze removal for unmanned aerial vehicle aerial video based on spatial-temporal coherence optimisation. IET Image Process. 12, 1 (2018), 8897.Google ScholarGoogle ScholarCross RefCross Ref
  57. [57] Wang Zhou, Bovik A. C., Sheikh H. R., and Simoncelli E. P.. 2004. Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process. 13, 4 (Apr. 2004), 600612. DOI: https://doi.org/10.1109/TIP.2003.819861 Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. [58] Zhu Lei, Fu Chi-Wing, Jin Yueming, Wei Mingqiang, Qin Jing, and Heng Pheng-Ann. 2016. Non-local sparse and low-rank regularization for structure-preserving image smoothing. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 217226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. [59] Zhu Qingsong, Mai Jiaming, and Shao Ling. 2015. A fast single image haze removal algorithm using color attenuation prior. IEEE Trans. Image Process. 24, 11 (2015), 35223533.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. TTV Regularized LRTA Technique for the Estimation of Haze Model Parameters in Video Dehazing

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Multimedia Computing, Communications, and Applications
          ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 18, Issue 1
          January 2022
          517 pages
          ISSN:1551-6857
          EISSN:1551-6865
          DOI:10.1145/3505205
          Issue’s Table of Contents

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 27 January 2022
          • Accepted: 1 May 2021
          • Revised: 1 March 2021
          • Received: 1 June 2020
          Published in tomm Volume 18, Issue 1

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Refereed
        • Article Metrics

          • Downloads (Last 12 months)30
          • Downloads (Last 6 weeks)2

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Full Text

        View this article in Full Text.

        View Full Text

        HTML Format

        View this article in HTML Format .

        View HTML Format