A constrained total variation model for single image dehazing

Haze removal (or dehazing) is very important for many applications in computer vision. Because depth information and atmospheric light are usually unknown in practice, haze removal is a challenging problem, especially for single image dehazing. In this paper, we propose a new variational model for removing haze from a single input image. The proposed model combines Koschmieder's law with Retinex assumption that an image is the product of illumination and reflection. We assume that scene depth and surface radiance are spatially piecewise smooth, total variation is thus used for regularization in our model. The proposed model is defined as a constrained optimization problem, which is solved by an alternating minimization scheme and a fast gradient projection algorithm. Theoretical analyses are given for the proposed model and algorithm. Some numerical examples are presented, which have shown that our model has the best visual effect and the highest average PSNR (Peak Signal-to-Noise Ratio) compared to six relevant models in the literature.