首页 | 本学科首页   官方微博 | 高级检索  
     

二维逐步正交匹配追踪算法
引用本文:邵然,沈军.二维逐步正交匹配追踪算法[J].计算机工程与应用,2020,56(1):209-215.
作者姓名:邵然  沈军
作者单位:1.哈尔滨工程大学 信息与通信工程学院,哈尔滨 150001 2.上海无线电设备研究所,上海 200090
基金项目:中央高校基本科研业务费专项
摘    要:在图像等二维信号的应用与处理上,常规压缩感知理论框架存在重构算法效果差、图像块效应明显、对噪声敏感等问题。针对这些问题,根据现有二维观测模型和二维重构算法设计思想,可以设计一种新的重构算法:二维逐步正交匹配追踪算法。该算法借鉴了相关一维重构算法的设计思想,通过每次迭代选取符合阈值条件的多列原子进而正交化处理的步骤,提升了重构效率,改善了恢复图像质量。理论分析和实验结果表明,提出的算法在重构时间得到控制的情况下,得到的图像信噪比有较大提升,超越了现有典型的二维重构算法。

关 键 词:压缩感知  二维重构算法  二维逐步正交匹配追踪重构算法(2D-StOMP)  

2D Stagewise Orthogonal Matching Pursuit
SHAO Ran,SHEN Jun.2D Stagewise Orthogonal Matching Pursuit[J].Computer Engineering and Applications,2020,56(1):209-215.
Authors:SHAO Ran  SHEN Jun
Affiliation:1.College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China 2.Shanghai Radio Equipment Research Institute, Shanghai 200090, China
Abstract:Traditionally, compressed sensing has large problems in applying to 2D signal, such as image, leading to poor quality and block effect of output image with wasted flowchart. Based on a few recovery programs designed after 2D Measurement Model(2DMM), a new algorithm is proposed named 2D Stagewise Orthogonal Matching Pursuit(2D-StOMP). Learned from the ideas of 2D-OMP, the new algorithm matches atoms with the same weight in one step, so it can cluster larger and more precise dictionary within the same iteration. Theoretical calculation, as well as simulation result, approves that, the new algorithm deals better than state-of-art methods in PSNR without running more time.
Keywords:compressed sensing  2D reconstruction algorithm  2D Stagewise Orthogonal Matching Pursuit(2D-StOMP)  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号