基于混合梯度的硬阈值追踪算法

doi:10.11772/j.issn.1001-9081.2019071296

计算机应用 ›› 2020, Vol. 40 ›› Issue (3): 912-916.DOI: 10.11772/j.issn.1001-9081.2019071296

• 应用前沿、交叉与综合 • 上一篇下一篇

基于混合梯度的硬阈值追踪算法

杨立波, 蒋铁钢, 徐志强

广东科技学院机电工程系, 广东东莞 523083

收稿日期:2019-07-25 修回日期:2019-09-08 出版日期:2020-03-10 发布日期:2019-09-29
通讯作者: 蒋铁钢
作者简介:杨立波(1981-),男,黑龙江木兰人,讲师,硕士,主要研究方向:智能控制、压缩感知、仿真优化;蒋铁钢(1987-),男,湖南永州人,讲师,硕士,CCF会员,主要研究方向:图像处理、优化算法;徐志强(1983-),男,吉林扶余人,讲师,主要研究方向:智能信号处理。
基金资助:
东莞市社会科技发展项目（2019507154529）。

Hybrid gradient based hard thresholding pursuit algorithm

YANG Libo, JIANG Tiegang, XU Zhiqiang

College of Mechanical and Electrical Engineering, Guangdong University of Science and Technology, Dongguan Guangdong 523083, China

Received:2019-07-25 Revised:2019-09-08 Online:2020-03-10 Published:2019-09-29
Supported by:
This work is partially supported by the Dongguan Social Science and Technology Development Project (2019507154529).

摘要/Abstract

摘要： 针对压缩感知（CS）中迭代硬阈值类算法迭代次数多、重构时间长的问题，提出了一种基于混合梯度的硬阈值追踪（HGHTP）算法。首先，在每次迭代中计算当前迭代点处的梯度和共轭梯度，将梯度域与共轭梯度域下的支撑集混合取并集作为下一次迭代的候选支撑集，充分利用共轭梯度在支撑集选择策略中的有用信息，优化支撑集选择策略；然后，采用最小二乘法对候选支撑集进行二次筛选，快速精确地定位正确的支撑并更新稀疏系数。一维随机信号重构实验结果表明，HGHTP算法相较于同类迭代硬阈值算法，在保证重构成功率的前提下，需要的迭代次数更少。二维图像重构实验结果表明，HGHTP算法的重构精度和抗噪性能优于同类迭代阈值类算法，在保证重构精度的情况下，HGHTP算法的重构时间相比同类算法减少了32%以上。

关键词: 压缩感知, 混合梯度, 迭代硬阈值, 共轭梯度, 重构算法

Abstract: Aiming at the problem of large number of iterations and long reconstruction time of iterative hard thresholding algorithms in Compressed Sensing (CS), a Hybrid Gradient based Hard Thresholding Pursuit (HGHTP) algorithm was proposed. Firstly, the gradient and conjugate gradient at the current iteration node were calculated in each iteration, and the support sets in the gradient domain and conjugate gradient domain were mixed and the union of these two was taken as the candidate support set for the next iteration, so that the useful information of the conjugate gradient was fully utilized in the support set selection strategy, and the support set selection strategy was optimized. Secondly, the least square method was used to perform secondary screening on the candidate support sets to quickly and accurately locate the correct support and update the sparse coefficients. The experimental results of one-dimensional random signal reconstruction show that HGHTP algorithm needs fewer iterations than the similar iterative hard thresholding algorithms on the premise of guaranteeing the success rate of reconstruction. The two-dimensional image reconstruction experimental results show that the reconstruction accuracy and anti-noise performance of HGHTP algorithm are better than those of similar iterative thresholding algorithms, and under the condition of ensuring reconstruction accuracy, HGHTP algorithm has the reconstruction time reduced by more than 32% compared with similar algorithms.

Key words: Compressed Sensing (CS), hybrid gradient, iterative hard thresholding, conjugate gradient, reconstruction algorithm

中图分类号:

TP391.41

杨立波, 蒋铁钢, 徐志强. 基于混合梯度的硬阈值追踪算法[J]. 计算机应用, 2020, 40(3): 912-916.

YANG Libo, JIANG Tiegang, XU Zhiqiang. Hybrid gradient based hard thresholding pursuit algorithm[J]. Journal of Computer Applications, 2020, 40(3): 912-916.

参考文献

[1] CANDÈS E J,ROMBERG J K,TAO T. Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory,2006, 52(2):489-509.
[2] DONOHO D L. Compressed sensing[J]. IEEE Transactions on Information Theory,2006,52(4):1289-1306.
[3] MALLAT S. A Wavelet Tour of Signal Processing:The Sparse Way[M]. 3rd ed. Waltham,MA:Academic Press,2008:123-127.
[4] MARQUES E C,MACIEL N,NAVINER L,et al. A review of sparse recovery algorithms[J]. IEEE Access, 2018, 7:1300-1322.
[5] 焦李成, 杨淑媛, 刘芳, 等. 压缩感知回顾与展望[J]. 电子学报, 2011,39(7):1651-1662.(JIAO L C,YANG S Y,LIU F,et al. Development and prospect of compressive sensing[J]. Acta Electronica Sinica,2011,39(7):1651-1662.)
[6] TROPP J A,GILBERT A C. Signal recovery from random measurements via orthogonal matching pursuit[J]. IEEE Transactions on Information Theory,2007,53(12):4655-4666.
[7] NEEDELL D,VERSHYNIN R. Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit[J]. Foundations of Computational Mathematics,2009,9(3):317-334.
[8] DAI W,MILENKOVIC O. Subspace pursuit for compressive sensing signal reconstruction[J]. IEEE Transactions on Information Theory,2009,55(5):2230-2249.
[9] DO T T,LU G,NGUYEN N,et al. Sparsity adaptive matching pursuit algorithm for practical compressed sensing[C]//Proceedings of the 42nd Annual Asilomar Conference on Signals,Systems and Computers. Piscataway:IEEE,2008:581-587.
[10] DONOHO D L,TSAIG Y,DRORI I,et al. Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2012,58(2):1094-1121.
[11] WANG J,KWON S,SHIM B. Generalized orthogonal matching pursuit[J]. IEEE Transactions on Signal Processing,2012,60(12):6202-6216.
[12] BLUMENSATH T,DAVIES M E. Iterative hard thresholding for compressed sensing[J]. Applied and Computational Harmonic Analysis,2009,27(3):265-274.
[13] BLUMENSATH T, DAVIES M E. Normalized iterative hard thresholding:guaranteed stability and performance[J]. IEEE Journal of Selected Topics in Signal Processing,2010,4(2):298-309.
[14] BLANCHARD J D,TANNER J,WEI K. Conjugate gradient iterative hard thresholding:observed noise stability for compressed sensing[J]. IEEE Transactions on Signal Processing,2015,63(2):528-537.
[15] YUAN X,LI P,ZHANG T. Gradient hard thresholding pursuit[J]. Journal of Machine Learning Research,2017,18(1):6027-6069.
[16] 杨海蓉, 方红, 张成, 等. 基于回溯的迭代硬阈值算法[J]. 自动化学报,2011,37(3):276-282. (YANG H R,FANG H, ZHANG C,et al. Iterative hard thresholding algorithm based on backtracking[J]. Acta Automatica Sinica, 2011, 37(3):276-282.)
[17] BAHMANI S,RAJ B,BOUFOUNOS P T. Greedy sparsity-constrained optimization[J]. Journal of Machine Learning Research, 2013,14(3):807-841.
[18] 张雁峰, 范西岸, 尹志益, 等. 基于回溯的共轭梯度迭代硬阈值重构算法[J]. 计算机应用,2018,38(12):3580-3583. (ZHANG Y F,FAN X A,YIN Z Y,et al. Backtracking-based conjugate gradient iterative hard thresholding reconstruction algorithm[J]. Journal of Computer Applications,2018,38(12):3580-3583.)
[19] CANDÉS E J. The restricted isometry property and its implications for compressed sensing[J]. Comptes Rendus Mathematique, 2008,346(9/10):589-592.

基于混合梯度的硬阈值追踪算法

Hybrid gradient based hard thresholding pursuit algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	沈子懿, 王卫亚, 蒋东华, 荣宪伟. 基于Hopfield混沌神经网络和压缩感知的可视化图像加密算法[J]. 计算机应用, 2021, 41(10): 2893-2899.
[2]	席雅睿, 乔志伟, 温静, 张艳娇, 杨雯晶, 闫慧文. 基于Chambolle-Pock算法框架的高阶TV图像重建算法[J]. 计算机应用, 2020, 40(6): 1793-1798.
[3]	徐志强, 蒋铁钢, 杨立波. 基于随机支撑挑选的广义正交匹配追踪算法[J]. 计算机应用, 2020, 40(4): 1104-1108.
[4]	高彦彦, 李莉, 张晶, 贾英茜. 结合梯度投影稀疏重构和复数小波的图像重构[J]. 计算机应用, 2020, 40(2): 486-490.
[5]	宗春梅, 张月琴, 曹建芳, 赵青杉. 基于深度先验及非局部相似性的压缩感知核磁共振成像[J]. 计算机应用, 2020, 40(10): 3054-3059.
[6]	杜小磊, 陈志刚, 张楠, 许旭. 基于压缩感知和深度小波网络的列车故障识别[J]. 计算机应用, 2019, 39(7): 2175-2180.
[7]	白鹤, 刘紫燕, 张杰, 万培佩, 马珊珊. 基于改进共轭梯度的大规模多输入多输出预编码[J]. 计算机应用, 2019, 39(10): 3007-3012.
[8]	宋子晖, 李卓, 陈昕. 基于压缩感知的移动群智感知任务分发机制[J]. 计算机应用, 2019, 39(1): 15-21.
[9]	刘晓晖, 路利军, 冯前进, 陈武凡. 基于Moreau-包络的近似平滑迭代磁共振图像重建算法[J]. 计算机应用, 2018, 38(7): 2076-2082.
[10]	乔建华, 张雪英. 基于均衡分簇的无线传感器网络压缩数据收集[J]. 计算机应用, 2018, 38(6): 1691-1697.
[11]	金凤, 唐宏, 张进彦, 尹礼欣. 基于压缩感知的大规模MIMO系统导频优化及信道估计算法[J]. 计算机应用, 2018, 38(5): 1447-1452.
[12]	唐虎, 刘紫燕, 刘世美, 冯丽. 基于压缩感知的大规模多输入多输出空间共稀疏信道估计[J]. 计算机应用, 2018, 38(4): 1106-1110.
[13]	李周, 崔琛. 基于奇异值分解的压缩感知观测矩阵优化算法[J]. 计算机应用, 2018, 38(2): 568-572.
[14]	杜秀丽, 张薇, 陈波. 基于波浪式矩阵置换的稀疏度均衡分块压缩感知算法[J]. 计算机应用, 2018, 38(12): 3541-3546.
[15]	张雁峰, 范西岸, 尹志益, 蒋铁钢. 基于回溯的共轭梯度迭代硬阈值重构算法[J]. 计算机应用, 2018, 38(12): 3580-3583.