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, the estimating comprising: performing k-means clustering on colors of the image to obtain a plurality of mean values; and selecting a largest value from the plurality of mean values as an estimate of global atmospheric light; estimating an initial transmission value t from the image; estimating a change in haze across neighboring areas of the image based, at least in part on the estimated global atmospheric light from the image and the estimated initial transmission value, the change in haze represented by 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 using the estimated change in haze.