Methods and systems for dehazing images with increased accuracy and reduced error enhancement. In particular, one or more embodiments estimate a transmission map representing an amount of unscattered light reflected from objects in an input image. One or more embodiments refine the transmission map to obtain transmission information consistent with a depth of the objects in the input image. One or more embodiments also determine a radiance gradient for the input image. One or more embodiments generate an output image from the input image by removing haze based on the refined transmission map and preventing error enhancement based on the determined radiance gradient.