This paper proposes an image dehazing prior, called Regional Saturation-Value Translation (RSVT), in order to address the color distortion issues produced by prevailing prior-based dehazing methods when processing hazy images with large sky regions. The proposed RSVT prior is derived from statistical analyses of the correlation between hazy points and respective haze-free points in the HSV color space. The prior is based upon two key observations in the sky areas. First, the difference in terms of hue for a pair of hazy and haze-free points is very small, raising an assumption that the variability of pixel values caused by haze mostly occurs in the saturation and value spaces. This leads to the second observation that, in the 2D saturation-value coordinate system, almost all the lines passing through corresponding pairs of hazy-clean points, termed S-V lines, are likely to intersect around the airlight coordinates. A hybrid refined dark channel is introduced in order to decompose the input hazy image into sky and non-sky regions and to estimate the global atmospheric light. Combining the prior with the hybrid refined dark channel, a novel single image dehazing framework is proposed. Haze removal is performed separately for the sky and non-sky regions by adopting the proposed RSVT prior and Koschmieder's law, respectively. The experimental results have shown that the proposed dehazing method can restore visually compelling sky color and effectively handle the color distortion issues associated with large sky regions.