Image super resolution reconstruction has important significance in remote sensing image feature extraction and classification etc.. Because the remote sensing image size is larger, it is difficult to super resolution reconstruction using multiple images, the compressed sensing (CS) theory was introduced into the super-resolution reconstruction. Algorithm designed the low pass filter to reduce the sample correlation matrix and wavelet, at the same time, the algorithm selects the partial Hadamard-matrix as the measurement matrix, it has faster reconstruction speed and low storage requirements, which ensure that the image reconstruction keep with the RIP criterion of compressed sensing theory . Finally, this paper realizes the remote sensing image super resolution reconstruction through the improved iterative algorithm. Experiments show that the reconstructed images of the PSNR value has increased, the reconstructed image has a better visual effect.