Orthogonal Matching Pursuit Algorithm Via Improved Matching Criterion

Jianhong-Xiang,Huihui-Yue,Xiangjun-Yin
DOI: https://doi.org/10.1145/3193025.3193033
2018-01-01
Abstract:Better support set Selected is the key step in Compressed Sensing to improve the reconstruction effect. The inner product matching criterion adopted in orthogonal matching pursuit algorithm fails to fully consider the correlation between the residuals and the atoms, which leads to greater error in the reconstruction process. As for this, an improved criterion is proposed and applied to the reconstruction algorithm to optimize the support set and improve the reconstruction performance. Through experimental simulation, the performance of algorithm proposed is verified to be an overall improvement in the reconstruction success rate and error under the same conditions compared to the orthogonal matching pursuit algorithm.
What problem does this paper attempt to address?