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

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.

Key words: compressed sensing, 2D reconstruction algorithm, 2D Stagewise Orthogonal Matching Pursuit（2D-StOMP）