Abstract A new kind of median-based filtering algorithm-multi-window adaptive filtering is given to restore images corrupted by salt-pepper impulse noise. The size of the filtering windows is variable in the operation. Simulation results demonstrate that this algorithm is better than traditional median-based filters and particularly effective for the cases where the images are very highly corrupted.