Recent years, China has launched a series of remote sensing satellites, such as HJ-1, FY3, GF-1, etc. Making the extreme rapid growth of high resolution remote sensing images. In this case, preliminary data processing is becoming more and more important, dehazing is an important step of radiometric processing in prfeliminary data processing. However, the existing dehazing methods are quite slow. In this paper, we are going to discuss a faster dehazing algorithm based on large-scale median filtering, by using the multi-resolution remote sensing image data of GF-1 satellite, we can highly optimize the algorithm itself..Parallel computing techniques are used to improve the processing speed, and the proposed algorithm is implemented in standard C++. On the computer with Intel core i7-3770 and CPU 3.4 GHz, our algorithm can decrease the dehazing time from one hour to less than five minutes for a 4-band, 10000×10000 pixel size, 16 bits unsigned integer data type image.