基于前向后向算子分裂的稀疏信号重构

被引：9

作者：

谢志鹏 ^{[1
,2
]}

机构：

[1] 南京航空航天大学计算机科学与工程系

[2] 华侨大学计算机科学与技术学院

来源：

南京大学学报(自然科学版) | 2012年 / 48卷 / 04期

关键词：

压缩感知; 稀疏重构; 算子分裂; 不动点迭代; 非单调线搜索;

D O I：

10.13232/j.cnki.jnju.2012.04.008

中图分类号：

TN911.7 [信号处理];

学科分类号：

081002 [信号与信息处理];

摘要：

压缩感知包括压缩采样与稀疏重构.压缩采样突破了传统的香农采样定理限制,降低了采集数据量,是新兴的信号采集方法.稀疏重构算法是恢复原始高维信号的关键步骤,已成为信号处理及相关领域的研究热点.设计了一种稀疏重构算法FPSP3,该算法包含3个要素:不动点迭代,SPG2非单调线搜索及热启动技术.将非光滑L1范数罚最小二乘的最优解表示为梯度算子与次微分算子和的零点,采用前向后向算子分裂法推导出最优解方程为包括前向梯度步与后向邻近步的不动点迭代,通过证明后向邻近步对应L1范数的邻近算子即软阈值收缩,从而将不动点迭代表示为梯度下降与软阈值收缩.通过证明梯度算子逆是强单调的从而简化了收敛步长分析,给出了不动点迭代线性收敛于最优解的简要证明.采用SPG2非单调线搜索与热启动技术显著加快了算法实际运行速率,在稀疏重构实验中与某些著名的L1范数方法进行了比较,结果表明FPSP3具有运算速度与重构精度优势.

引用

页码：475 / 481

页数：7

共 13 条

[1]

CSMP:基于约束等距的压缩感知匹配追踪 [J].

谢志鹏 ;

陈松灿 .

计算机研究与发展, 2012, 49 (03) :579-588

[2]

压缩感知研究 [J].

戴琼海 ;

付长军 ;

季向阳 .

计算机学报, 2011, 34 (03) :3425-3434

[3]

压缩传感理论与重构算法 [J].

杨海蓉 ;

张成 ;

丁大为 ;

韦穗 .

电子学报, 2011, 39 (01) :142-148

[4]

FIXED-POINT CONTINUATION APPLIED TO COMPRESSED SENSING:IMPLEMENTATION AND NUMERICAL EXPERIMENTS.[J].Elaine T.Hale;.Journal of Computational Mathematics.2010, 02

[5]

压缩传感综述.[J].李树涛;魏丹;.自动化学报.2009, 11

[6]

压缩感知理论及其研究进展 [J].