Fast OMP for Exact Recovery and Sparse Approximation

arXiv:2404.00146v1 Announce Type: new
Abstract: Orthogonal Matching Pursuit (OMP) has been a powerful method in sparse signal recovery and approximation. However OMP suffers computational issue when the signal has large number of non-zeros. This paper advances OMP in two fronts: it offers a fast algorithm for the orthogonal projection of the input signal at each iteration, and a new selection criterion for making the greedy choice, which reduces the number of iterations it takes to recover the signal. The proposed …

abstract advances algorithm approximation arxiv computational cs.cv however issue math.oc paper projection recovery signal type