随着科学技术的飞速发展,实际中信号变得越来越复杂,经典的信号处理技术越来越力不从心,传统的奈奎斯特采样定理受到了一定的挑战。压缩感知理论应运而生,该理论适用于一切可压缩的信号,可以用低于奈奎斯特采样定理所要求的采样频率对信号进行压缩采样,然后利用合适的优化算法可以用少量的观测值实现对信号进行完美的重建。压缩感知理论主要包括三个方面：信号的稀疏表示、观测矩阵的设计及信号的重建算法。信号的重建算法是压缩感知理论中最关键的一部分,也是目前研究的一个热点。目前,已经存在多种压缩感知重建算法,但它们的重建速度均不高。本文着重研究的梯度投影算法具有重建效果好、计算复杂度低、结构简单、易于实现等优点,但是,相对于其它算法,该算法的重建速度一般,并且没有对二维图像信号的重建问题进行研究。本文针对梯度投影算法存在的以上问题分别提出了改进方案,首先,本文提出了改进梯度投影算法,在迭代过程使用变步长计算方法替代最优步长,实验结果表明改进算法提高了重建速度；其次,由于图像重建所用的观测矩阵一般非常庞大,几乎无法实现,本文针对该问题,结合分块方法使梯度投影算法很好的解决了图像重建的问题,分块处理降低了观测矩阵的规模,与常用的按列分解的方法对比,提高了重建的质量；同时,本文改进了部分傅里叶观测矩阵,使用该矩阵替代随机观测矩阵,减小了所需存储的观测矩阵的尺寸,实验证明,上述改进取得了良好的效果。