«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

32

期数:

2022年09期

页码:

65-69

栏目:

媒体计算

出版日期:

2022-09-10

文章信息/Info

Title:

Application of Gradient Pursuit Algorithm Based on Block Compressed Sensing in Image Reconstruction

文章编号:

1673-629X(2022)09-0065-05

作者:

刘 艳¹ ; 李 雷²

1. 江苏电子信息职业学院 素质教育部,江苏 淮安 223002

2. 南京邮电大学 非结构化数据计算理论与应用研究中心,江苏 南京 210046

Author(s):

LIU Yan1 ; LI Lei2

1. Department of Quality Education,Jiangsu Vocational College of Electronics and Information,Huaian 223002,China

2. Research Center for Theory and Application of Unstructured Data Computing,Nanjing University of Posts and Telecommunications,Nanjing 210046,China

关键词:

分块压缩感知; 拟牛顿法;  L-BFGS 算法; 梯度追踪算法; 图像重构

Keywords:

block compressed sensing theory; quasi-Newton method; L -BFGS algorithm; gradient pursuit algorithm; image reconstruc鄄tion

分类号:

TP301. 6

DOI:

10. 3969 / j. issn. 1673-629X. 2022. 09. 010

摘要:

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

Abstract:

In order to solve the problem of large data processing complexity and large storage capacity in the existing compressed sensing image reconstruction algorithms,we introduce the core thought of the gradient pursuit algorithm,the quasi-Newton method and the finite domain quasi-Newton law and analyze their advantages and disadvantages. On the basis of block compressed sensing theory,the Gradient Pursuit? ? ? ( GP) algorithm is improved. L - BFGS algorithm is used to find the updated direction in the GP algorithm and continuously modify it, which? ? ? is applied to the image reconstruction of block compressed sensing. The L - BFGS method based on GP algorithm ( LMGP) is formed. By processing the segmented image separately, it not only avoids the Hesse matrix calculation in Newton’s algorithm,reduces the computation amount and complexity,saves the reconstruction time,and greatly improves the reconstruction effect.We also analyze the convergence of the proposed algorithm,and analyze the standard image and general image by LMGP. The simulation results show that the proposed algorithm is better than the other traditional greed algorithm in the reconstruction time,the average error and the peak signal ratio,and the reconstruction performance of the algorithm is more advantageous.

常用功能

更新日期/Last Update: 2022-09-10