In order to overcome the defects of the traditional de-hazing algorithm based on dark channel, such as a long working time, high complexity, bad image quality, and so on, an improved algorithm is proposed. This proposed algorithm firstly uses edge detection and quad-tree algorithms to locate the interval of the atmospheric light A fast and uses the skyline algorithm to obtain the value of A precisely. Then, use the improved Wiener filter, which has the abilities of de-noising and edge preserving, to inhibit halo effect of the transmission. Finally, optimize the edge information of the transmission by dilation and erosion. A plenty of experimental results show that the improved algorithm has a better visual effect and a lower time consumption comparing with the traditional de-hazing algorithms.