基于稀疏度区间的变步长最优子空间追踪算法

• 作者: 孙润润
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 贪婪算法 稀疏自适应 变步长 最优子空间
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 48-53
• 页数: 6页
• 分类号: TP391
• 字数: 5399字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.02.010

摘要

针对压缩感知逐步最优子空间算法 (stepwise optimal subspace pursuit, SOSP) 在迭代过程中使用固定步长和稀疏度未知的问题, 提出一种基于稀疏度区间的变步长最优子空间追踪算法.该算法首先是在SOSP最优扩增缩减方法的基础之上根据匹配测试公式获取初始固定步长, 再使用增删迭代公式, 在假定支撑集的增加过程中根据信号残差能量的变化判断稀疏度的区间.最后在稀疏度区间中使用黄金分割法 (golden ratio) 逐渐减小区间得出信号稀疏度, 并在区间分割的过程中逐渐删减假定支撑集中多余的元素, 最终重构原始稀疏信号.实验结果表明, 对于一维信号重建实验, 在不同的稀疏度和测量值下, 与同类算法相比, 该算法都能够很好地重建原始信号且重构误差小.对于二维图像重建实验, 图像重建精度较高且有很好的视觉效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙润润	安徽理工大学计算机科学与工程学院	3	1	1.0	1.0