I. Introduction
Haze is an atmospheric phenomenon where small particles, called aerosols, obstruct the clarity of an outdoor scene and lead to poor contrast and loss of detail. The existence of haze affects an image in two aspects. It attenuates the scene radiance with correspondence to an object’s distance from the camera. Moreover, it introduces an additional ambient light component, called the airlight, which causes a “veiling effect” over the clear image. The formation of a hazy image is often described as a linear per-pixel combination of the clear scene radiance and the airlight; the effect of each component is controlled by the transmission map. To recover the scene radiance image, one has to solve a system of linear equations with unknowns (where is the number of image pixels).