Matching pursuit

Matching pursuit (MP) is a sparse approximation algorithm which involves finding the "best matching" projections of multidimensional data onto the… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
As a greedy algorithm to recover sparse signals from compressed measurements, orthogonal matching pursuit (OMP) algorithm has… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2007
Highly Cited
2007
This paper demonstrates theoretically and empirically that a greedy algorithm called orthogonal matching pursuit (OMP) can… (More)
  • figure 1
  • figure 2
  • figure 3
  • table I
  • figure 4
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Matching Pursuit (MP) aims at finding sparse decompositions of signals over redundant bases of elementary waveforms… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2005
Highly Cited
2005
This article demonstrates theoretically and empirically that a greedy algorithm called Orthogonal Matching Pursuit (OMP) can… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Matching Pursuit algorithms learn a function that is a weighted sum of basis functions, by sequentially appending functions to an… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Channels with a sparse impulse response arise in a number of communication applications. Exploiting the sparsity of the channel… (More)
  • figure 1
  • table I
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1998
Highly Cited
1998
The Time-Frequency and Time-Scale communities have recently developed a large number of overcompletewaveformdictionaries… (More)
  • figure 2.1
  • figure 2.2
  • figure 2.3
  • figure 2.4
  • figure 2.5
Is this relevant?
Highly Cited
1995
Highly Cited
1995
A crucial problem in image analysis is to construct efficient low-level representations of an image, providing precise… (More)
  • figure 1
  • figure 5
  • figure 2
  • figure 3
  • figure 6
Is this relevant?
Highly Cited
1993
Highly Cited
1993
where fk is the current approximation, and Rk f the current residual (error). Using initial values of Ro f = f , fo = 0, and k… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1993
Highly Cited
1993
We introduce an algorithm, called matching pursuit, that decomposes any signal into a linear expansion of waveforms that are… (More)
  • figure I
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?