Complex Wavelet Transform
   HOME

TheInfoList



OR:

The complex wavelet transform (CWT) is a
complex-valued In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the form ...
extension to the standard
discrete wavelet transform In numerical analysis and functional analysis, a discrete wavelet transform (DWT) is any wavelet transform for which the wavelets are discretely sampled. As with other wavelet transforms, a key advantage it has over Fourier transforms is temporal ...
(DWT). It is a two-dimensional
wavelet A wavelet is a wave-like oscillation with an amplitude that begins at zero, increases or decreases, and then returns to zero one or more times. Wavelets are termed a "brief oscillation". A taxonomy of wavelets has been established, based on the num ...
transform which provides multiresolution, sparse representation, and useful characterization of the structure of an image. Further, it purveys a high degree of shift-invariance in its magnitude, which was investigated in. However, a drawback to this transform is that it exhibits 2^ (where d is the dimension of the signal being transformed) redundancy compared to a separable (DWT). The use of complex wavelets in image processing was originally set up in 1995 by J.M. Lina and L. Gagno

in the framework of the Daubechies orthogonal filters bank

It was then generalized in 1997 by Nick Kingsbury, Prof. Nick Kingsbury of
Cambridge University , mottoeng = Literal: From here, light and sacred draughts. Non literal: From this place, we gain enlightenment and precious knowledge. , established = , other_name = The Chancellor, Masters and Schola ...
. In the area of computer vision, by exploiting the concept of visual contexts, one can quickly focus on candidate regions, where objects of interest may be found, and then compute additional features through the CWT for those regions only. These additional features, while not necessary for global regions, are useful in accurate detection and recognition of smaller objects. Similarly, the CWT may be applied to detect the activated voxels of cortex and additionally the
temporal independent component analysis In signal processing, independent component analysis (ICA) is a computational method for separating a multivariate signal into additive subcomponents. This is done by assuming that at most one subcomponent is Gaussian and that the subcomponents ar ...
(tICA) may be utilized to extract the underlying independent sources whose number is determined by Bayesian information criterio


Dual-tree complex wavelet transform

The Dual-tree complex wavelet transform (DTCWT) calculates the complex transform of a signal using two separate DWT decompositions (tree ''a'' and tree ''b''). If the filters used in one are specifically designed different from those in the other it is possible for one DWT to produce the real coefficients and the other the imaginary. This redundancy of two provides extra information for analysis but at the expense of extra computational power. It also provides approximate Shift-invariant system, shift-invariance (unlike the DWT) yet still allows perfect reconstruction of the signal. The design of the filters is particularly important for the transform to occur correctly and the necessary characteristics are: * The
low-pass filter A low-pass filter is a filter that passes signals with a frequency lower than a selected cutoff frequency and attenuates signals with frequencies higher than the cutoff frequency. The exact frequency response of the filter depends on the filter des ...
s in the two trees must differ by half a sample period * Reconstruction filters are the reverse of analysis * All filters from the same orthonormal set * Tree ''a'' filters are the reverse of tree ''b'' filters * Both trees have the same frequency response


See also

*
Wavelet series In mathematics, a wavelet series is a representation of a square-integrable (real- or complex-valued) function by a certain orthonormal series generated by a wavelet. This article provides a formal, mathematical definition of an orthonormal wavel ...
*
Continuous wavelet transform Continuity or continuous may refer to: Mathematics * Continuity (mathematics), the opposing concept to discreteness; common examples include ** Continuous probability distribution or random variable in probability and statistics ** Continuous g ...


References

{{reflist


External links


An MPhil thesis: Complex wavelet transforms and their applications

CWT for EMG analysis

A paper on DTCWT

Another full paper

3-D DT MRI data visualization

Multidimensional, mapping-based complex wavelet transforms

Image Analysis Using a Dual-Tree M-band Wavelet Transform (2006), preprint, Caroline Chaux, Laurent Duval, Jean-Christophe Pesquet

Noise covariance properties in dual-tree wavelet decompositions (2007), preprint, Caroline Chaux, Laurent Duval, Jean-Christophe Pesquet

A nonlinear Stein based estimator for multichannel image denoising (2007), preprint, Caroline Chaux, Laurent Duval, Amel Benazza-Benyahia, Jean-Christophe Pesquet

Caroline Chaux website (M-band dual-tree wavelets)


* ttp://www.ece.msstate.edu/~fowler/ James E. Fowler (dual-tree wavelets for video and hyperspectral image compression)
Nick Kingsbury website (dual-tree wavelets)

Jean-Christophe Pesquet website (M-band dual-tree wavelets)

Ivan Selesnick (dual-tree wavelets)
Wavelets