Orthogonal Matching Pursuit With Thresholding and its Application in Compressive Sensing
From MaRDI portal
Abstract: Greed is good. However, the tighter you squeeze, the less you have. In this paper, a less greedy algorithm for sparse signal reconstruction in compressive sensing, named orthogonal matching pursuit with thresholding is studied. Using the global 2-coherence , which provides a "bridge" between the well known mutual coherence and the restricted isometry constant, the performance of orthogonal matching pursuit with thresholding is analyzed and more general results for sparse signal reconstruction are obtained. It is also shown that given the same assumption on the coherence index and the restricted isometry constant as required for orthogonal matching pursuit, the thresholding variation gives exactly the same reconstruction performance with significantly less complexity.
Cited in
(7)- On a simple derivation of the complementary matching pursuit
- Distribution agnostic Bayesian compressive sensing with incremental support estimation
- On the efficiency of the orthogonal matching pursuit in compressed sensing
- Generalized Orthogonal Matching Pursuit
- The Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing
- Thresholded Basis Pursuit: LP Algorithm for Order-Wise Optimal Support Recovery for Sparse and Approximately Sparse Signals From Noisy Random Measurements
- Source point selection in the MFS using orthogonal matching pursuit: two-dimensional elastic wave scattering by a rectangular cavity
This page was built for publication: Orthogonal Matching Pursuit With Thresholding and its Application in Compressive Sensing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580862)
