PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 1, 1993IEEE Transactions on Signal Processing9,169 citations

Matching pursuits with time-frequency dictionaries

View Full Paper
SMStéphane MallatZZZhifeng Zhang

Key Points

  • To introduce the matching pursuit algorithm for signal decomposition and adaptive time-frequency transforms.
  • Developed a matching pursuit algorithm for decomposing signals using a redundant dictionary of Gabor functions.
  • Derived a signal energy distribution that avoids interference terms, enhancing signal clarity.
  • Applied the method to extract patterns from noisy signals and compared it to an optimized wavepacket basis.
  • Isolated coherent signal structures effectively from various noisy environments.
  • Demonstrated superior performance in signal representation compared to traditional Wigner and Cohen class distributions.

Abstract

The authors introduce an algorithm, called matching pursuit, that decomposes any signal into a linear expansion of waveforms that are selected from a redundant dictionary of functions. These waveforms are chosen in order to best match the signal structures. Matching pursuits are general procedures to compute adaptive signal representations. With a dictionary of Gabor functions a matching pursuit defines an adaptive time-frequency transform. They derive a signal energy distribution in the time-frequency plane, which does not include interference terms, unlike Wigner and Cohen class distributions. A matching pursuit isolates the signal structures that are coherent with respect to a given dictionary. An application to pattern extraction from noisy signals is described. They compare a matching pursuit decomposition with a signal expansion over an optimized wavepacket orthonormal basis, selected with the algorithm of Coifman and Wickerhauser see (IEEE Trans. Informat. Theory, vol. 38, Mar. 1992).>

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Mallat et al. (1993) studied this question.

synapsesocial.com/papers/6a0805d8ab15ea61dee8a134https://doi.org/10.1109/78.258082
Ask AI
Helpful
Bookmark
Share
View Full Paper