期刊文献+

基于两次分段弱选择的压缩感知子空间追踪算法 被引量:2

Compressed sensing subspace pursuit algorithm based on two stagewise weak selection
下载PDF
导出
摘要 压缩感知是一种新的信号采样和数据压缩方式,子空间追踪算法在压缩感知重构算法中兼具较高的效率和精度,但是它需要将信号的稀疏度作为先验信息,如果稀疏度估计不够准确会降低算法重构效果。针对这个问题,提出一种基于两次分段弱选择的子空间追踪算法,它不需要预先知道信号的稀疏度,第一次弱选择自适应地选择初始原子候选集,第二次弱选择自适应地从当前原子支撑集中剔除之前可能选择的错误原子,最后通过回溯法从当前原子候选集中选择多个相关原子加入原子支撑集。仿真分析表明,该算法可以在稀疏度未知的情况下实现一维随机信号和二维图像信号的精确重构,且具有较高的稳定性;与OMP算法、SWOMP算法、BAOMP算法、SAMP算法和SP算法相比,均方误差降低了60.5%~99.1%,峰值信噪比提高了2.1%~34.3%。 Compressed sensing is a new way of signal sampling and data compression. The subspace pursuit algorithm has higher efficiency and precision in the compressed sensing reconstruction algorithms, but it needs the sparsity of the signal as a priori information. And if the sparsity estimation is not accurate enough, it will reduce the algorithm reconstruction effect. Aiming at this problem, a two stagewise weak selection-based subspace pursuit(TSWSP) algorithm was proposed, which didn’t need to know the sparsity of the signal in advance. The first weak selection adaptively selected the initial atom candidate set, and the second weak selection adaptively culled the wrong atoms that may had been previously selected from the current atom support set, and finally it selected a plurality of related atoms from the current atom candidate set to join the atom support set by the backtracking method. Simulation analysis shows that the proposed algorithm can reconstruct one-dimensional random signals and two-dimensional image signals accurately with unknown sparsity, and it has high stability, compared with OMP, SWOMP, BAOMP, SAMP and SP algorithm, the mean-square erroris reduced by 60.5% to 99.1%, the peak signal-to-noise ratio is improved by 2.1% to 34.3%.
作者 王博伟 谭劲 WANG Bowei;TAN Jin(College o f Information Engineering,China Ji Liang University,Hangzhou 310018,China)
出处 《电信科学》 2020年第5期83-92,共10页 Telecommunications Science
基金 浙江省自然科学基金资助项目(No.LY16F020013)。
关键词 压缩感知 子空间追踪 分段弱选择 信号重构 compressed sensing subspace pursuit stagewise weak selection signal reconstruction
  • 相关文献

参考文献8

二级参考文献62

  • 1刘哲,张鹤妮,张永亮,郝珉慧.基于弱选择正则化正交匹配追踪的图像重构算法[J].光子学报,2012,41(10):1217-1221. 被引量:12
  • 2杜振洲,周付根.基于帧间去相关的超光谱图像压缩方法[J].红外与激光工程,2004,33(6):642-645. 被引量:8
  • 3柯炜.无线传感器网络关键技术及其研究难点[J].电信科学,2005,21(6):9-12. 被引量:25
  • 4CANDES E, TAO T.Near optimal signal recovery from random projections : universal encoding strategies[J].IEEE Trans. Inform.Theory, 2006,52 (12) : 5406-5425.
  • 5DONOHO D.Compressed sensing[J].IEEE Trans. Inform. Theory, 2006,52(4) : 1289-1306.
  • 6CANDIES E ,WAKIN M.An introduction to compressive sampling[J].IEEE Signal Processing Magazine,2008(25): 21-30.
  • 7DONOHO D ,TSAIG Y.Extensions of compressed sensing[J]. Signal Processing, 2006,86(3) : 533-548.
  • 8CANDES E.The restricted isometry property and its implications for compressed sensing[J].C.R.Math.Acad.Sci, 2008,346(9-10) : 589-592.
  • 9DEVORE V.Deterministic constructions of compressed sensing matrices[J].Journal of Complexity, 2007,23(4-6) : 918-925.
  • 10RAUHUT H.Circulant and toeplitz matrices in compressed sensing[J].In Processing SPARS'09,2009,2(13) : 1124- 1132.

共引文献161

同被引文献13

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部