High-fidelity color image restoration is always of high de- manding for high-density noise corrupted images. Such problem becomes more challenging if the degraded image and the expected restored image are of different resolutions, as conventional ‘cascaded: denoising followed by sampling’ and ‘operation on RGB channel independently’ methods induce error amplification and color artifacts. On the contrary, we propose a cross-scale and cross-RGB-channel Salt-and- Pepper Noise (SPN) removal scheme, i.e., the denoising and interpolation are conducted simultaneously within a unified model, which further takes account of RGB cross-channel correlations. Experiments show that the proposed algorithm outperforms conventional state-of-the-art methods in terms of both objective PSNR evaluation and subjective image quality, especially for extremely high-density noise corrupted color images.