Denoising the high resolution remote sensing images is a difficult problem in the relative research field of remote sensing. A novel algorithm for denoising the high resolution remote sensing images is proposed based on sparse representation. A dictionary which has an efficient description of remote sensing image content is obtained based on K-SVD algorithm according to the characteristics of the added noise of high spatial resolution remote sensing images. Denoising is realized by using sparse representation, and the useful information of the image is kept. The experimental results of the remote sensing images obtained by “the first satellite of high resolution” show that the algorithm can filter out the noise in the image more effectively and improve the PSNR, and this method has better performance than other dictionary learning algorithms and other denoising algorithms.