A Theory for Multiresolution Signal Decomposition : The Wavelet Representation

Multiresolution representations are very effective for analyzing the information content of images. We study the properties of the operator which approximates a signal at a given resolution. We show that the difference of information between the approximation of a signal at the resolutions 2 + ’ and 2 can be extracted by decomposing this signal on a wavelet orthonormal basis of L z ( R n ) . In L z ( R ) , a wavelet orthonormal basis is a family of functions ( @ \v ( 2 /x n ) ) , J , n ) E z ~ , which is built by dilating and translating a unique function I + (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. For images, the wavelet representation differentiates 5everal spatial orientations. We study the application of this representation to data compression in image coding, texture discrimination and fractal analysis.

[1]  E. Hall,et al.  Hierarchical search for image matching , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[2]  D. Esteban,et al.  Application of quadrature mirror filters to split band voice coding schemes , 1977 .

[3]  Tomaso Poggio,et al.  A Theory of Human Stereo Vision , 1977 .

[4]  V. Zingarelli,et al.  An analytical formula for the design of quadrature mirror filters , 1984 .

[5]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  C. Sparrow The Fractal Geometry of Nature , 1984 .

[7]  P. C. Millar,et al.  Recursive quadrature mirror filters-Criteria specification and design method , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  Y. Meyer,et al.  Ondelettes et bases hilbertiennes. , 1986 .

[9]  A B Watson,et al.  Efficiency of a model human image code. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[10]  Y. Meyer Ondelettes et fonctions splines , 1987 .

[11]  Y. Meyer,et al.  Bases d'ondelettes dans des ouverts de Rn , 1989 .