压缩感知中基于变尺度法的贪婪重构算法的研究

发布时间：2019-02-16 12:14

【摘要】：首先将最优化方法中的梯度法与贪婪算法相结合,在已有梯度追踪算法的基础上提出了基于变尺度法的梯度追踪(VMMGP)算法,分析比较这些算法的计算复杂度和存储需求;其次用这些算法分别重构一维、二维信号,分析比较了算法重构效果及其性能好坏。实验结果表明,对于一维信号和二维信号的重构,所提出的VMMGP算法,重构效果是所有梯度追踪算法中最好的。
[Abstract]:Firstly, the gradient method is combined with the greedy algorithm in the optimization method. Based on the existing gradient tracking algorithm, the gradient tracking (VMMGP) algorithm based on the variable scale method is proposed, and the computational complexity and storage requirements of these algorithms are analyzed and compared. Secondly, these algorithms are used to reconstruct one-dimensional and two-dimensional signals respectively, and the reconstruction effect and performance of these algorithms are analyzed and compared. Experimental results show that the proposed VMMGP algorithm is the best of all gradient tracking algorithms for the reconstruction of one-dimensional and two-dimensional signals.
【作者单位】： 南京邮电大学非结构化数据计算理论与应用研究中心;
【基金】：国家自然科学基金资助项目(61070234,61071167)~~
【分类号】：TN911.23

【共引文献】

相关期刊论文 前10条

1 刘亚峰;刘昱;段继忠;汪少初;;基于DSP的OMP算法实现及音频信号处理[J];电声技术;2012年02期

2 付争;芮国胜;田文飚;;准稀疏信号的压缩感知重构[J];电子测量技术;2011年06期

3 张宗念;黄仁泰;闫敬文;;压缩感知信号盲稀疏度重构算法[J];电子学报;2011年01期

4 杨海蓉;张成;丁大为;韦穗;;压缩传感理论与重构算法[J];电子学报;2011年01期

5 甘伟;许录平;苏哲;;一种压缩感知重构算法[J];电子与信息学报;2010年09期

6 练秋生;王艳;;基于双树小波通用隐马尔可夫树模型的图像压缩感知[J];电子与信息学报;2010年10期

7 刘亚新;赵瑞珍;胡绍海;姜春晖;;用于压缩感知信号重建的正则化自适应匹配追踪算法[J];电子与信息学报;2010年11期

8 练秋生;肖莹;;基于小波树结构和迭代收缩的图像压缩感知算法研究[J];电子与信息学报;2011年04期

9 高睿;赵瑞珍;胡绍海;;基于压缩感知的变步长自适应匹配追踪重建算法[J];光学学报;2010年06期

10 赵贻玖;王厚军;戴志坚;;高速模拟信号压缩采样实现[J];电子科技大学学报;2012年04期

相关会议论文 前2条

1 牛素捚;陈平;潘晋孝;;一种基于EM-TV的CT重建算法[A];第十三届中国体视学与图像分析学术会议论文集[C];2013年

2 郭伟佳;张春阳;王有政;;一种低信噪比环境下的压缩感知稀疏图像的重建方法[A];第九届卫星通信学术年会论文集[C];2013年

相关博士学位论文 前10条

1 刘吉英;压缩感知理论及在成像中的应用[D];国防科学技术大学;2010年

2 朱旭琪;分布式信息压缩算法研究[D];北京邮电大学;2011年

3 黄安民;基于感知字典的稀疏重建算法研究[D];电子科技大学;2011年

4 刘翼鹏;基于凸优化的参数化稀疏估计理论及其应用[D];电子科技大学;2011年

5 杨海蓉;压缩传感的测量矩阵与恢复算法研究[D];安徽大学;2011年

6 程捷;无线传感器网络查询技术研究[D];华中科技大学;2011年

7 高磊;压缩感知理论在宽带成像雷达Chirp回波处理中的应用研究[D];国防科学技术大学;2011年

8 但炜;数值逼近中若干问题研究[D];大连理工大学;2011年

9 孙玉宝;图像稀疏表示模型及其在图像处理反问题中的应用[D];南京理工大学;2010年

10 赵贻玖;稀疏模拟信号压缩采样与重构算法研究[D];电子科技大学;2012年

相关硕士学位论文 前10条

1 李浩;用于压缩感知的确定性测量矩阵研究[D];北京交通大学;2011年

2 林婉娟;压缩感知重建算法及其在数字水印中的应用[D];北京交通大学;2011年

3 杨剑;压缩感知在超宽带信道估计中的应用研究[D];北京邮电大学;2011年

4 雷洋;压缩感知OMP重构算法稀疏字典中匹配原子的选择方法[D];华南理工大学;2011年

5 董莉萍;基于训练和半盲的稀疏信道估计方法[D];电子科技大学;2011年

6 商枝江;基于压缩感知的稀疏多径信道估计算法研究[D];电子科技大学;2011年

7 段菲;压缩传感理论方法分析[D];浙江大学;2011年

8 夏长城;基于双树复数小波的彩色图像压缩传感算法研究[D];燕山大学;2011年

9 肖莹;基于小波树结构及小波模糊特征的压缩感知方法研究[D];燕山大学;2011年

10 池小梅;压缩传感理论及其在红外图像处理中的应用研究[D];河南科技大学;2011年

【相似文献】

相关期刊论文 前10条

1 Hu Yoshida;;2008年存储需求的新趋势[J];每周电脑报;2008年03期

2 Hu Yoshida;;存储需求新趋势[J];软件世界;2008年02期

3 Hu Yoshida;;2008年存储需求的5大新趋势[J];通讯世界;2008年01期

4 黄文凤;;小型存储设备市场萎缩,高速存储需求上扬[J];集成电路应用;2013年06期

5 晓寒;博科通讯进军中国市场[J];世界电信;2001年10期

6 海阳;中小企业存储——适合才是最好[J];中国计算机用户;2004年20期

7 李子奇;;存储需求发展新趋势[J];软件世界;2009年10期

8 翟莹莹;;绿色存储架构提供灵动方案选择[J];网络科技时代;2007年24期

9 筱月;授人以渔[J];中国计算机用户;2003年18期

10 王琨月;;以个性满足客户[J];每周电脑报;2001年47期

相关重要报纸文章 前10条

1 本报记者 蒋毅h，

本文编号：2424440