Abstract:The orthogonal matching pursuit (OMP) is a greedy algorithm to solve sparse approximation problems. Sufficient conditions for exact recovery are known with and without noise. In this paper we investigate the applicability of the OMP for the solution of ill-posed inverse problems in general, and in particular for two deconvolution examples from mass spectrometry and digital holography, respectively. In sparse approximation problems one often has to deal with the problem of redundancy of a dictionary, i.e. the atoms are not linearly independent. However, one expects them to be approximatively orthogonal and this is quantified by the so-called incoherence. This idea cannot be transferred to ill-posed inverse problems since here the atoms are typically far from orthogonal. The ill-posedness of the operator probably causes the correlation of two distinct atoms to become huge, i.e. that two atoms look much alike. Therefore, one needs conditions which take the structure of the problem into account and work without the concept of coherence. In this paper we develop results for the exact recovery of the support of noisy signals. In the two examples, mass spectrometry and digital holography, we show that our results lead to practically relevant estimates such that one may check a priori if the experimental setup guarantees exact deconvolution with OMP. Especially in the example from digital holography, our analysis may be regarded as a first step to calculate the resolution power of droplet holography.

Iterative Orthogonal Matching Pursuit and Sparse Solution

Sparse Signals Recovery from Noisy Measurements by Orthogonal Matching Pursuit

Nonuniform Support Recovery from Noisy Random Measurements by Orthogonal Matching Pursuit.

On Sparse Recovery Algorithms in Unions of Orthonormal Bases

Investigation of Typical Methods Applied to Compressive Matched Field Processing

Improved Sparse Representation Algorithm for Optical Coherence Tomography Images

Dynamic Orthogonal Matching Pursuit for Sparse Data Reconstruction

Astronomical Image Denoising by Means of Improved Adaptive Backtracking-Based Matching Pursuit Algorithm

Fast OMP for Exact Recovery and Sparse Approximation

Greedy solution of ill-posed problems: error bounds and exact inversion

A Two-Level Simultaneous Orthogonal Matching Pursuit Algorithm for Simultaneous Sparse Approximation Problems

Analysis of Orthogonal Matching Pursuit for Compressed Sensing in Practical Settings

Perturbation Analysis of Orthogonal Matching Pursuit.

An improved algorithm based on sparsity adaptive matching pursuit

Active Orthogonal Matching Pursuit for Sparse Subspace Clustering

On The Exact Recovery Condition of Simultaneous Orthogonal Matching Pursuit

Recovery of sparse signals using OMP and its variants: convergence analysis based on RIP

The greedy side of the LASSO: New algorithms for weighted sparse recovery via loss function-based orthogonal matching pursuit

Improved RIP Analysis of Orthogonal Matching Pursuit

Stagewise Weak Orthogonal Matching Pursuit Algorithm Based on Adaptive Weak Threshold and Arithmetic Mean.

Improved Generalized Sparsity Adaptive Matching Pursuit Algorithm Based on Compressive Sensing