基于压缩感知的后退型自适应匹配追踪算法

摘要：

基于压缩感知理论的重建关键在于从压缩感知得到的低维数据中精确恢复出原始的高维稀疏数据.针对目前大多数算法都建立在稀疏度已知的基础上,提出一种后退型固定步长自适应匹配追踪重建算法,能够在稀疏度未知的条件下获得图像的精确重建.该算法通过较大固定步长的设置,保证待估信号支撑集大小的稳步快速增加；以相邻阶段重建信号的能量差为迭代停止条件,在迭代停止后通过简单的正则化方法向后剔除多余原子保证精确重建.实验结果表明,该算法在保证测量次数的条件下可以获得快速的精确重建.

关键词：压缩感知、稀疏度、支撑集

所属期刊栏目：48

分类号：TP391.4l(计算技术、计算机技术)

资助基金：上海市优秀青年教师科研专项基金egd08006;上海第二工业大学校基金XQD208008

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：165-167