Outdoor haze has adverse impact on outdoor image quality, including contrast loss and poor visibility. In this paper, a novel dehazing algorithm based on the decomposition strategy is proposed. It combines the advantages of the two-dimensional variational mode decomposition (2DVMD) algorithm and dark channel prior. The original hazy image is adaptively decom-posed into low-frequency and high-frequency images according to the image frequency band by using the 2DVMD algorithm. The low-frequency image is dehazed by using the improved dark channel prior, and then fused with the high-frequency image. Furthermore, we optimize the atmospheric light and transmit-tance estimation method to obtain a defogging effect with richer details and stronger contrast. The proposed algorithm is com-pared with the existing advanced algorithms. Experiment results show that the proposed algorithm has better performance in comparison with the state-of-the-art algorithms.