Abstract Sparse seismic inversion is wildly utilized for reservoir prediction and resolution improvement. Matching pursuit (MP) an effective algorithm solving L0-norm obtaining sparse results. based on MP (MPSI) can estimate the parameters of subsurface from observations by controlling iterations threshold. However, low convergence stability limit application MPSI. To accelerate MP, full-time d...

Efficient encoding of motion residuals is essential for low-delay video applications in which videos are encoded by hybrid motion compensation and a residual encoding structure. Current standard video coding systems use hybrid motion compensation and the discrete cosine transform (DCT), where the number of bases needed to encode a residual block is the same as the number of the pixels in the bl...

Matching pursuit is an iterative method whereby a signal is decomposed into a linear combination of functions that are selected from a redundant dictionary. In the original paper by Mallat and Zhang [1], a dictionary of Gabor functions is proposed. Each Gabor function is the product of a Gaussian function with a complex sinusoid, and is specified by time, frequency and scale. Since these functi...

Building good sparse approximations of functions is one of the major themes in approximation theory. When applied to signals, images or any kind of data, it allows to deal with basic building blocks that essentially synthesize all the information at hand. It is known since the early successes of wavelet analysis that sparse expansions very often result in efficient algorithms for characterizing...

Channels with a sparse impulse response arise in a number of communication applications. Exploiting the sparsity of the channel, we show how an estimate of the channel may be obtained using a matching pursuit (MP) algorithm. This estimate is compared to thresholded variants of the least squares (LS) channel estimate. Among these sparse channel estimates, the MP estimate is computationally much ...

This paper contains the research on a hybrid algorithm combining the Matching Pursuit (MP) and the wavelet shrinkage. In this algorithm, we propose to shrink the scalar product of the element which best correlates with the residue before modifying. The study concerns a broad family of shrinkage functions. Using weak properties of these shrinkage functions, we show that the algorithm converges t...