本发明公开了一种在压缩感知中逼近光滑L0范数的图像重建算法的设计构建方法。在压缩感知的图像重建中首先对图像进行线性测量观测,这样对原始信号既完成了采样又完成了压缩,使信号维数大大降低,所得的测量值通过重建算法又得以恢复出原始信号,因此重建算法的优劣很大程度上决定了图像重建质量的好坏。本发明是在最小L0范数非凸优化算法和最小L2范数凸优化算法的基础上,利用凸优化算法和非凸优化算法各自的特点,提出了一种从最小L2范数逼近最小L0范数的新型重构算法。这种算法综合了凸优化算法和非凸优化算法各自的优点,加快了图像重建的速度,提高了重建图像的峰值信噪比(PSNR)和结构相似度(SSIM)。


