The failure of dark channel prior in sky region will lead to obvious noise amplification and color distortion in sky region of defogging images. Thus an improved dark channel prior dehazing algorithm based on sky region segmentation is proposed. Firstly, a method combining K-means clustering with enhanced edge extraction is proposed for sky region segmentation. After that, the transmission values in the sky region of the hazy image will be corrected to obtain improved dehazed images. The proposed method has a higher accuracy on the result of the sky region segmentation. Besides, it can weaken the distortion and noise in the sky region. At the same time, this method can also guarantee the sharpness of the distant views. Experimental results show that the proposed method can significantly improve the visual effects in the sky region of dehazed images. And meanwhile, it can keep the sharpness of the distant views. In summary, the proposed method can make dehazed images more clear and natural.