For questions related to wavelets and wavelet theory

learn more… | top users | synonyms (1)

31
votes
7answers
19k 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
10k 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 ...
9
votes
0answers
155 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 ...
7
votes
4answers
903 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
2answers
279 views

Absolute Continuity of Finite Borel Measure Characterized by Orthonormal Basis

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 ...
6
votes
3answers
680 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
2answers
666 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 ...
6
votes
0answers
254 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
667 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 ...
4
votes
3answers
407 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
138 views

Signal differentiation by wavelet transform

I have a noisy signal x(t) that I want to differentiate in time, in order to obtain x'(t). Though numerical finite difference approximantion does not work well on noisy signal, I would like to ...
4
votes
1answer
38 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
199 views

Linear algebra explanation of wavelet transform

Is there an easy way to explain wavelets / wavelet transform using only linear algebra? The discrete Fourier transform is a linear operator on $\mathbb C^N$ that simply changes basis to a special ...
4
votes
1answer
46 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
2answers
1k 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 ...
4
votes
1answer
167 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
295 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
147 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 ...
4
votes
0answers
1k views

Wavelets: Cone Of Influence

While reading this paper I came across the term Cone of Influence which is described as ...
3
votes
2answers
5k 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 ...
3
votes
2answers
210 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
62 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
110 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
393 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
123 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 ...
3
votes
1answer
847 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
2k 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
35 views

Multi dimensional multiresolution analysis, designing biorthogonal wavelets.

With inspiration from this question, I'm wondering if biorthogonal bases for arbitrary dimensions are possible to construct with the same mechanism. I am thinking a subsampling of a factor of $N$ in ...
3
votes
0answers
36 views

Wavelet through the lens of Harmonic analysis

I need some references for starting to study about wavelet. I have enough information about abstract Harmonic analysis. Thanks!
3
votes
0answers
95 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
48 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 ...
2
votes
2answers
31 views

Find an function that oscillates between a given upper and lower envelope

Suppose I'm given two real, continuous functions $f(x)$ and $g(x)$ such that $f(x)\ge g(x)$ for all real $x$. I'd like to determine an oscillating function $h(x)$ that has $f(x)$ as its upper-envelope ...
2
votes
3answers
632 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
2answers
103 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 $$ ...
2
votes
1answer
108 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
233 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
163 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
210 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
2answers
93 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.
2
votes
1answer
272 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
19 views

Non-uniform convolution with discrete wavelet transform

I understand that if you have a circular N-dimensional convolution matrix, it can be diagonalized with the Fourier transform of the convolution operator. This makes it easy to calculate the density of ...
2
votes
0answers
52 views

Using wavelets to capture the $L^2$ norm of $f''$

The goal I have in mind is to express the $L^2$ norm of the second derivative of a quite regular function as a sum of some coefficients. My idea was that such coefficients involved some system of ...
2
votes
0answers
25 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
0answers
45 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
35 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
241 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
168 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
38 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
134 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
82 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. ...