Stationary wavelet transform

Uses your system voice; voice and rate in settings.

Snapshot

≈ 4 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

The stationary wavelet transform (SWT) is a wavelet transform algorithm designed to overcome the lack of translation-invariance of the discrete wavelet transform (DWT). Translation-invariance is achieved by removing the downsamplers and upsamplers in the DWT and upsampling the filter coefficients by a factor of 2^{(j-1)} in the j th level of the algorithm. The SWT is an inherently redundant scheme as the output of each level of SWT contains the same number of samples as the input – so for a decomposition of N levels there is a redundancy of N in the wavelet coefficients. This algorithm is more famously known by the French expression , meaning “with holes”, which refers to inserting zeros in the filters. It was introduced by Holschneider et al.

The stationary wavelet transform (SWT) is a wavelet transform algorithm designed to overcome the lack of translation-invariance of the discrete wavelet transform (DWT). Translation-invariance is achieved by removing the downsamplers and upsamplers in the DWT and upsampling the filter coefficients by a factor of 2^{(j-1)} in the j th level of the algorithm.

The SWT is an inherently redundant scheme as the output of each level of SWT contains the same number of samples as the input – so for a decomposition of N levels there is a redundancy of N in the wavelet coefficients. This algorithm is more famously known by the French expression , meaning “with holes”, which refers to inserting zeros in the filters.

It was introduced by Holschneider et al. {Zx}_{2j}=x_j,\ {Zx}_{2j+1}=0 for all integers j D_0^rH^{\left[r\right]}=HD_0^r D_0^rG^{\left[r\right]}=GD_0^r where Z is the operator that intersperses a given sequence with zeros, for all integers j . D_0^r is the binary decimation operator H^{\left[r\right]} is a filter with weights {h_{2^r}^{\left[r\right]}}_j=h_j and h_k^{\left[r\right]}=0 if k is not a multiple of 2^r. G^{\left[r\right]} is a filter with weights {g_{2^r}^{\left[r\right]}}_j=h_j and g_k^{\left[r\right]}=0 if k is not a multiple of 2^r.

The design of the filters H^{\left[r\right]} and G^{\left[r\right]} involve of inserting a zero between every adjacent pair of elements in the filter H^{\left[r-1\right]} and G^{\left[r-1\right]} respectively. The designation of a^J as the original sequence c^J is required before defining the stationary wavelet transform. a^{j-1}=H^{\left[J-j\right]}a^j , for j=J,J-1,\ \ldots\ ,1\ b^{j-1}=G^{\left[J-j\right]}a^j , for j=J,J-1,\ \ldots\ ,1 where a^j=b^j , given the length of a^j is 2^J

Implementation

The following block diagram depicts the digital implementation of SWT. In the above diagram, filters in each level are up-sampled versions of the previous (see figure below).

Applications

A few applications of SWT are specified below.

Install required packages to Python pip install numpy pip install matplotlib pip install pywt Import libraries in Python import numpy as np import matplotlib.pyplot as plt import pywt Main code Generating a chirp signal t = np.linspace(0, 1, 1000, endpoint=False) frequency = 10 + 20 * t chirp_signal = np.sin(2 * np.pi * frequency * t) Perform Stationary Wavelet Transform (SWT) wavelet = "db1" # Daubechies wavelet level = 3 # Decomposition level coeffs = pywt.swt(chirp_signal, wavelet, level) # Coefficients Plot the original chirp signal plt.figure(figsize=(12, 6)) plt.subplot(level + 2, 1, 1) plt.plot(t, chirp_signal) plt.title("Original Chirp Signal") plt.legend() Plot the SWT Coefficients for i in range(level): plt.subplot(level + 2, 1, i + 2) plt.plot(t, coeffs[i][0]) plt.plot(t, coeffs[i][1]) plt.title(f"SWT Coefficients - Level {i}") plt.tight_layout() plt.show() Output

Synonyms

Redundant wavelet transform Algorithme à trous Quasi-continuous wavelet transform Translation invariant wavelet transform Shift invariant wavelet transform Cycle spinning Maximal overlap wavelet transform (MODWT) Undecimated wavelet transform (UWT)

See also

Wavelet packet decomposition Wavelet transform

References

Text derived from https://en.wikipedia.org/w/index.php?oldid=1361947694 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001361947694 · captured 1782859704.0 · version history

Cite this page as: encyclopegia.org, “Stationary wavelet transform”, snapshot enwiki-001361947694. https://encyclopegia.org/a/stationary-wavelet-transform

Sources cited in this revision

4 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.