信号压缩与重构的交替方向外点持续法

• 作者: 杨真真 杨震
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 交替方向外点持续法 外点法 信号重构 压缩感知
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 485-490
• 页数: 6页
• 分类号: TN912.3
• 字数: 5929字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.03.010

摘要

针对压缩感知（Compressed Sensing ，CS ）中信号重构的 l1-正则化问题中的 l1-正则项非光滑，求解比较困难，提出了交替方向外点持续法（Alternating Direction Exterior Point Continuation Method ，ADEPCM ）。该算法首先将信号的稀疏域的 l1-正则化问题通过变量分裂（Variable Splitting ，VS ）技术转化为与之等价的约束优化问题；然后采用一步Gauss-Seidel思想，对优化问题中的变量最小化，并采用持续的思想更新罚参数，重构出信号的稀疏系数；最后进行正交反变换，重构出原始信号。并将ADEPCM用于图像重构，进行了仿真实验及对实验结果进行了分析。实验结果表明：与现有的一些重构算法相比，ADEPCM具有稍高的峰值信噪比（Peak Signal to Noise Ratio ，PSNR ）和更快速的收敛速度。