I. Introduction
Foggy, hazy and dusty conditions commonly exist in real-world scenarios, and images captured in these conditions often suffer from severe degradation of contrast and visibility, which adversely affects the performance of subsequent high-level computer vision tasks, such as classification [40], [41], object tracking [12], [43], and object detection [18], [38]. Therefore, the task of image dehazing [1], [5], [12], [24], [36], [51] has received increasing research attentions. However, due to the severe information degradation of non-homogeneous propriety in haze images, it is a challenging ill-posed problem.