This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Theory for Multiresolution Signal Decomposition: The Wavelet Representation
July 1989 (vol. 11 no. 7)
pp. 674-693

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.

[1] E. Adelson and E. Simoncelli, "Orthogonal pyramid transform for image coding,"Proc. SPIE, Visual Commun. Image Proc., 1987.
[2] A. Arneodo, G. Grasseau, and H. Holschneider, "On the wavelet transform of multifractals," Tech. Rep., CPT, CNRS Luminy, Marseilles, France, 1987.
[3] G. Battle, "A block spin construction of ondelettes, Part 1: Lemarie functions,"Commun. Math. Phys., vol. 110, pp. 601-615, 1987,
[4] J. Beck, A. Sutter, and R. Ivry, "Spatial frequency channels and perceptual grouping in texture segregation,"Comput. Vision, Graphics, Image Processing, vol. 37, pp. 299-325, 1987.
[5] P. J. Burt and E.H. Adelson, "The Laplacian pyramid as a compact image code,"IEEE Trans. Commun., vol. COM-31, pp. 532-540, Apr. 1983.
[6] F. Campbell and D. Green, "Optical and retina factors affecting visual resolution,"J. Physiol., vol. 181, pp. 576-593, 1965.
[7] F. Campbell and J. Kulikowski, "Orientation selectivity of the human visual system,"J. Physiol., vol. 197, pp. 437-441, 1966.
[8] J. Crowley, "A representation for visual informat
[9] I. Daubechies, "Orthonormal bases of compactly supported wavelets,"Commun. Pure Appl. Math., vol. 41, pp. 909-996, Nov. 1988.
[10] D. Esteban and C. Galand, "Application of quadrature mirror filters to split band voice coding schemes, inProc. ICASSP, 1977, pp. 191-195.
[11] P. Federbush, "Quantum field theory in ninety minutes,"Bull. Amer. Math. Soc., 1987.
[12] P. Flandrin, "On the spectrum of fractional Brownian motions," UA 346, CNRS, Lyon, Tech. Rep. ICPI TS-8708, France.
[13] A. Gagalowicz, "Vers un modele de textures," dissertation de docteur d'etat, INRIA, May 1983.
[14] P. Goupillaud, A. Grossmann, and J. Morlet, "Cycle octave and related transform in seismic signal analysis,"Geoexploration, vol. 23, pp. 85-102, 1985/1984.
[15] N. Graham, "Psychophysics of spatial frequency channels,"Perceptual Organization, Hilldale, NJ, 1981.
[16] W. Grimson, "Computational experiments with a feature based stereo algorithm,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 17-34, Jan. 1985.
[17] A. Grossmann and J. Morlet, "Decomposition of Hardy functions into square integrable wavelets of constant shape,"SIAM J. Math., vol. 15, pp. 723-736, 1984.
[18] E. Hall, J. Rouge, and R. Wong, "Hierarchical search for image matching," inProc. Conf. Decision Contr., 1976, pp. 791-796.
[19] D. Heeger and A. Pentland, "Measurement of fractal dimension using Gabor filters," Tech. Rep. TR 391, SRI AI center.
[20] S. Jaffard and Y. Meyer, "Bases d'ondelettes dans des ouverts de Rn,"J. de Math. Pures Appli., 1987.
[21] B. Julesz, "Textons, the elements of texture perception and their interactions,"Nature, vol. 290, Mar. 1981.
[22] J. Koenderink, "The structure of images," inBiological Cybernetics. New York: Springer Verlag, 1984.
[23] R. Kronland-Martinet, J. Morlet, and A. Grossmann, "Analysis of sound patterns through wavelet transform,"Int. J. Pattern Recog. Artificial Intell., 1988.
[24] P. G. Lemarie, "Ondelettes a localisation exponentielles,"J. Math. Pures Appl., to be published.
[25] P. G. Lemarie and Y. Meyer, "Ondelettes et bases Hilbertiennes,"Revista Matematica Ibero Americana, vol. 2, 1986.
[26] H. Maitre and B. Faust, "The nonstationary modelization of images: Statistical properties to be verified," Conf. Pattern Recogn., May 1978.
[27] S. Mallat, "A compact multiresolution representation: the wavelet model," inProc. IEEE Workshop Comput. Vision, Miami, FL, Dec. 1987.
[28] S. Mallat, "Multiresolution approximation and wavelet orthonormal bases of L2,"Trans. Amer. Math. Soc., June 1989.
[29] B. Mandelbrot,The Fractal Geometry of Nature. New York: Freeman, 1983.
[30] D. Marr,Vision. New York: Freeman, 1982.
[31] D. Marr and T. Poggio, "A theory of human stereo vision,"Proc. Royal Soc. London, vol. B 204, pp. 301-328, 1979.
[32] J. Max, "Quantizing for Minimum Distortion,"IRE Trans. on Information Theory, Vol. IT-6, 1960, pp. 7-12.
[33] Y. Meyer, "Ondelettes et fonctions splines,"Sem. Equations aux Derivees Partielles, Ecole Polytechnique, Paris, France, Dec. 1986.
[34] Y. Meyer,Ondelettes et Operateurs, Hermann, 1988.
[35] Y. Meyer, "Principe d'incertitude, bases hilbertiennes et algebres d'operateurs,"Bourbaki seminar, no. 662, 1985-1986.
[36] Millar and C. Paul, "Recursive quadrature mirror filters: Criteria specification and design method,"IEEE Trans. Acoust., Speech, Signal Processing, vol. 33, pp. 413-420, Apr. 1985.
[37] A. Papoulis,Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1984.
[38] T. Paul, "Affine coherent states and the radial Schrodinger equation, Radial harmonic oscillator and hydrogen atom," Preprint.
[39] A. Pentland, "Fractal based description of natural scenes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 661-674, 1984.
[40] G. Pirani and V. Zingarelli, "Analytical formula for design of quadrature mirror filters,"IEEE Trans. Acoust., Speech, Signal Process ing, vol. ASSP-32, pp. 645-648, June 1984.
[41] A. Rosenfeld and M. Thurston, "Edge and curve detection for visual scene analysis,"IEEE Trans. Comput., vol. C-20, 1971.
[42] A. Rosenfeld and M. Thurston, "Coarse-fine template matching,"IEEE Trans. Syst., Man, Cybern., vol. SMC-7, pp. 104-107, 1977,
[43] A. Watson, "Efficiency of a model human image code,"J. Opt. Soc. Amer., vol. 4, pp. 2401-2417, Dec. 1987.
[44] J. W. Woods and S. D. O'Neill, "Subband coding of images,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, no. 5, pp. 1278-1288, Oct. 1986.

Index Terms:
picture processing; encoding; pattern recognition; multiresolution signal decomposition; wavelet representation; pyramidal algorithm; convolutions; quadrature mirror filters; data compression; image coding; texture discrimination; fractal analysis; data compression; encoding; pattern recognition; picture processing
Citation:
S.G. Mallat, "A Theory for Multiresolution Signal Decomposition: The Wavelet Representation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, July 1989, doi:10.1109/34.192463
Usage of this product signifies your acceptance of the Terms of Use.