In this paper

we propose a new fast dehazing method from a single image based on an accurate scattering map. First

based on the characteristics of atmospheric scattering light

we take full advantage of the edge-preserving feature of bilateral filtering to estimate the atmospheric scattering light and the local contrast of the image. Then

by introducing the comparison of pixel values and the average gray value

we get a more accurate scattering map to restore the scene radiance using the atmosphere attenuation model. Finally

we optimize the recovered image by tone mapping and local denoising to get a more realistic and clear image. Compared with the exiting state-of-the-art dehazing methods

our method could get better dehazing effect at distant scenes and places where depth changes abruptly. Our method is fast with linear complexity in the number of pixels of the input image. Furthermore

our method can be performed in parallel

thus

it can be further accelerated using GPU

which makes our method applicable for real-time requirements.