基于回溯的迭代硬阈值算法

• 作者: 张成 方红 杨海蓉 韦穗
• 来源期刊: 自动化学报
• 关键词: 压缩传感 迭代硬阈值 正规化迭代硬阈值 回溯 稀疏
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 论文与报告
• 页码范围: 276-282
• 页数: 7页
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2011.00276

摘要

针对压缩传感(Compressed sensing,CS)理论中迭代硬阈值(Iterative hard thresholding,IHT)算法迭代次数多和时间长的问题,提出基于回溯的迭代硬阈值算法(Backtracking-based iterative hard thresholding,BIHT),该算法通过加入回溯的思想,优化了 IHT算法迭代支撑的选择,减少支撑被反复选择的次数.模拟实验表明,在保证重建质量的前提下,相比较于IHT和正规化迭代硬阈值(Normalized IHT,NIHT)算法,BIHT算法的重建时间降低了 2个数量级.用本身稀疏的0-1随机信号的重建实验表明,若测量次数和稀疏度相同,BIHT算法的重建概率高于IHT算法.