Title :
A theory for multiresolution signal decomposition: the wavelet representation
Author :
Mallat, Stephane G.
Author_Institution :
Dept. of Comput. Sci., New York Univ., NY, USA
fDate :
7/1/1989 12:00:00 AM
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 2j+1 and 2j (where j is an integer) can be extracted by decomposing this signal on a wavelet orthonormal basis of L2(Rn), the vector space of measurable, square-integrable n-dimensional functions. In L2(R), a wavelet orthonormal basis is a family of functions which is built by dilating and translating a unique function ψ(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
Keywords :
data compression; encoding; pattern recognition; picture processing; convolutions; data compression; encoding; fractal analysis; image coding; multiresolution signal decomposition; pattern recognition; picture processing; pyramidal algorithm; quadrature mirror filters; texture discrimination; wavelet representation; Convolution; Convolutional codes; Data mining; Filters; Image analysis; Image resolution; Information analysis; Mirrors; Signal resolution; Spatial resolution;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on