Improved Algorithm Based on StOMP for Compressed Sensing Reconstruction

DOI

10.2991/icca-16.2016.62How to use a DOI?

Keywords

Compressed sensing, Reconstruction algorithm, Stagewise orthogonal matching pursuit algorithm

Abstract

In order to solve the problem of low reconstruction reconstruction accuracy in stagewise orthogonal matching pursuit(StOMP), stagewise subspace orthogonal matching pursuit(StSOMP) was proposed and realized. In this work, backtracking was introduced to StOMP. First, according to StOMP algorithm to select atoms that meet the threshold condition, these atoms constitute the candidate set, then compute the least squares to eliminate the wrong atoms and find out new atoms to replace, gradually close to the real support set. The experimental results show that the proposed algorithm retains the quickness of StOMP algorithm, make up for the shortcomings of the low reconstruction accuracy. The algorithm performances better under the condition of the low sampling rate, and can meet the fast and accurate reconstruction of large size image.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Fengjun Zhao
AU  - Kuangrong Hao
AU  - Yongsheng Ding
PY  - 2016/01
DA  - 2016/01
TI  - Improved Algorithm Based on StOMP for Compressed Sensing Reconstruction
BT  - Proceedings of the 2016 International Conference on Intelligent Control and Computer Application
PB  - Atlantis Press
SP  - 265
EP  - 268
SN  - 2352-538X
UR  - https://doi.org/10.2991/icca-16.2016.62
DO  - 10.2991/icca-16.2016.62
ID  - Zhao2016/01
ER  -