Questions tagged [wavelets]

For questions related to wavelets and wavelet theory.

A wavelet is a wave-like oscillation with an amplitude that begins at zero, increases, and then decreases back to zero. It can typically be visualized as a "brief oscillation" like one recorded by a seismograph or heart monitor. Generally, wavelets are intentionally crafted to have specific properties that make them useful for signal processing. Using a "reverse, shift, multiply and integrate" technique called convolution, wavelets can be combined with known portions of a damaged signal to extract information from the unknown portions.

For example, a wavelet could be created to have a frequency of middle C and a duration of a 32nd note. If that wavelet were to be convolved with a signal created from the recording of a song, then the resulting signal would be useful for determining when the middle C was being played in the song. Mathematically, the wavelet will correlate with the signal if the unknown signal contains information of similar frequency. This concept of correlation is at the core of many practical applications of wavelet theory.

As a mathematical tool, wavelets can be used to extract information from many different kinds of data, including-–but certainly not limited to--audio signals and images. Sets of wavelets are generally needed to analyze data fully. A set of "complementary" wavelets will decompose data without gaps or overlap so that the decomposition process is mathematically reversible. Thus, sets of complementary wavelets are useful in wavelet based compression/decompression algorithms where it is desirable to recover the original information with minimal loss.

In formal terms, that representation is a wavelet series representation of a square-integrable function with respect to either a complete, orthonormal set of basis functions, or an overcomplete set or frame of a vector space, for the Hilbert space of square integrable functions. That is accomplished through coherent states.

Wavelet theory is applicable to several subjects. All wavelet transforms may be considered forms of time-frequency representation for continuous-time (analog) signals and so are related to harmonic analysis. Almost all practically useful discrete wavelet transforms use discrete-time filter banks. Those filter banks are called the wavelet and scaling coefficients and can contain either finite impulse response (FIR) or infinite impulse response (IIR) filters. The wavelets forming a continuous wavelet transform (CWT) are subject to the uncertainty principle of Fourier analysis respective sampling theory: Given a signal with some event in it, one cannot assign simultaneously an exact time and frequency response scale to that event. The product of the uncertainties of time and frequency response scale has a lower bound. Thus, in the scaleogram of a continuous wavelet transform of this signal, such an event marks an entire region in the time-scale plane instead of just one point. Also, discrete wavelet bases may be considered in the context of other forms of the uncertainty principle.

Wavelet transforms are divided into three classes: continuous, discrete and multiresolution.

337 questions
2
votes
1 answer

Smoothness in Haar basis

The rate of decay of fourier co-efficients of a function $f$ determines the order of differentiability of $f$. Is there an equivalent result for the case when Fourier basis is replaced by Haar wavelet basis?
2
votes
0 answers

Wavelet zero mean condition

I'm trying to understand more about wavelets so I went and read the wikipedia article and some other papers on the topic. I have learned that wavelet functions are compact supported and belong to the space $L^1(\mathbb{R})\cap L^2(\mathbb{R})$ i.e.…
builder-7000
  • 489
  • 4
  • 14
1
vote
0 answers

Frequency response of wavelets and scaling functions

I am getting started with wavelets! And I am having trouble going from scaling function to the frequency response of the scaling function. The scaling function and wavelet is defined on some axis (say $x$). Say for instance we are considering…
1
vote
1 answer

Wavelets on $\mathbb{R}^{n}$

I want to study Wavelet theory on $\mathbb{R}^{n}$ and I can't find any book on this topic. Can you recommend me any good book that considers that?
Alem
  • 419
1
vote
3 answers

Find support of a wavelet

I am a complete novice in wavelet analyses, but I was given a task to find a support set of a given wavelet (in 1D, e.g. db4). Please, point me a way of doing this. (Since, how I understood from some research, the support is shift-able, it is needed…
Dmitry
  • 143
1
vote
1 answer

What is the "fourth" Haar basis function of the 4×4 Haar basis?

I know the three Haar basis functions //mother wavelet: [1 1 -1 -1] //dilation: [1 -1 0 0] //translation: [0 0 1 -1] However, the Haar basis consists of four basis elements: The mother wavelet, the translation, the dilation and another, fourth…
ptikobj
  • 155
1
vote
2 answers

How to implement the Daubechies wavelet?

http://en.wikipedia.org/wiki/Daubechies_wavelet#Transform.2C_D4 I find it is difficult to understand the pseudo-code on this Wiki page. N = length(S); s1 = S(1:2:N-1) + sqrt(3)*S(2:2:N); d1 = S(2:2:N) - sqrt(3)/4*s1 - (sqrt(3)-2)/4*[s1(N/2);…
David S.
  • 269
1
vote
0 answers

low pass and high pass filter defined as a pair

In Strang's Wavelets and Filter Banks, Problem 1.3.6 asks, If $H_0$ is the response of a lowpass filter, what is the response $H_1$ of a corresponding highpass filter? If $h(0), \dots, h(N)$ are coefficients of $H_0$, what are the coefficients of…
YAC
  • 41
1
vote
0 answers

Mathematical Functions That Generate Waves

I know that $ \sin(x), \cos(x), \csc(x)\text{(cosec(x), I think)}, \sec(x)$ and such functions are capable of generating waves. Also, $\varphi(x)\sin(x)$ or $\varphi(x)cos(x)$ and such functions (where $\varphi(x) = \frac{1}{1+e^{-x}}$) can generate…
Spectre
  • 1,573
1
vote
1 answer

What is the orthonormal transform matrix of Daubechies 4 wavelet?

I read following paper : [2019, Emilie Chouzenoux, A Proximal Interior Point Algorithm with Applications to Image Processing]. problem The problem is constructed as Proximal interior point method, and solved by the proposed PIPA algorithm. In the…
1
vote
1 answer

How to proceed from the level 2 and up in a Discrete Wavelet Transform Daubechies kind 4

The wavelet elements of a Daubechies kind 4 are $$(0.4830, 0.8365, 0.2241, -0.1294) $$ Let's say I have the following signal array $$ [1, 2, 0, 4, 5, 6, 8, 10 ]$$ Doing a Daubechies 4 DWT of this array is basically multiplying a $8\times 8$ array…
Duck
  • 218
1
vote
0 answers

Help to understand wavelet basis on an interval proposed by Cohen, Daubechies and Vial.

I am reading Albert Cohen, Ingrid Daubechies, Pierre Vial. Wavelets on the Interval and Fast Wavelet Transforms, 1993. In this paper wavelet bases on an interval (for, example on space $L^2[0,1]$) are proposed. They propose the same number of…
1
vote
0 answers

How to calculate the wavelet frame of Mexican Hat function

I was confused these days when I was learning wavelet frame through the famous Daubechies's book - Ten lectures on wavelets. Specially, I only obtained parts of her listed frame bounds results in table 3.1, with the proposition 3.3.2 (edition 1). I…
hcao
  • 11
1
vote
2 answers

convolution of Haar wavelet functions

Haar wavelet functions are defined as \begin{equation} \psi (x)={\begin{cases}1\quad &0\leq x<{\frac {1}{2}},\\ -1&{\frac {1}{2}}\leq x<1,\\ 0&{\mbox{otherwise.}} …
mike
  • 5,604
1
vote
1 answer

Calculate Haar wavelet expansion by hand

I have been asked to find the wavelet expansion of $$ f(x)= x^2 \text{ for } 0\leq x<1, \quad 0 \text{ otherwise.} $$ I know I have to take the scalar product, and I should use the Haar wavelet. All I have to do is calculate the first couple of…
S.n
  • 145