Fermionic field: Difference between revisions
en>Quondum m Replaced hyphens with ndash or minus character where appropriate |
en>FrescoBot m Bot: fixing section wikilinks and minor changes |
||
Line 1: | Line 1: | ||
In [[signal processing]], the '''second-generation wavelet transform (SGWT)''' is a [[wavelet]] transform where the [[filter (signal processing)|filters]] (or even the represented wavelets) are not designed explicitly, but the transform consists of the application of the [[Lifting scheme]]. | |||
Actually, the sequence of lifting steps could be converted to a regular [[discrete wavelet transform]], but this is unnecessary because both design and application is made via the lifting scheme. | |||
This means that they are not designed in the [[frequency domain]], as they are usually in the ''classical'' (so to speak ''first generation'') transforms such as the [[discrete wavelet transform|DWT]] and [[continuous wavelet transform|CWT]]). | |||
The idea of moving away from the [[Fourier analysis|Fourier]] domain was introduced independently by [[David Donoho]] and [[Harten]] in the early 1990s. | |||
== Calculating transform == | |||
The input signal <math>f</math> is split into odd <math>\gamma _1</math> and even <math>\lambda _1</math> samples using shifting and [[downsampling]]. The detail coefficients <math>\gamma _2</math> are then interpolated using the values of <math>\gamma _1</math> and the ''prediction operator'' on the even values: | |||
:<math>\gamma _2 = \gamma _1 - P(\lambda _1 ) \, </math> | |||
The next stage (known as the ''updating operator'') alters the approximation coefficients using the detailed ones: | |||
:<math>\lambda _2 = \lambda _1 + U(\gamma _2 ) \, </math> | |||
[[Image:Second generation wavelet transform.svg|center|500px|alt=Block diagram of the SGWT]] | |||
The functions prediction operator <math>P</math> and updating operator <math>U</math> | |||
effectively define the wavelet used for decomposition. | |||
For certain wavelets the lifting steps (interpolating and updating) are repeated several times before the result is produced. | |||
The idea can be expanded (as used in the DWT) to create a [[filter bank]] with a number of levels. | |||
The variable tree used in [[wavelet packet decomposition]] can also be used. | |||
== Advantages == | |||
The SGWT has a number of advantages over the classical wavelet transform in that it is quicker to compute (by a factor of 2) and it can be used to generate a [[multiresolution analysis]] that does not fit a uniform grid. Using a priori information the grid can be designed to allow the best analysis of the signal to be made. | |||
The transform can be modified locally while preserving invertibility; it can even adapt to some extent to the transformed signal. | |||
== References == | |||
* Wim Sweldens: [http://www.ima.umn.edu/industrial/97_98/sweldens/fourth.html Second-Generation Wavelets: Theory and Application] | |||
[[Category:Wavelets]] |
Revision as of 14:02, 16 December 2013
In signal processing, the second-generation wavelet transform (SGWT) is a wavelet transform where the filters (or even the represented wavelets) are not designed explicitly, but the transform consists of the application of the Lifting scheme. Actually, the sequence of lifting steps could be converted to a regular discrete wavelet transform, but this is unnecessary because both design and application is made via the lifting scheme. This means that they are not designed in the frequency domain, as they are usually in the classical (so to speak first generation) transforms such as the DWT and CWT). The idea of moving away from the Fourier domain was introduced independently by David Donoho and Harten in the early 1990s.
Calculating transform
The input signal is split into odd and even samples using shifting and downsampling. The detail coefficients are then interpolated using the values of and the prediction operator on the even values:
The next stage (known as the updating operator) alters the approximation coefficients using the detailed ones:
The functions prediction operator and updating operator effectively define the wavelet used for decomposition. For certain wavelets the lifting steps (interpolating and updating) are repeated several times before the result is produced.
The idea can be expanded (as used in the DWT) to create a filter bank with a number of levels. The variable tree used in wavelet packet decomposition can also be used.
Advantages
The SGWT has a number of advantages over the classical wavelet transform in that it is quicker to compute (by a factor of 2) and it can be used to generate a multiresolution analysis that does not fit a uniform grid. Using a priori information the grid can be designed to allow the best analysis of the signal to be made. The transform can be modified locally while preserving invertibility; it can even adapt to some extent to the transformed signal.
References
- Wim Sweldens: Second-Generation Wavelets: Theory and Application