零范数平滑算法(SL0算法)中采用的最速下降法存在“锯齿现象”,在迭代后期步长减小、收敛速度慢,针对此问题文中提出一种改进SL0算法的压缩感知重构算法。该算法首先采用优化的高斯函数作为平滑函数提高重构精度,然后引入拟牛顿法以提高收敛速度。在对图像的重构实验中,通过不同算法对图像的重构误差、峰值信噪比、迭代时间等参数之间的对比结果表明,相比较标准的SL0算法和其他同类算法,改进的ONSL0算法在重构精度和收敛速度方面均有所提高,也证明了该算法的可行性及有效性。