Abstract
Multiresolution representations are effective for analyzing the information content of images. The properties of the operator which approximates a signal at a given resolution were studied. It is shown that the difference of information between the approximation of a signal at the resolutions 2/sup j+1/ and 2/sup j/ (where j is an integer) can be extracted by decomposing this signal on a wavelet orthonormal basis of L/sup 2/(R/sup n/), the vector space of measurable, square-integrable n-dimensional functions. In L/sup 2/(R), a wavelet orthonormal basis is a family of functions which is built by dilating and translating a unique function psi (x). This decomposition defines an orthogonal multiresolution representation called a wavelet representation. It is computed with a pyramidal algorithm based on convolutions with quadrature mirror filters. Wavelet representation lies between the spatial and Fourier domains. For images, the wavelet representation differentiates several spatial orientations. The application of this representation to data compression in image coding, texture discrimination and fractal analysis is discussed.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Keywords
Orthonormal basisWaveletWavelet transformMathematicsMultiresolution analysisPattern recognition (psychology)Artificial intelligenceRepresentation (politics)Basis functionSquare-integrable functionAlgorithmDiscrete wavelet transformComputer scienceMathematical analysisPhysics
Affiliated Institutions
Related Publications
Entropy-based algorithms for best basis selection
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 compress...
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...
An Introduction to Wavelets
An Overview: From Fourier Analysis to Wavelet Analysis. The Integral Wavelet Transform and Time-Frequency Analysis. Inversion Formulas and Duals. Classification of Wavelets. Mul...
Singularity detection and processing with wavelets
The mathematical characterization of singularities with Lipschitz exponents is reviewed. Theorems that estimate local Lipschitz exponents of functions from the evolution across ...
Orthonormal bases of compactly supported wavelets
Abstract We construct orthonormal bases of compactly supported wavelets, with arbitrarily high regularity. The order of regularity increases linearly with the support width. We ...
Publication Info
- Year
- 1989
- Type
- article
- Volume
- 11
- Issue
- 7
- Pages
- 674-693
- Citations
- 20658
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
20658
OpenAlex
Cite This
Stéphane Mallat
(1989).
A theory for multiresolution signal decomposition: the wavelet representation.
IEEE Transactions on Pattern Analysis and Machine Intelligence
, 11
(7)
, 674-693.
https://doi.org/10.1109/34.192463
Identifiers
- DOI
- 10.1109/34.192463