基于分块CS的梯度追踪算法在重构中的应用

摘要：

为了解决现有压缩感知图像重构算法中对大规模数据处理复杂度高且计算量大和存储量较大的问题,分别介绍了梯度追踪算法、拟牛顿法和限域拟牛顿法的核心思想并对以上算法的优缺点进行了分析.在分块压缩感知理论的基础上,对梯度追踪(Gradient Pursuit,GP)算法进行改进,通过L-BFGS算法寻找梯度追踪算法中的更新方向并不断修正,将其运用到分块压缩感知的图像重构中,形成了基于L-BFGS方法的GP算法(L-BFGS Method based on GP algorithm,LMGP).通过对分块后的图像进行单独处理,既避免了牛顿算法中需要进行Hesse矩阵的计算,降低了计算量和复杂度,节省了重构时间,也大大提高了重构效果.该文还对提出的LMGP算法的收敛性进行了分析,并通过LMGP算法对标准图像和一般图像分别进行了重构.仿真实验表明,提出的LMGP算法在重构时间、均方误差及峰值信噪比三个方面均优于其他传统的贪婪算法,说明LMGP算法的重构性能更具有优势.

关键词：分块压缩感知、拟牛顿法、L-BFGS算法、梯度追踪算法、图像重构

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：江苏省高等学校自然科学基金20KJD110002

在线出版日期：2022-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：65-69