用于压缩感知信号重建的正则化自适应匹配追踪算法

被引:69
作者
刘亚新
赵瑞珍
胡绍海
姜春晖
机构
[1] 北京交通大学信息科学研究所
[2] 北京市“现代信息科学与网络技术”重点实验室
基金
教育部留学回国人员科研启动基金;
关键词
信号处理; 压缩感知; 稀疏表示; 重建算法; 匹配追踪;
D O I
暂无
中图分类号
TN911.7 [信号处理];
学科分类号
0711 ; 080401 ; 080402 ;
摘要
压缩感知理论是一种充分利用信号稀疏性或者可压缩性的全新的信号采样理论。该理论表明,通过采集少量的信号值就可实现稀疏或可压缩信号的精确重建。该文在研究和总结已有重建算法的基础上,提出了一种新的基于正则化的自适应匹配追踪算法(Regularized Adaptive Matching Pursuit,RAMP)用于压缩感知信号的重建。该算法可在信号稀疏度未知的情况下,通过自适应过程自动调节候选集原子的个数,利用正则化过程实现支撑集的二次筛选,最终实现了信号的精确重建。实验结果表明,在相同测试条件下,该算法的重建效果无论从主观视觉上还是客观数据上均优于其它同类方法。
引用
收藏
页码:2713 / 2717
页数:5
相关论文
共 3 条
[1]  
Wavelet denoising via sparse representation[J]. Robert J. SCLABASSI.Science in China(Series F:Information Sciences). 2009(08)
[2]   Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit [J].
Needell, Deanna ;
Vershynin, Roman .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (03) :317-334
[3]  
CoSa MP:Iterative signal recoveryfrom incomplete and inaccurate samples .2 D.Needell,J.A.Tropp. ACM Technical Report2008-01 . 2008