Computer-implemented systems and methods herein disclose automatic haze correction in a digital video. In one example, a video dehazing module identifies a scene including a set of video frames. The video dehazing module identifies the dark channel, brightness, and atmospheric light characteristics in the scene. For each video frame in the scene, the video dehazing module determines a unique haze correction amount parameter by taking into account the dark channel, brightness, and atmospheric light characteristics. The video dehazing module applies the unique haze correction amount parameters to each video frame and thereby generates a sequence of dehazed video frames.