Abstract
Adapted waveform analysis uses a library of orthonormal bases and an efficiency functional to match a basis to a given signal or family of signals. It permits efficient compression of a variety of signals, such as sound and images. The predefined libraries of modulated waveforms include orthogonal wavelet-packets and localized trigonometric functions, and have reasonably well-controlled time-frequency localization properties. The idea is to build out of the library functions an orthonormal basis relative to which the given signal or collection of signals has the lowest information cost. The method relies heavily on the remarkable orthogonality properties of the new libraries: all expansions in a given library conserve energy and are thus comparable. Several cost functionals are useful; one of the most attractive is Shannon entropy, which has a geometric interpretation in this context.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Keywords
Orthonormal basisAlgorithmEntropy (arrow of time)OrthogonalityComputer scienceInformation theoryWaveletOrthogonal basisSignal processingSignal compressionWaveformMathematicsTheoretical computer scienceArtificial intelligenceDigital signal processing
Affiliated Institutions
Related Publications
Matching pursuits with time-frequency dictionaries
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 fun...
A theory for multiresolution signal decomposition: the wavelet representation
Multiresolution representations are effective for analyzing the information content of images. The properties of the operator which approximates a signal at a given resolution w...
Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition
We describe a recursive algorithm to compute representations of functions with respect to nonorthogonal and possibly overcomplete dictionaries of elementary building blocks e.g....
Image compression through wavelet transform coding
A novel theory is introduced for analyzing image compression methods that are based on compression of wavelet decompositions. This theory precisely relates (a) the rate of decay...
The wavelet transform, time-frequency localization and signal analysis
Two different procedures for effecting a frequency analysis of a time-dependent signal locally in time are studied. The first procedure is the short-time or windowed Fourier tra...
Publication Info
- Year
- 1992
- Type
- article
- Volume
- 38
- Issue
- 2
- Pages
- 713-718
- Citations
- 3140
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
3140
OpenAlex
247
Influential
2334
CrossRef
Cite This
Ronald R. Coifman,
Mladen Victor Wickerhauser
(1992).
Entropy-based algorithms for best basis selection.
IEEE Transactions on Information Theory
, 38
(2)
, 713-718.
https://doi.org/10.1109/18.119732
Identifiers
- DOI
- 10.1109/18.119732