1. Introduction
Images and videos captured from the hazy scenes inevitably suffer from limited visibility and low color saturation due to the particles in the haze that will scatter and absorption the light and decrease the albedo of the viewed scene. The goal of the dehazing algorithms is to remove the haze and restore a haze-free scene by given a hazy image or video. This problem has received significant attention since the dehazing algorithm is a necessary pre-processing step for many high-level vision tasks (e.g., scene understanding [31] and detection [18]) applied on the outdoor haze, indoor fire, and smoking scenes.