一种改进的OMP算法及其在图像重构上的应用

• 作者: 李雷 石曼曼
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 压缩感知 正交匹配追踪 压缩采样匹配追踪 回溯 图像重构
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 94-97
• 页数: 4页
• 分类号: TP301.6
• 字数: 3500字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.02.021

摘要

为了提高正交匹配追踪(orthogonal matching pursuit,OMP)算法的重构精度,缩短重构时间,以此改善算法的重构性能,提出一种改进的双阈值分段迭代匹配追踪(dual threshold stage-wise iteration matching pursuit,DTSIMP)算法.该算法首先利用OMP算法迭代若干次,当残差小于第一阈值时引入回溯思想,利用压缩采样匹配追踪(compressed sampling matching pursuit,CoSaMP)算法继续迭代,并且将OMP算法迭代所得的残差和原子作为CoSaMP算法的初始输入值,当残差小于第二阈值时停止迭代.双阈值中,第一阈值控制OMP算法迭代次数,得到CoSaMP算法的最优初始输入;第二阈值控制信号的重构精度,以此实现精确快速地重构出稀疏信号.实验结果表明,对于一维的随机高斯信号,该算法重构误差小,重构时间少,并且在不同稀疏度和观测值下,算法重构成功率均高于原算法;对于二维图像信号,该算法重构时间少,重构效果好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雷	南京邮电大学理学院	82	539	12.0	18.0
2	石曼曼	南京邮电大学理学院	5	13	3.0	3.0