1. A computer-implemented method of removing haze from an image, the method performed by a computer and comprising: estimating global atmospheric light from the image; estimating an initial transmission value t from the image; estimating a change in haze across neighboring areas of the image based on a measure of similarity between the neighboring areas and a change in appearance between the neighboring areas in the image; and constructing the image without haze.