For questions related to wavelets and wavelet theory

learn more… | top users | synonyms (1)

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 ...
12
votes
2answers
8k views

What is a “vanishing moment”?

In this paper, Sweldens says about desireable properties of wavelets: To analyze and represent such signals we need wavelets that are local in space and frequency. Typically this is achieved by ...
7
votes
3answers
763 views

Decomposing a discrete signal into a sum of rectangle functions

Hello math@stackexchange community ! I have a simple question that seems to have a non trivial answer. Given a discrete one dimensional signal $w(x)$ defined in a finite range, and the boxcar ...
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 ...
6
votes
3answers
599 views

An introduction to wavelets, and the wavelet transform

I am looking for a good introduction to the wavelet transform, particularly in the context of image processing. I am very comfortable with the Fourier transforms, and I've got a good background in ...
6
votes
0answers
250 views

expansion for $1-|t|$

Let $f$ be a continuous function on $\mathbb{R}$ with compact support with exactly one maximum. Form the functions $$ f_{m,k}(x)=f^m\left(x-\frac{k}{2^m}\right) $$ I am wondering if one can expand ...
5
votes
1answer
596 views

Wavelet Theory — where do I start?

I am in the process of implementing a Fixed-Point Fast Fourier Transform. The Fixed-Point FFT requires mathematical background in the area of wavelets and lifting schemes. What are good ...
5
votes
2answers
572 views

Which time-frequency coefficients does the Wavelet transform compute?

(I asked this on Stack Overflow a while ago and didn't get a satisfying answer, so I'm trying again here.) The Fast Fourier Transform takes O(N log N) operations, while the Fast Wavelet Transform ...
4
votes
3answers
194 views

Orthogonality of Haar wavelet functions

I'm reading about wavelets and I bumped into the follwing: $\text{Haar wavelet is a step function}\; \psi(x), \text{which takes values 1 and -1, when}\; x \;\text{is in the ranges}\; [0, \frac{1}{2}) ...
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 ...
4
votes
1answer
42 views

Show that the endpoints of a compactly supported function satisfying the scaling relation are integers

Suppose $ \phi \in C_0( \mathbb{R}) $ (compact support) satisfy the scaling relation $$ \phi(x) = \sum_{k \in \mathbb{Z}} p_k \phi(2x-k) , $$ with $$ p_k = 2^{1/2} \int_{- \infty}^\infty \phi(x) ...
4
votes
1answer
166 views

Question in solving $\phi(t)=\phi(2t)+\phi(2t-1)$, $\phi\ne0$

Actually one can resort to the two-scale equation in multiresolution analysis. Perform Fourier transformation on both side of $\phi(t)=\phi(2t)+\phi(2t-1)$, it turns out that ...
4
votes
1answer
253 views

Mexican Hat wavelet in polar coordinates

I'm interested in wavelet framework for polar coordinates. In the paper of Hou&Qin (2012) was proposed a general method for definition of MH wavelets on a certain manifold. In short, first we ...
4
votes
0answers
113 views

Matlab's dwt2 in publication quality notation?

I used Matlab's dwt2in my algorithm, what notation have you folks seen that describes the 4 resulting wavelets? How do I express ...
3
votes
2answers
136 views

In which case should a wavelet transform be applied instead of a Fourier transform?

I was wondering what are the advantages (and possibly the drawbacks) of using a wavelet transform instead of a Fourier transform for the signal processing, are there simple examples to illustrate that ...
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 ...
3
votes
1answer
85 views

definition of Bessel sequence

A sequence $\{f_{k}\}_{k=1}^{\infty}$ is called a Bessel sequence in a Hilbert space $H$, if there exists $B>0$ such that $$\sum_{k=1}^{\infty}|\langle f,f_{k}\rangle|^{2}\leq B\|f\|^{2}$$ for all ...
3
votes
1answer
324 views

A theorem about Lipschitz regularity and Fourier transform

How to prove that: A function $f$ is uniformly Lipschitz $\alpha$ over $\mathbb R$ if $$\int_{-\infty}^{+\infty}|\hat f(\omega)|(1+|\omega|^\alpha)d\omega<+\infty$$ A function $f$ is uniformly ...
3
votes
1answer
617 views

Calderon's admissibility condition for wavelets explained

Calderon's admissibility condition is a central argument in a number of recent wavelet-like constructs, like curvelets, shearlets, to name a few. It states that if $\psi$'s Fourier transform conforms ...
3
votes
1answer
1k views

How to intuitively interpret Gabor lambda param?

I have troubles understanding in an intuitive way (not by writing complicated math formulas) what is the meaning of the lambda parameter in the Gabor functions. (I have basic math understanding, grad ...
3
votes
0answers
83 views

Regularity of Daubechies wavelet

I am reading the book Wavelets: Theory and applications by A. K. Louis, D. Maass, A. Rieder ...
3
votes
0answers
44 views

Error bounds in representing a vector using a truncated Moore-Penrose biorthogonal basis

I was reading and trying to reproduce the results in the arXiv preprint of Periodic Gabor Functions with Biorthogonal Exchange: A Highly Accurate and Efficient Method for Signal Compression by Asaf ...
3
votes
0answers
861 views

Wavelets: Cone Of Influence

While reading this paper I came across the term Cone of Influence which is described as ...
3
votes
2answers
870 views

Need a formula for a quadratic spline

I'm trying to reproduce some results from a paper and I need an explicit formula for a specific quadratic spline to do so. The problem is, I've only got a plot of it. The quadratic spline is from ...
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 ...
2
votes
3answers
385 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 ...
2
votes
1answer
90 views

Daubechies wavelet

I have two question about Daubechies wavelet are they really orthogonality? for example daub4 has the support equal $[0-3]$, and for scale function we have must: $$ \int_0^3\phi(x-n)*\phi(x-m)dx ...
2
votes
1answer
127 views

Biorthogonal Projector Construction

I was trying to prove that the biorthogonal projector matrix $P$ given on the Wikipedia page on biorthogonal systems does in fact construct biorthogonal systems from input bases $\mathbf{u}$ and ...
2
votes
1answer
141 views

haar wavelet: unable to understand what limits they have used

Please explain what limits of integration they took for solving $p_i(x)$ and $q_i(x)$. like for 1st step of $p_i(x)$: $$\int_\alpha^x 1 \, \mathrm dx = x-\alpha$$ but for 2nd step of $p_i(x)$: ...
2
votes
1answer
162 views

How do I divide Laurent polynomials?

I have an example from a paper (listed below) that I cannot figure out. I can divide normal polynomials, but the alternative ways to divide Laurent polynomials is beyond me at the moment. The paper ...
2
votes
1answer
226 views

compare wavelet and Fourier transform

i would like to compare each other wavelet and Fourier transform on given signal,let us consider following signal ...
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 ...
2
votes
1answer
54 views

Definition of “uniformly regular” signals (as used in the book “Wavelet Tour of Signal Processing”)

The author uses the term "uniformly regular" and I get the idea of it's meaning through the context, yet the phrase is used as if could also have a precise mathematical meaning. Is there a definition ...
2
votes
0answers
37 views

Why the $L^1(R)$ space does not have a unconditional basis

Why the $L^1(R)$ space does not have a unconditional basis. It is a known fact that $L^p(R)$ ($1<p<+\infty$) has unconditional basis. A simple example is the dyadic wavelet or Haar system. I ...
2
votes
1answer
33 views

A relation for Fourier series

For $f$ and $f'$ in $L^2(0,1)$, define $e_k(x)=e^{2\pi ikx}$, $k \in \mathbb{Z}$. And define the Fourier series: $f=\sum _{k \in \mathbb{Z}}c_ke_k$, where $c_k=\left \langle f,e_k \right ...
2
votes
1answer
168 views

Need to learn wavelet, suggest steps and resources

I am looking for a good introduction to wavelets and wavelet transforms. that covers the following: Basics Vector Spaces – Properties– Dot Product – Basis – Dimension, Orthogonality and ...
2
votes
0answers
145 views

An exercise. A property of the Fourier transform of wavelet

In the book "An Introduction To Wavelet Analysis" by David F. Walnut, there is, Exercise 7.45. Show that if $\psi(x)$ is a wavelet, then $\sum\limits_{j}{\left|\hat{\psi}(2^j\gamma)\right|^2} = 1$ ...
2
votes
0answers
36 views

Finding correlations between many unknown functions.

Given an arbitrarily large number of black-box functions of one variable, is it possible to produce expressions that approximate their relationships to each other over their shared domain? Is it ...
2
votes
0answers
119 views

Operators from $L^{\infty}$ to $L^{\infty}$, below bound of the norm

If $T(f)(x)=\int K(x,y)f(y)dy$, where $K(x,y)$ is locally integrable, is bounded on $L^{\infty}$, how can we show that $\|\int|K(\cdot,y)|dy\|_{L^{\infty}}\le \|T\|_{L^{\infty}\rightarrow ...
2
votes
0answers
74 views

Proving norm inequality with Schwarz's inequality

I'm stuck on the following problem: Suppose that $\{V_j : j \in \mathbb{Z}\}$ is a multiresolution analysis with scaling function $\phi$, and that $\phi$ is continuous and compactly supported. ...
2
votes
0answers
185 views

Testing whether a finite measure is absolutely continuous with respect to Lebesgue measure using wavelets

I've been working through Fundamentals of Stochastic Filtering (Bain, Crisan) and am a little perplexed by the following (initially) seemingly straightforward exercise and its given solution. We are ...
2
votes
0answers
186 views

Scaling function and dilation equation in MRA

In the book I am reading, the author explains how we can use the dilation equation to obtain the scaling function through the process of iteration. In particular, we use the dilation equation, which ...
2
votes
0answers
67 views

Lower bound for the eigenvalue

For a given real number $c>0$ define functions $\left(\psi_{k,c}(\cdot)\right)_{k\ge0}$, as an eigenfunctions of the Sturm-Liouville operators $L_c$ defined $$ ...
2
votes
0answers
167 views

Hermite functions and integral

Let $$ h_n(x)=(-1)^n\gamma_ne^{x^2/2} \frac{d^n}{dx^n}e^{-x^2}, $$ where $\gamma_n=\pi^{-1/4}2^{-n/2}(n!)^{-1/2}$, be Hermite function. Consider $$ ...
2
votes
0answers
222 views

$L_2$-norm representation of the function

Let $$ f^{\alpha}_+(x)=\frac{1}{\Gamma(\alpha+1)}\sum_{k\ge 0}(-1)^k{\alpha+1 \choose k}(x-k)^{\alpha}_+, $$ where $\alpha > -\frac 12$(see for reference ...
2
votes
1answer
163 views

Best way to find magnitude and phase of a specific frequency in an empirical time series…

I've a discrete, univariate time series, and I'm interested in to investigate a specific frequency component. Assume I'm interested in a frequency with a cycle-time of $f$ samples - and I need to get ...
2
votes
0answers
168 views

Singular Value Decomposition

I want to decompose an image $A$ using the Discrete Wavelet Transform and then find the singular values, $S$, such that $A=USV$. I will then do the same to another image such that $B=USV$. I will ...
1
vote
2answers
575 views

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. ...
1
vote
1answer
73 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 $$ ...
1
vote
1answer
52 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 ...