In recent years, China's demand for satellite remote sensing images increased. Thus, the country launched a series of satellites equipped with high-resolution sensors. The resolutions of these satellites range from 30 m to a few meters, and the spectral range covers the visible to the near-infrared band. These satellite images are mainly used for environmental monitoring, mapping, land surface classification and other fields. However, haze is an important factor that often affects image quality. Thus, dehazing technology is becoming a critical step in high-resolution remote sensing image processing. This paper presents a rapid algorithm for dehazing based on a semi-physical haze model. Large-scale median filtering technique is used to extract large areas of bright, low-frequency information from images to estimate the distribution and thickness of the haze. Four images from different satellites are used for experiment. Results show that the algorithm is valid, fast, and suitable for the rapid dehazing of numerous large-sized high-resolution remote sensing images in engineering applications.