The traditional dehazing algorithm using a dark channel is insufficient for studying the sky area and its restoration effect is accompanied by color distortion and halo. To solve this problem, we propose a dehazing algorithm combining sky region segmentation and weighted fusion. First, the cloud map is divided into sky and nonsky regions by setting mode constraint threshold from the brightness of the sky region. Second, the fusion dark channel is constructed by combining dark channels with different filter sizes. Then, the weighted technique is used to obtain a more reliable atmospheric light value based on the sky region segmentation. Finally, a transition region is set to combine the transmittance of the sky and nonsky regions. The experimental results show that the proposed algorithm dehazes the fog map in the sky region, improves the color distortion of the sky region, and restrains the halo effect of the edge region.