ing at the shortcomings of the existing dehazing algorithms, such as transmittance over-estimation, sky color distortion, and poor real-time, a fast and efficient real-time video dehazing algorithm based on pyramid model is proposed. First, pyramid down-sampling is used to obtain the reduced image. Pseudo dehazing image and dark channel confidence are introduced as correction factors to obtain the coarse transmission of the reduced image. Second, the reduced image is restored to original size and refined by a joint bilateral filtering. Finally, atmospheric scattering model and the inter-frame video dehazing theory are combined to restore the degraded video. Experiment results show that, this method can completely dehaze on a variety of scenes. Compared with other algorithms, the improvement of peak signal-to-noise ratio and average structure similarity of this algorithm are 20.153% and 14.056%, respectively. The proposed method is fast, stable, and suitable for real-time video dehazing.