Wavelet

About: Wavelet is a research topic. Over the lifetime, 78027 publications have been published within this topic receiving 1386969 citations.

Singularity detection and processing with wavelets

Abstract: The mathematical characterization of singularities with Lipschitz exponents is reviewed. Theorems that estimate local Lipschitz exponents of functions from the evolution across scales of their wavelet transform are reviewed. It is then proven that the local maxima of the wavelet transform modulus detect the locations of irregular structures and provide numerical procedures to compute their Lipschitz exponents. The wavelet transform of singularities with fast oscillations has a particular behavior that is studied separately. The local frequency of such oscillations is measured from the wavelet transform modulus maxima. It has been shown numerically that one- and two-dimensional signals can be reconstructed, with a good approximation, from the local maxima of their wavelet transform modulus. As an application, an algorithm is developed that removes white noises from signals by analyzing the evolution of the wavelet transform maxima across scales. In two dimensions, the wavelet transform maxima indicate the location of edges in images. >

An introduction to wavelets

Abstract: An Overview: From Fourier Analysis to Wavelet Analysis. The Integral Wavelet Transform and Time-Frequency Analysis. Inversion Formulas and Duals. Classification of Wavelets. Multiresolution Analysis, Splines, and Wavelets. Wavelet Decompositions and Reconstructions. Fourier Analysis: Fourier and Inverse Fourier Transforms. Continuous-Time Convolution and the Delta Function. Fourier Transform of Square-Integrable Functions. Fourier Series. Basic Convergence Theory and Poisson's Summation Formula. Wavelet Transforms and Time-Frequency Analysis: The Gabor Transform. Short-Time Fourier Transforms and the Uncertainty Principle. The Integral Wavelet Transform. Dyadic Wavelets and Inversions. Frames. Wavelet Series. Cardinal Spline Analysis: Cardinal Spline Spaces. B-Splines and Their Basic Properties. The Two-Scale Relation and an Interpolatory Graphical Display Algorithm. B-Net Representations and Computation of Cardinal Splines. Construction of Spline Approximation Formulas. Construction of Spline Interpolation Formulas. Scaling Functions and Wavelets: Multiresolution Analysis. Scaling Functions with Finite Two-Scale Relations. Direct-Sum Decompositions of L2(R). Wavelets and Their Duals. Linear-Phase Filtering. Compactly Supported Wavelets. Cardinal Spline-Wavelets: Interpolaratory Spline-Wavelets. Compactly Supported Spline-Wavelets. Computation of Cardinal Spline-Wavelets. Euler-Frobenius Polynomials. Error Analysis in Spline-Wavelet Decomposition. Total Positivity, Complete Oscillation, Zero-Crossings. Orthogonal Wavelets and Wavelet Packets: Examples of Orthogonal Wavelets. Identification of Orthogonal Two-Scale Symbols. Construction of Compactly Supported Orthogonal Wavelets. Orthogonal Wavelet Packets. Orthogonal Decomposition of Wavelet Series. Notes. References. Subject Index. Appendix.

The contourlet transform: an efficient directional multiresolution image representation

Abstract: The limitations of commonly used separable extensions of one-dimensional transforms, such as the Fourier and wavelet transforms, in capturing the geometry of image edges are well known. In this paper, we pursue a "true" two-dimensional transform that can capture the intrinsic geometrical structure that is key in visual information. The main challenge in exploring geometry in images comes from the discrete nature of the data. Thus, unlike other approaches, such as curvelets, that first develop a transform in the continuous domain and then discretize for sampled data, our approach starts with a discrete-domain construction and then studies its convergence to an expansion in the continuous domain. Specifically, we construct a discrete-domain multiresolution and multidirection expansion using nonseparable filter banks, in much the same way that wavelets were derived from filter banks. This construction results in a flexible multiresolution, local, and directional image expansion using contour segments, and, thus, it is named the contourlet transform. The discrete contourlet transform has a fast iterated filter bank algorithm that requires an order N operations for N-pixel images. Furthermore, we establish a precise link between the developed filter bank and the associated continuous-domain contourlet expansion via a directional multiresolution analysis framework. We show that with parabolic scaling and sufficient directional vanishing moments, contourlets achieve the optimal approximation rate for piecewise smooth functions with discontinuities along twice continuously differentiable curves. Finally, we show some numerical experiments demonstrating the potential of contourlets in several image processing applications.

Image coding using wavelet transform

Abstract: A scheme for image compression that takes into account psychovisual features both in the space and frequency domains is proposed. This method involves two steps. First, a wavelet transform used in order to obtain a set of biorthogonal subclasses of images: the original image is decomposed at different scales using a pyramidal algorithm architecture. The decomposition is along the vertical and horizontal directions and maintains constant the number of pixels required to describe the image. Second, according to Shannon's rate distortion theory, the wavelet coefficients are vector quantized using a multiresolution codebook. To encode the wavelet coefficients, a noise shaping bit allocation procedure which assumes that details at high resolution are less visible to the human eye is proposed. In order to allow the receiver to recognize a picture as quickly as possible at minimum cost, a progressive transmission scheme is presented. It is shown that the wavelet transform is particularly well adapted to progressive transmission. >

Decomposition of Hardy functions into square integrable wavelets of constant shape

Abstract: An arbitrary square integrable real-valued function (or, equivalently, the associated Hardy function) can be conveniently analyzed into a suitable family of square integrable wavelets of constant shape, (i.e. obtained by shifts and dilations from any one of them.) The resulting integral transform is isometric and self-reciprocal if the wavelets satisfy an “admissibility condition” given here. Explicit expressions are obtained in the case of a particular analyzing family that plays a role analogous to that of coherent states (Gabor wavelets) in the usual $L_2 $ -theory. They are written in terms of a modified $\Gamma $-function that is introduced and studied. From the point of view of group theory, this paper is concerned with square integrable coefficients of an irreducible representation of the nonunimodular $ax + b$-group.