Images obtained under adverse weather conditions, such as haze or fog, typically exhibit low contrast and faded colors, which may severely limit the visibility within the scene. Unveiling the image structure under the haze layer and recovering vivid colors out of a single image remains a challenging task, since the degradation is depth-dependent and conventional methods are unable to overcome this problem. In this work, we extend a well-known perception-inspired variational framework for single image dehazing. Two main improvements are proposed. First, we replace the value used by the framework for the grey-world hypothesis by an estimation of the mean of the clean image. Second, we add a set of new terms to the energy functional for maximizing the inter-channel contrast. Experimental results show that the proposed Enhanced Variational Image Dehazing (EVID) method outperforms other state-of-the-art methods both qualitatively and quantitatively. In particular, when the illuminant is uneven, our EVID method is the only one that recovers realistic colors, avoiding the appearance of strong chromatic artifacts.