• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

An efficient Video Dehazing Algorithm Based on Spectral Clustering


Abstract

Image and video dehazing is a popular topic in the field of computer vision and digital image processing. A fast, optimized dehazing algorithm was recently proposed that enhances contrast and reduces flickering artifacts in a dehazed video sequence by minimizing a cost function that makes transmission values spatially and temporally coherent. However, its fixed-size block partitioning leads to block effects. The temporal cost function also suffers from the temporal non-coherence of newly appearing objects in a scene. Further, the weak edges in a hazy image are not addressed. Hence, a video dehazing algorithm based on well designed spectral clustering is proposed. To avoid block artifacts, the spectral clustering is customized to segment static scenes to ensure the same target has the same transmission value. Assuming that edge images dehazed with optimized transmission values have richer detail than before restoration, an edge intensity function is added to the spatial consistency cost model. Atmospheric light is estimated using a modified quadtree search. Different temporal transmission models are established for newly appearing objects, static backgrounds, and moving objects. The experimental results demonstrate that the new method provides higher dehazing quality and lower time complexity than the previous technique.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Fan Zhao, Zao Yao, Xiaofang Song and Yi Yao, "An efficient Video Dehazing Algorithm Based on Spectral Clustering," KSII Transactions on Internet and Information Systems, vol. 12, no. 7, pp. 3239-3267, 2018. DOI: 10.3837/tiis.2018.07.014

[ACM Style]
Zhao, F., Yao, Z., Song, X., and Yao, Y. 2018. An efficient Video Dehazing Algorithm Based on Spectral Clustering. KSII Transactions on Internet and Information Systems, 12, 7, (2018), 3239-3267. DOI: 10.3837/tiis.2018.07.014