一种基于改进StOMP的压缩感知重构算法

专利类型：发明专利 

语 言：中文 

申 请 号：CN201710392260.1 

申 请 日：20170527 

发 明 人：廖勇谢金豆周昭坤陈玲姜大 

申 请 人：重庆大学 

申请人地址：400044 重庆市沙坪坝区沙正街174号 

公 开 日：20171003 

公 开 号：CN107231155A 

代 理 人： 

代理机构： 

摘　　要：本发明提出一种基于改进StOMP的压缩感知重构算法。首先，基于StOMP算法更新阈值，并对阈值大小进行判断，由判断结果选择下一步执行回溯原子选择算法或ROMP算法，即当阈值大于判断标准，执行回溯原子选择算法；当阈值小于判断标准，执行ROMP算法。其次，以相邻两次重构信号能量差作为算法转换条件和停止条件；当回溯原子选择算法迭代至满足算法转换条件时执行ROMP算法，执行ROMP至满足停止条件时输出重构信号。本发明利用StOMP算法收敛速度快，回溯思想原子可信赖性高，以及ROMP重构精度高的优点，将回溯原子选择算法和ROMP算法嵌入StOMP中，有效实现了重构精度及收敛速度的折中。 

主 权 项：一种基于改进StOMP的压缩感知重构算法，其特征在于，包括：S1，基于分段正交匹配追踪算法，根据阈值大小选择执行回溯原子选择算法或ROMP算法；S2，引入子空间正交匹配追踪算法的回溯思想，即回溯原子选择算法，使每次选择的原子个数等于分段正交匹配追踪算法中选出的列数；S3，将回溯原子选择算法和ROMP嵌入StOMP中，根据相邻两次重构信号能量差判断是否进行算法转换或者迭代停止。 

关 键 词： 

法律状态：生效 

IPC专利分类号：H03M7/30