For questions related to wavelets and wavelet theory

learn more… | top users | synonyms (1)

1
vote
1answer
70 views

A polynomial that satisfies $x^pf(1-x) + (1-x)^pf(x) = 1$

The context of this question is the construction of the Daubechies wavelet. $f$ is a polynomial of degree $p-1$ which satisfies the equation: $$ x^pf(1-x) + (1-x)^pf(x) = 1 \tag{1} $$ Since $$ ...
0
votes
0answers
12 views

Directly compute image gradient from discrete wavelet or curvelet coefficients?

We know that (1) the discrete wavelet or curvelet transformation can be used in data compression, and (2) the Sobel operator can be used to compute the gradient of a 2D array of data. In the case of ...
1
vote
0answers
8 views

For wavelets, is a multiresolution analysis an example of a filtration? If so, is it a filtration on the algebra of L^2?

For wavelets, is a multiresolution analysis an example of a filtration? If so, is it a filtration on the algebra of $L^2$? Even elementary clarifications of basic concepts on the filtration side, in ...
0
votes
2answers
1k views

Undecimated Wavelet Transform (a trous algorithm) - how to determine 'anchor'/'center' of convolution filter

i am currently implementing the 'Undecimated Wavelet Transform' with the 'a trous' algorithm. See e.g. http://www.znu.ac.ir/data/members/fazli_saeid/DIP/Paper/ISSUE2/04060954_2.pdf, section II-A. As ...
2
votes
0answers
15 views

Rate of convergence of a Weyl-Heisenberg (Gabor) frame expansion

If $\{g_{m,n}\}$ is a Gabor frame for $L^2(R)$, with window function $g$, and $f \in L^2(R)$, is there a bound on the approximation error of $f$ using a finite subset of the frame? That is, is ...
1
vote
0answers
47 views

Compare between Short Time Fourier Transform and Wavelets

Fourier transform is localised in only frequency domain but Short time Fourier transform(STFT) is localised both in time and frequency domain same as in wavelets. I want to know How are STFT and ...
7
votes
0answers
50 views

What is the precise mathematical definition of what a wavelet is and what is its relation to linear algebra?

I was reading on wavelets and it seems that its hard to find a precise mathematical definition of what this concept is. My confusion first arose due to Gilbert Stang's linear algebra book. In ...
0
votes
0answers
21 views

Fourier transform of complex wavelet for negative frequencies?

One of the requirements that complex wavelets must satisfy is their Fourier transform must be real and vanish for negative frequencies ($f<0$). However, looking at the Fourier transform of Morlet ...
0
votes
1answer
17 views

About window function

In Charles.K.Chui's An introduction to wavelets, on Page54, the window function is a non-trivial function $w∈L^{2}(R)$ satisfying $tw(t)∈L^{2}(R)$. I want to ask how to understand the notion, and how ...
1
vote
1answer
50 views

Derivative of an L1 norm of transform of a vector.

I have to take derivative of the l-1 norm. L1 is the function R in the following expression: $$ R(\psi Fx) $$ where x is a vector, F is the inverse Fourier transform, and $\psi$ is a wavelet ...
0
votes
0answers
19 views

Lipschitz property and wavelets

I'm trying to understand Nason et al(2000)'s proof of Proposition 3.3 in this paper: http://www.maths.bris.ac.uk/~guy/Research/papers/WavProcEWS1.pdf The expectation of the uncorrected periodogram is ...
0
votes
0answers
8 views

wavelet transformation for discrete vector

I am trying to find the first 3 levels of the Haar wavelet transformation of the vector $sin(\frac{2\pi x}{16})$, where $x=0,1,\cdots,15$. So there will be $2+4+8=14$ numbers, right? How should I ...
2
votes
3answers
382 views

Morlet's wavelet reconstruction formula

The CWT (continuous wavelet transform) of a signal $x(t)$ is $$X_w(a,b)=\frac{1}{\sqrt{|a|}} \int_{-\infty}^{\infty} x(t)\psi^{\ast}\left(\frac{t-b}{a}\right)\, dt$$ In order to reconstruct the ...
0
votes
1answer
9 views

Filter output of a signal

So I have a filter $$H(z) = 0.5 + 0.5z^3 = (1/2, 0, 0, 1/2)$$ and need to find the output of it on a cyclical signal $$x = (..., 3, -1, 2, 1, 5, 2, 3,-1, 2, 1, 5, 2, 3,...) $$ Would the output be ...
1
vote
0answers
17 views

How to express a signal in terms of Riesz bases?

Fast discrete wavelet transform allows us to express any discrete signal in terms of wavelet bases by convolution with filter coefficients. How can one express a digital signal in terms of ...
0
votes
1answer
47 views

Equivalence of sums

I was hoping someone might be able to help me justify this sum equivalence I ran across in a proof. I'm sure it is something simple but never the less I am confused. I have the following for a ...
1
vote
0answers
20 views

What are the wavelet coefficients of a time series that is linear interpolated?

I want to know the relationship between the wavelet coefficients of a time series before and after linear interpolated. Suppose we have a time series $x(0),x(1),x(2),\cdots$. When this time ...
1
vote
1answer
23 views

Verification of a certain identity in wavelet basis lemma.

This is from Lemma 7.1 in Mallat's Wavelet Tour 2nd edition. I am trying to show that $$ b(2x)h(x) + c(2x)g(x) = a(x) $$ when \begin{align*} b(2x) &= \frac{1}{2}\left[ a(x)h(x)^* + ...
0
votes
1answer
35 views

Uniform Approximation by Finite Wavelet Sum

Suppose $\psi:\mathbb{R}\rightarrow\mathbb{C}$ is a rapidly decreasing, bounded function with zero integral. For $j,k\in\mathbb{Z}$ define a function $\psi_{jk}(x):=\psi(2^{j}x-k)$. Suppose is the ...
0
votes
0answers
30 views

How do I derive the analytical form of a discrete wavelet transform?

I guess this is more of an "applied maths" question than pure maths, and here's to hoping this is the right forum :) I am using a fast discrete wavelet transform (DWT) of a 1D vector of $2^N$ numbers ...
3
votes
1answer
49 views

Maximal Function Estimate

Suppose $\psi$ is a rapidly decreasing function; i.e. for all $N>0$ there exists a constant $C_{N}$ such that $\left|\psi(x)\right|\leq C_{N}(1+\left|x\right|)^{-N}$. Define a family of functions ...
1
vote
1answer
57 views

Book recommendation for wavelet analysis

I am master student doing research in data mining, i read a paper about wavlet analysis for data mining, so i think it may help me in the future. But in my undergraduate degree the last course in ...
0
votes
1answer
28 views

Application of wavelet analysis in computer science

I am doing research in computer science (data mining), do you think wavelet analysis is useful for me?
1
vote
1answer
63 views

Wavelet Theory and Wavelet Series

I am new to Wavelet Theory. My mind came across one question. We learn about Fourier Series (FS) and then about Fourier Transform (FT). Then, why are we not dealing with "Wavelet Series" as FS and ...
0
votes
0answers
8 views

using wavelet transform for espisific frequencies

I want to analyze a signal in the time-frequency domain, at the frequency : 10,15 and 20 Hz, so should the input "scales" for matlab function 'cwt' be [.1 .15 .2], since the scale is the inverse of ...
1
vote
0answers
27 views

Continuous second derivative over the support of a Daubechies4 wavelet

I can not entirely follow the proof from section 3.1.1 from the book "A primer on Wavelets" by Walker. After the first part (listed below), I can grasp the rest so if you could help I would greatly ...
1
vote
0answers
34 views

Significance of orthonormal basis in wavelet analysis

I've recently been looking into wavelet analysis and I have the question: What is the importance of wavelets having an orthogonal basis, say as opposed to a bi-orthogonal basis or otherwise? I'm ...
0
votes
1answer
19 views

Let $x_{0}=1$ and $x_{1}=-1$ For $n\geq0$ inductively define $x_{n+2}=x_{n+1}+6x_{n}$

I am not so sure how to do this problem and would like some help here. How would you induct a relation given this information here? I mean I know what induction means but I'm not so sure what I'm ...
1
vote
0answers
11 views

Terminology with wavelets

I have seen in textbooks that the wavelet transform is stated as two different types of filters. When texts are defining the wavelet transform they call it a band pass filter. However when they talk ...
1
vote
0answers
24 views

Can wavelets be used for texture discrimination?

I've recently been studying wavelet analysis with a view to differentiating certain areas of texture images where the texture differs from the background pattern (which is quite random); for example a ...
0
votes
1answer
19 views

show that $Q(z)=1/2\sum_{k\in \mathbb{Z}}(-1)^k\overline{p}_{1-k}z^{k}$

Let $P(z)=\sum_{k\in \mathbb{Z}}p_{k}z^{k}$ and define $Q(z)=-z\overline{p(-z)}$. for $\left | z \right |=1$, show that $Q(z)=1/2\sum_{k\in \mathbb{Z}}(-1)^k\overline{p}_{1-k}z^{k}$.
0
votes
0answers
15 views

EZW parent-child relation

I’m trying to learn the EZW principle. I’m having trouble understanding the parent-child relationship. In my case, I want to use it on a 1 dimensional signal. So, let’s say for example a signal of 4 ...
1
vote
0answers
41 views

The Heisenberg uncertainty principle in the time-frequency plane

The Heisenberg uncertainty principle says that it is impossible to have a signal with finite support on the time axis which is at the same time band limited. Is the following reasoning correct: When ...
1
vote
0answers
306 views

How to calculate wavelet energy?

Part of my assignment about signal processing says the following: Compute the Discrete Wavelet Transform for the input signals Group the wavelet coefficients in trees growing across scales ...
0
votes
1answer
185 views

Implementing 1D Discrete Wavelet Transform in Matlab

I'm trying to write my own version of the Discrete Wavelet Transform using the bior4.4 filters. I think my implementation is not properly working yet, because whenever I input a signal and a number ...
0
votes
0answers
29 views

the meaning of frequency resolution

I have found in the literature the word "frequency resolution" in the comparison between DFT and wavelet transform WT , and they said that DFT provides the same frequency resolution , but WT allow ...
1
vote
1answer
74 views

How to prove these equations? ( theorem in multiresolution analysis)

Suppose $\left \{ V_{j} ; j\in \mathbb{Z} \right \}$ is a multiresolution analysis with scaling function $\varphi$ . then the following scaling relation hold: $ \varphi (x)=\sum_{k\in \mathbb{Z}} ...
0
votes
0answers
24 views

two dimensional wavelets construction

I am trying to construct 2D wavelets for function approximation. Please suggest some references for constructing and implementing 2D Legendre Wavelets and other variants of it. thanks
0
votes
0answers
31 views

Wavelets - clarification of vanishing moments post

.I have read the post What is a "vanishing moment"? regarding vanishing moments. Here, it is stated in an answer how "In a sense, these conditions mean that the wavelet is "unbiased." It ...
4
votes
1answer
23 views

Admissability of wavelets

Can someone explain why the admissability of wavelets allows us to conclude the limit of the Fourier transform of a wavelet approaches 0 when $\omega $ approaches 0. Then if the Fourier transform of ...
1
vote
0answers
32 views

Can anyone provide a sketch as to what a wavelet transform of the dirac delta function look like?

I was trying to motivate the idea of a time frequency localization using wavelet transform to a peer today and I thought the impulse function would be a good example. In my mind I was thinking of a ...
1
vote
1answer
28 views

How do you obtain a connected (staircase looking) representation of the scaling and wavelet coefficients in Python

How do you obtain a connected (staircase looking) representation of the scaling and wavelet coefficients instead of the unconnected result in the image below? It looks nicer in Matlab than in Python? ...
0
votes
0answers
32 views

Short-Time-Fourier-Transform: why overlapping the window?

For STFT, we impose window of certain size onto the original signal, then we perform fft on each window. The uncertanty about frequency and time is determined by the width of the window, however, I ...
0
votes
0answers
21 views

Continuous wavelet over piecewise functions

Is there a wavelet function that spans the space of piecewise: linear functions(as Haar is a basis for piecewise constant functions) polynomial functions I am almost sure there is one for ...
1
vote
1answer
49 views

confusion about Morlet Wavelet: What is it exactly?

I was trying to follow and implment a method propose on the research paper. And currently, I have having some trouble to understand the wavelet transform. In particular, the paper I am looking at is ...
1
vote
2answers
62 views

Is there an equivalent of Plancherel's theorem with wavelets transform?

For the Fourier transform, we know that: $$||f||_2=c||\hat{f}||_2$$ where $c$ depends on the normalization. Is there an equivalent with wavelet transform? Thanks.
0
votes
1answer
44 views

Is fourier transform or Wavelet transform better for this applicaiton?

I am currently designing an alogirthm that is either based on Fourier Transform approach, or the Wavelet Transform Approach, or the combination of the two. Since Wavelet is new to me, I am having ...
0
votes
0answers
35 views

What does it mean to do scale multiplication of DWT?

I stumbled across this paper, and I'm not too sure what they mean by 3.2 "Scale Multiplication". How do you multiply two DWT scales together? DWT reduces the image matrix to 1/4 its original size, so ...
23
votes
5answers
12k views

Difference between Fourier transform and Wavelets

While understanding difference between wavelets and Fourier transform I came across this point in Wikipedia. The main difference is that wavelets are localized in both time and frequency whereas ...
2
votes
2answers
2k views

What is difference between Fourier Transform and Fast Fourier Transform?

If you think about Fourier Transform, in the classical cases, say on the real line, what it is? Just a waded sum. Right? You take a function $f$, and you take it's Fourier Transform at particular ...