Frames. Hongkai Xiong 熊红凯 Department of Electronic Engineering Shanghai Jiao Tong University
|
|
- Simon Newman
- 5 years ago
- Views:
Transcription
1 Frames Hongkai Xiong 熊红凯 Department of Electronic Engineering Shanghai Jiao Tong University
2 2/39 Frames Frames and Riesz Bases Translation-Invariant Dyadic Wavelet Transform Subsampled Wavelet Frames
3 Introduction 3/39 A signal representation may provide analysis coefficients that are inner products with a family of vectors, or synthesis coefficients that compute an approximation by recombining a family of vectors. Frames are families of vectors where analysis and synthesis representations are stable. Signal reconstructions are computed with a dual frame. Frames are potentially redundant and thus more general than bases, with a redundancy measured by frame bounds. They provide the flexibility needed to build signal representations with unstructured families of vectors. Complete and stable wavelet Fourier transforms are constructed with frames of wavelets.
4 4/39 Frames 1 Frames and Riesz Bases
5 Stable Analysis and Synthesis Operators Frame analysis operator 5/39 The frame theory was originally developed to reconstruct band-limited signals from irregularly spaced samples. The following frames definition gives an energy equivalence to invert the operator Φ defined by, Φf n = f, φ n. Definition 5.1: Frame and Riesz Basis. The sequence φ n is a frame of Η if there exist two constants B A > 0 such that fεη, A f 2 f, φ n 2 If satisfied B f 2. When A = B, the frame is said to be tight. If the φ n are linearly independent then the frame is not redundant and is called a Riesz basis. Then Φ is called a frame analysis operator.
6 Stable Analysis and Synthesis Operators Frame analysis operator 6/39 Definition 5.1: fεη, A f 2 f, φ n 2 B f 2. It is a necessary and sufficient condition guaranteeing that Φ is invertible on its image space, with a bounded inverse. Thus, a frame defines a complete and stable signal representation, which may also be redundant.
7 Stable Analysis and Synthesis Operators Frame synthesis operator Let us consider the space of finite energy coefficients l 2 Γ = a: a 2 = a n 2 < +. The adjoint Φ of Φ is defined over l 2 Γ and satisfies for any fεη and a l 2 Γ : 7/39 Φ a, f = a, Φf = a n f, φ n The frame synthesis operator: = a n φ n, f. Let a = Φf Φ a = a n φ n. Φ Φf = Φf n φ n = f, φ n φ n. Φ Φf, f = Φf, Φf = Φf 2 = f, φ n 2
8 Stable Analysis and Synthesis Operators Frame synthesis operator 8/39 Definition 5.1(Frame Condition): fεη, A f 2 f, φ n 2 B f 2. Φ Φf, f = Φf, Φf = Φf 2 = f, φ n 2 Definition 5.1(Frame Condition): fεη, A f 2 Φ Φf, f B f 2. A and B are the smallest and largest eigenvalues in finite dimension. The eigenvalues are also called singular values of Φ or singular spectrum. in finite dimension A f 2 λ i f, f B f 2 A f 2 λ i f 2 B f 2 A λ i B Φ Φf = λ i f λ i is the eigenvalues A and B are the infimum and supremum values of the spectrum of the symmetric operator Φ Φ.
9 Stable Analysis and Synthesis Operators Frame synthesis operator 9/39 Definition 5.1(Frame Condition): fεη, A f 2 f, φ n 2 B f 2. frame synthesis operator Φ a = a n φ n Stable! frame analysis operator Φf n = f, φ n Theorem 5.1: The family φ n is a frame with bounds B A > 0 if and only if aεimφ, A a 2 a n φ n 2 B a 2.
10 Stable Analysis and Synthesis Operators Frame synthesis operator 10/39 Proof of Theorem 5.1: Theorem 5.1: aεimφ, A a 2 a n φ n 2 B a 2. Theorem 5.1: Definition 5.1: aεimφ, A a 2 ΦΦ a, a B a 2. fεη, A f 2 Φ Φf, f B f 2. 2 a n φ n = Φ a 2 = Φ a, Φ a = a, ΦΦ a = ΦΦ a, a A and B are the infimum and supremum values of the spectrum of ΦΦ? A and B are the infimum and supremum values of the spectrum of Φ Φ In finite dimension, the maximum and minimum eigenvalues of ΦΦ and Φ Φ on ImΦ are identical.(imφ is the image space of all Φf)
11 Stable Analysis and Synthesis Operators Frame synthesis operator 11/39 When the frame vectors are normalized φ n measured by the frame bounds A and B. = 1, the frame redundancy is Theorem 5.2: In a space of finite dimension N, a frame of P N normalized vectors has frame bounds A and B, which satisfy For a tight frame A = B = P/N. A P N B. Proof: ΦΦ a p = Φ a, φ p = a n φ n, φ p = a n φ n, φ p ΦΦ = Since tr ΦΦ tr ΦΦ = φ, φ φ 1, φ 1 φ P, φ 1 p φ 1, φ P φ P, φ P n n = tr Φ Φ, and AN P BN A P N B n=1 N AN tr Φ Φ = λ i i=1 BN 2 = P A λ i B
12 Stable Analysis and Synthesis Operators Redundancy 12/39 Theorem 5.2: In a space of finite dimension N, a frame of P N normalized vectors has frame bounds A and B, which satisfy For a tight frame A = B = P/N. A P N B. If φ n is a normalized Riesz basis and is therefore linearly independent, then it proves that A 1 B. This result remains valid in infinite dimension. The frame is orthonormal if and only if B = 1, in which case A = 1. One can verify that a finite set of N vectors φ n 1 n N is always a frame of the space V generated by linear combinations of these vectors. When N increases, the frame bounds A and B may go respectively to 0 and +. This illustrates the fact that in infinite dimensional spaces, a family of vectors may be complete and not yield a stable signal representation.
13 Stable Analysis and Synthesis Operators Redundancy 13/39 Example 5.1: Let g 1, g 2 be an orthonormal basis of an N = 2 twodimensional plane Η. The P = 3 normalized vectors φ 1 = g 1, φ 2 = g g 2, φ 3 = g g 2. have equal angles of 2π/3 between each other. For any fεη, 3 f, φ n 2 = 3 2 f 2. n=1 Thus, these three vectors define a tight frame with A = B = 3/2.
14 Stable Analysis and Synthesis Operators Core Equations 14/39 Φf n = f, φ n Φ a = a n φ n 2 fεη, A f 2 f, φ n 2 B f 2. aεimφ, A a 2 a n φ n B a 2 fεη, A f 2 Φ Φf, f B f 2. aεimφ, A a 2 ΦΦ a, a B a 2.
15 Dual Frame and Pseudo Inverse Pseudo Inverse 15/39 The reconstruction of f from its frame coefficients Φf n is calculated with a pseudo inverse. This pseudo inverse is a bounded operator that implements a dual-frame reconstruction. For Riesz bases, this dual frame is a biorthogonal basis. Theorem 5.3: If φ n is a frame but not a Riesz basis, then Φ admits an infinite number of left inverses. Proof: ImU:the image space of all Uf and by NullU: the null space of all h, such that Uh = 0. NullΦ = (ImΦ) is the orthogonal complement of ImΦ in l 2 Γ. If Φ is a frame and not a Riesz basis, then φ n is linearly dependent a 0, Φ a = a n φ n = 0 a 0, a NullΦ = (ImΦ)
16 Dual Frame and Pseudo Inverse Pseudo Inverse Proof: 16/39 If Φf = 0 A f 2 Φf 2 = 0 (A > 0) f = 0 Φ admits a left inverse. There is an infinite inverses since the restriction of a left inverse to (ImΦ) {0} may be any arbitrary linear operator. The more redundant the frame φ n, the larger the orthogonal complement (ImΦ) of ImΦ in l 2 Γ. The pseudo inverse Φ +, is defined as the left inverse that is zero on (ImΦ) : fεη, Φ + Φf = f and aε ImΦ, Φ + a = 0. How to compute this pseudo inverse? Theorem 5.4
17 Dual Frame and Pseudo Inverse Pseudo Inverse 17/39 Theorem 5.4: Pseudo Inverse. If Φ is a frame operator, then Φ Φ is invertible and the pseudo inverse satisfies Proof: Φ + = (Φ Φ) 1 Φ a) If Φ Φf = 0 A f 2 f, φ n 2 = Φ Φf, f = 0 (A > 0) f = 0 Φ Φ is invertible. For all fεη, Φ Φ 1 Φ is a left inverse. b) (ImΦ) = NullΦ aϵ ImΦ, Φ a = 0 Φ Φ 1 Φ Φf = f aϵ ImΦ, Φ Φ 1 Φ a = 0 From a) and b), Φ Φ 1 Φ is the pseudo inverse. Pseudo inverse definition: fεη, Φ + Φf = f and aε ImΦ, Φ + a = 0.
18 Dual Frame and Pseudo Inverse Dual Frame 18/39 The pseudo inverse of a frame operator implements a reconstruction with a dual frame Theorem 5.5 Theorem 5.5: Let φ n be a frame with bounds B A > 0. The dual operator defined by, Φf n = f, φ n with φ n = (Φ Φ) 1 φ n satisfies Φ = Φ + (a) and thus f = f, φ n φ n = f, φ n φ n (b) It defines a dual frame as fεη, 1 B f 2 f, φ n 2 1 A f 2 (c) If the frame is tight (i.e. A = B), then φ n = A 1 φ n.
19 Dual Frame and Pseudo Inverse Dual Frame 19/39 Proof: (a)(b) Φf n = f, φ n = f, (Φ Φ) 1 φ n = (Φ Φ) 1 f, φ n = Φ(Φ Φ) 1 f n Φ = Φ Φ Φ 1 Φ = Φ Φ 1 Φ Φ + = (Φ Φ) 1 Φ Φ = Φ + (a) proved Φ Φ = Φ + Φ = Id Φ Φ = Id f = Φ Φf f = Φ Φf f = f, φ n φ n = f, φ n (b) proved φ n
20 Dual Frame and Pseudo Inverse Dual Frame Proof: (c) 20/39 Definition 5.1: fεη, A f 2 Φ Φf, f B f 2. fεη, B 1 f 2 (Φ Φ) 1 f, f A 1 f 2 fεη, A λ i B fεη, 1 B 1 λ i 1 A Φf 2 = Φ(Φ Φ) 1 f, Φ(Φ Φ) 1 f = f, (Φ Φ) 1 Φ Φ(Φ Φ) 1 f = f, (Φ Φ) 1 f λ i is the eigenvalues of Φ Φ 1 λ i is the eigenvalues of (Φ Φ) 1 fεη, 1 B f 2 Φf 2 = f, φ n 2 1 A f 2 (c) proved
21 Dual Frame and Pseudo Inverse Dual Frame 21/39 Dual frame vector Frame vector f = f, φ n φ n = f, φ n φ n = Φf n φ n = Φf n φ n frame coefficient Dual frame coefficient Theis theorem proves that f is reconstructed from frame coefficients Φf n = f, φ n with the dual frame φ n. The synthesis coefficients of f in φ n are the dual-frame coefficients Φf n = f, φ n. If the frame is tight (i.e. φ n = A 1 φ n ) then both decompositions are identical: f = 1 A f, φ n φ n
22 Dual Frame Biorthogonal Bases 22/39 A Riesz basis is a frame of vectors that are linearly independent, so its dual frame is also linearly independent. Theorem 5.5: f = f, φ n φ n = f, φ n 1 B f 2 f, φ n 2 1 A f 2 φ n Dual Riesz bases are biorthogonal families of vectors. f = φ p 1 B φ p φ p = φ p, φ n 2 φp, φ n 2 φ n 1 A φ p Linearly independent 2 If normalized ( φ n =1) φ p, φ n = δ[p n] A 1 B
23 Dual Frame Dual-Frame Analysis 23/39 Theorem 5.5: f = f, φ n φ n = f, φ n φ n φ n is a frame of the whole signal space and φ n its dual frame. What if φ n is a frame of a subspace V of the whole signal space and φ n its dual frame?? = f, φ n φ n = f, φ n φ n The best linear approximation of f in V orthogonal projection of f in V Theorem 5.6: Let φ n be a frame of V and φ n frame in V. The orthogonal projection of fεη in V is P V f = f, φ n φ n = f, φ n φ n its dual
24 Dual Frame Dual-Frame Analysis 24/39 Theorem 5.6: P V f = f, φ n φ n = f, φ n φ n = Φ Φf =Φ Φf Dual-frame synthesis operator Dual-frame analysis operator P V f = f, φ n φ n P V f = Φf[n]φ n = (ΦΦ ImΦ ) 1 Φf[n]φ n = f, φ n (Φ Φ V ) 1 φ n = (Φ Φ V ) 1 f, φ n φ n = (Φ Φ V ) 1 Φ Φf Φf = (ΦΦ ImΦ ) 1 Φf ΦP V f = ΦΦ Φf = Φf For sparse representation, the selection of φ n depends on the signal f, computing the dual frame φ n is inefficient.
25 25/39 Frames 2 Translation-Invariant Dyadic Wavelet Transform
26 Dyadic Wavelet Transform Translation-invariant wavelet transform 26/39 Translation-invariant wavelet dictionaries are constructed by sampling the scale parameter s while keeping all translation parameters u. ψ u,s t = 1 t u ψ s s wavelets s = 2 j Sampling s Wf u, 2 j = f, ψ u,2 j = f t D = ψ u,2 j t = 1 t u ψ 2j 2 j uεr,jεz Translation-invariant wavelet dictionaries 1 t u ψ 2j 2 j dt = f ψ 2 j u As in the case of orthogonal and biorthogonal wavelet bases, we construct a scaling function φ and the corresponding wavelet ψ with a Fourier transform: φ ω = 1 2 h ω 2 φ ω 2, ψ ω = 1 2 g ω 2 φ ω 2 Low-pass FIR filter band-pass FIR filter
27 Dyadic Wavelet Transform Vanishing moments 27/39 The number of vanishing moments of ψ Apply φ 0 = 1 = = the number of zeros of ψ ω at ω = 0. Apply ψ ω = 1 2 g ω 2 φ ω 2 the number of zeros of g ω at ω = 0.
28 Dyadic Wavelet Transform Reconstructing Wavelets 28/39 φ ω = 1 2 h ω 2 φ ω 2 ψ ω = 1 2 g ω 2 φ ω 2 dual dual φ ω = 1 2 h ω 2 φ ω 2 ψ ω = 1 2 g ω 2 φ ω 2 Reconstructing wavelets are calculated with a pair of finite impulse response dual filters h and g. What s the condition to guarantee that ψ is a reconstruction wavelet? Theorem 5.13: (Reconstruction condition) If the filters satisfy ωε π, π, h ω h ω + g ω g ω = 2, then ψ is a reconstruction wavelet
29 Dyadic Wavelet Transform Spline Dyadic Wavelets 29/39 A box spline of degree m: φ ω = sin(ω/2) ω/2 m+1 exp iεω 2 with ε = 1 if m is even 0 if m is odd choosing g ω = O(ω): g ω = i 2 sin ω 2 exp iεω 2 The number of vanishing moments of ψ = The number of zeros of g ω at ω = 0 ψ ω = 1 2 g ω 2 φ ω 2 one vanishing moment wavelet: ψ ω = iω 4 sin(ω/4) ω/4 m+2 exp iω(ε + 1 4
30 Dyadic Wavelet Transform Spline Dyadic Wavelets 30/39 ψ ω = iω 4 sin(ω/4) ω/4 m+2 exp iω(ε + 1) 4, φ ω = sin(ω/2) ω/2 m+1 exp iεω 2 Set m = 2, ε=1 and take inverse Fourier transform: ψ(t) φ(t)
31 Dyadic Wavelet Transform Fast Dyadic Transform 31/39 a j n = f φ 2 j n = f t, φ 2 j t n with φ 2 j t = 1 2 j φ t 2 j a j+1 n = f φ 2 j+1 + a j+1 (ω) = f k= + n (ω + 2kπ)φ 2 j+1 ω + 2kπ = f (ω + 2kπ) 2 j+1 φ 2 j+1 (ω + 2kπ) k= + = f (ω + 2kπ) 2 j h 2 j (ω + 2kπ) φ 2 j (ω + 2kπ) k= + = h 2 j ω f (ω + 2kπ) 2 j φ 2 j (ω + 2kπ) k= + = h 2 j ω f k= (ω + 2kπ)φ 2 j a j (ω) ω + 2kπ Apply φ ω = 1 2 h ω 2 φ ω 2 and let ω = 2 j+1 (ω + 2kπ) a j+1 (ω) = h 2 j ω a j (ω) Similarly, we can also get d j+1 (ω) = g 2 j ω a j (ω)
32 Dyadic Wavelet Transform Fast Dyadic Transform 32/39 a j+1 (ω) = h 2 j ω a j (ω), d j+1 (ω) = g 2 j ω a j (ω) a j+1 ω h 2 j ω + d j+1 ω g 2 j ω = a j ω h 2 j ω h 2 j ω + a j ω g 2 j ω g 2 j ω = a j ω h 2 j ω h 2 j ω + g 2 j ω g 2 j ω = 2a j ω Theorem 5.13: (Reconstruction condition) ωε π, π, h ω h ω + g ω g ω = 2 a j (ω) = 1 2 a j+1 ω h 2 j ω + d j+1 ω g 2 j ω
33 Dyadic Wavelet Transform Fast Dyadic Transform 33/39 a j+1 (ω) = a j (ω)h 2 j ω, d j+1 (ω) = a j (ω)g 2 j ω a j (ω) = 1 2 a j+1 ω h 2 j ω + d j+1 ω g 2 j ω Inverse Fourier Transform Theorem 5.14: for any j 0, a j+1 n = a j h j [n], d j+1 n = a j g j n, and a j n = 1 2 a j+1h j n + d j+1 g j [n] Filter h j [n] is obtained by inserting 2 j 1 zeros between each sample of h[n], its Fourier transform is h(2 j ω).
34 Dyadic Wavelet Transform Fast Dyadic Transform 34/39 a j+1 n = a j h j [n], d j+1 n = a j g j n a j n = 1 2 a j+1h j n + d j+1 g j [n]
35 Dual Frame Fast Dyadic Transform 35/39 The dyadic wavelet representation of a j is defined as the set of wavelet coefficients up to a scale 2 J plus the remaining low-frequency information a J : [{d j } 1 j J, a J ] Complexity : If the input signal a 0 [n] has N samples, The maximum scale 2 J =N, and J = log 2 N. Suppose that h and g have, respectively, K h and K g nonzero samples, h j and g j have the same nonzero coefficients. The calculation complexity is K h + K g N log 2 N. N samples K h nonzero samples K g nonzero samples J = log 2 N iterations
36 36/39 Frames 3 Subsampled Wavelet Frames
37 Subsampled Wavelet Frames Fast Dyadic Transform 37/39 ψ u,s t = 1 s wavelets ψ t u s s = 2 j D = ψ u,2 j t = 1 t u ψ 2j 2 j uεr,jεz Translation-invariant dyadic wavelet dictionaries ψ u,s t = 1 s wavelets ψ t u s s = a j u = nu 0 a j Intuitively, to construct a frame we need to cover the time-frequency plane with the Heisenberg boxes of corresponding discrete wavelet family. What s the conditions on ψ, a and u 0 so that ψ j,n t is a frame of L 2 (R)? (j,n)εz 2 D = ψ j,n t = 1 a j ψ t nu 0a j Wavelet Frames a j (j,n)εz 2
38 Subsampled Wavelet Frames Necessary Conditions 38/39 We suppose that ψ is real, normalized, and satisfies the admissibility condition: + ψ(ω) 2 C ψ = dω < + ω Theorem 5.15: Necessary Condition. If ψ j,n t L 2 (R), then the frame bounds satisfy A C ψ u 0 ln a B, 0 ωεr 0, A 1 ψ(a j ω) 2 B u 0 j= (j,n)εz 2 is a frame of
39 39 Q & A Many Thanks
Wavelets and multiresolution representations. Time meets frequency
Wavelets and multiresolution representations Time meets frequency Time-Frequency resolution Depends on the time-frequency spread of the wavelet atoms Assuming that ψ is centred in t=0 Signal domain + t
More informationWavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing
Wavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing Qingtang Jiang Abstract This paper is about the construction of univariate wavelet bi-frames with each framelet being symmetric.
More informationRKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets Class 22, 2004 Tomaso Poggio and Sayan Mukherjee
RKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets 9.520 Class 22, 2004 Tomaso Poggio and Sayan Mukherjee About this class Goal To introduce an alternate perspective of RKHS via integral operators
More informationIntroduction to Hilbert Space Frames
to Hilbert Space Frames May 15, 2009 to Hilbert Space Frames What is a frame? Motivation Coefficient Representations The Frame Condition Bases A linearly dependent frame An infinite dimensional frame Reconstructing
More information2D Wavelets. Hints on advanced Concepts
2D Wavelets Hints on advanced Concepts 1 Advanced concepts Wavelet packets Laplacian pyramid Overcomplete bases Discrete wavelet frames (DWF) Algorithme à trous Discrete dyadic wavelet frames (DDWF) Overview
More informationDigital Image Processing Lectures 15 & 16
Lectures 15 & 16, Professor Department of Electrical and Computer Engineering Colorado State University CWT and Multi-Resolution Signal Analysis Wavelet transform offers multi-resolution by allowing for
More informationSpace-Frequency Atoms
Space-Frequency Atoms FREQUENCY FREQUENCY SPACE SPACE FREQUENCY FREQUENCY SPACE SPACE Figure 1: Space-frequency atoms. Windowed Fourier Transform 1 line 1 0.8 0.6 0.4 0.2 0-0.2-0.4-0.6-0.8-1 0 100 200
More information1. Fourier Transform (Continuous time) A finite energy signal is a signal f(t) for which. f(t) 2 dt < Scalar product: f(t)g(t)dt
1. Fourier Transform (Continuous time) 1.1. Signals with finite energy A finite energy signal is a signal f(t) for which Scalar product: f(t) 2 dt < f(t), g(t) = 1 2π f(t)g(t)dt The Hilbert space of all
More informationVII. Wavelet Bases. One can construct wavelets ψ such that the dilated and translated family. 2 j
VII Wavelet Bases One can construct wavelets ψ such that the dilated and translated family { ψ j,n (t) = ( t j )} ψ n j j (j,n) Z is an orthonormal basis of L (R). Behind this simple statement lie very
More informationAssignment #09 - Solution Manual
Assignment #09 - Solution Manual 1. Choose the correct statements about representation of a continuous signal using Haar wavelets. 1.5 points The signal is approximated using sin and cos functions. The
More informationCourse and Wavelets and Filter Banks
Course 18.327 and 1.130 Wavelets and Filter Banks Refinement Equation: Iterative and Recursive Solution Techniques; Infinite Product Formula; Filter Bank Approach for Computing Scaling Functions and Wavelets
More informationComputational Harmonic Analysis (Wavelet Tutorial) Part II
Computational Harmonic Analysis (Wavelet Tutorial) Part II Understanding Many Particle Systems with Machine Learning Tutorials Matthew Hirn Michigan State University Department of Computational Mathematics,
More informationSpace-Frequency Atoms
Space-Frequency Atoms FREQUENCY FREQUENCY SPACE SPACE FREQUENCY FREQUENCY SPACE SPACE Figure 1: Space-frequency atoms. Windowed Fourier Transform 1 line 1 0.8 0.6 0.4 0.2 0-0.2-0.4-0.6-0.8-1 0 100 200
More informationWavelets and Multiresolution Processing
Wavelets and Multiresolution Processing Wavelets Fourier transform has it basis functions in sinusoids Wavelets based on small waves of varying frequency and limited duration In addition to frequency,
More informationIntroduction to Discrete-Time Wavelet Transform
Introduction to Discrete-Time Wavelet Transform Selin Aviyente Department of Electrical and Computer Engineering Michigan State University February 9, 2010 Definition of a Wavelet A wave is usually defined
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationA BRIEF INTRODUCTION TO HILBERT SPACE FRAME THEORY AND ITS APPLICATIONS AMS SHORT COURSE: JOINT MATHEMATICS MEETINGS SAN ANTONIO, 2015 PETER G. CASAZZA Abstract. This is a short introduction to Hilbert
More information1 The Continuous Wavelet Transform The continuous wavelet transform (CWT) Discretisation of the CWT... 2
Contents 1 The Continuous Wavelet Transform 1 1.1 The continuous wavelet transform (CWT)............. 1 1. Discretisation of the CWT...................... Stationary wavelet transform or redundant wavelet
More informationOn Riesz-Fischer sequences and lower frame bounds
On Riesz-Fischer sequences and lower frame bounds P. Casazza, O. Christensen, S. Li, A. Lindner Abstract We investigate the consequences of the lower frame condition and the lower Riesz basis condition
More informationAtomic decompositions of square-integrable functions
Atomic decompositions of square-integrable functions Jordy van Velthoven Abstract This report serves as a survey for the discrete expansion of square-integrable functions of one real variable on an interval
More informationHarmonic Analysis: from Fourier to Haar. María Cristina Pereyra Lesley A. Ward
Harmonic Analysis: from Fourier to Haar María Cristina Pereyra Lesley A. Ward Department of Mathematics and Statistics, MSC03 2150, 1 University of New Mexico, Albuquerque, NM 87131-0001, USA E-mail address:
More informationFourier and Wavelet Signal Processing
Ecole Polytechnique Federale de Lausanne (EPFL) Audio-Visual Communications Laboratory (LCAV) Fourier and Wavelet Signal Processing Martin Vetterli Amina Chebira, Ali Hormati Spring 2011 2/25/2011 1 Outline
More informationACM 126a Solutions for Homework Set 4
ACM 26a Solutions for Homewor Set 4 Laurent Demanet March 2, 25 Problem. Problem 7.7 page 36 We need to recall a few standard facts about Fourier series. Convolution: Subsampling (see p. 26): Zero insertion
More informationContents. 0.1 Notation... 3
Contents 0.1 Notation........................................ 3 1 A Short Course on Frame Theory 4 1.1 Examples of Signal Expansions............................ 4 1.2 Signal Expansions in Finite-Dimensional
More informationMultiscale Frame-based Kernels for Image Registration
Multiscale Frame-based Kernels for Image Registration Ming Zhen, Tan National University of Singapore 22 July, 16 Ming Zhen, Tan (National University of Singapore) Multiscale Frame-based Kernels for Image
More informationMultiresolution Analysis
Multiresolution Analysis DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Frames Short-time Fourier transform
More information( nonlinear constraints)
Wavelet Design & Applications Basic requirements: Admissibility (single constraint) Orthogonality ( nonlinear constraints) Sparse Representation Smooth functions well approx. by Fourier High-frequency
More informationSymmetric Wavelet Tight Frames with Two Generators
Symmetric Wavelet Tight Frames with Two Generators Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center, Brooklyn, NY 11201, USA tel: 718 260-3416, fax: 718 260-3906
More informationRepresentation: Fractional Splines, Wavelets and related Basis Function Expansions. Felix Herrmann and Jonathan Kane, ERL-MIT
Representation: Fractional Splines, Wavelets and related Basis Function Expansions Felix Herrmann and Jonathan Kane, ERL-MIT Objective: Build a representation with a regularity that is consistent with
More informationA Friendly Guide to the Frame Theory. and Its Application to Signal Processing
A Friendly uide to the Frame Theory and Its Application to Signal Processing inh N. Do Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign www.ifp.uiuc.edu/ minhdo
More informationLinear Independence of Finite Gabor Systems
Linear Independence of Finite Gabor Systems 1 Linear Independence of Finite Gabor Systems School of Mathematics Korea Institute for Advanced Study Linear Independence of Finite Gabor Systems 2 Short trip
More informationWavelet Footprints: Theory, Algorithms, and Applications
1306 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 51, NO. 5, MAY 2003 Wavelet Footprints: Theory, Algorithms, and Applications Pier Luigi Dragotti, Member, IEEE, and Martin Vetterli, Fellow, IEEE Abstract
More informationBANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM
TWMS J. Pure Appl. Math., V.6, N.2, 205, pp.254-258 BRIEF PAPER BANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM L.K. VASHISHT Abstract. In this paper we give a type
More informationTwo Channel Subband Coding
Two Channel Subband Coding H1 H1 H0 H0 Figure 1: Two channel subband coding. In two channel subband coding A signal is convolved with a highpass filter h 1 and a lowpass filter h 0. The two halfband signals
More informationL. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS
Rend. Sem. Mat. Univ. Pol. Torino Vol. 57, 1999) L. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS Abstract. We use an abstract framework to obtain a multilevel decomposition of a variety
More informationA primer on the theory of frames
A primer on the theory of frames Jordy van Velthoven Abstract This report aims to give an overview of frame theory in order to gain insight in the use of the frame framework as a unifying layer in the
More informationSparse linear models
Sparse linear models Optimization-Based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_spring16 Carlos Fernandez-Granda 2/22/2016 Introduction Linear transforms Frequency representation Short-time
More informationMGA Tutorial, September 08, 2004 Construction of Wavelets. Jan-Olov Strömberg
MGA Tutorial, September 08, 2004 Construction of Wavelets Jan-Olov Strömberg Department of Mathematics Royal Institute of Technology (KTH) Stockholm, Sweden Department of Numerical Analysis and Computer
More informationAffine and Quasi-Affine Frames on Positive Half Line
Journal of Mathematical Extension Vol. 10, No. 3, (2016), 47-61 ISSN: 1735-8299 URL: http://www.ijmex.com Affine and Quasi-Affine Frames on Positive Half Line Abdullah Zakir Husain Delhi College-Delhi
More information5742 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 12, DECEMBER /$ IEEE
5742 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 12, DECEMBER 2009 Uncertainty Relations for Shift-Invariant Analog Signals Yonina C. Eldar, Senior Member, IEEE Abstract The past several years
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationLecture 15: Time and Frequency Joint Perspective
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 15: Time and Frequency Joint Perspective Prof.V.M.Gadre, EE, IIT Bombay Introduction In lecture 14, we studied steps required to design conjugate
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationOn the Numerical Evaluation of Fractional Sobolev Norms. Carsten Burstedde. no. 268
On the Numerical Evaluation of Fractional Sobolev Norms Carsten Burstedde no. 268 Diese Arbeit ist mit Unterstützung des von der Deutschen Forschungsgemeinschaft getragenen Sonderforschungsbereiches 611
More informationMultiresolution image processing
Multiresolution image processing Laplacian pyramids Some applications of Laplacian pyramids Discrete Wavelet Transform (DWT) Wavelet theory Wavelet image compression Bernd Girod: EE368 Digital Image Processing
More informationConstruction of wavelets. Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam
Construction of wavelets Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam Contents Stability of biorthogonal wavelets. Examples on IR, (0, 1), and (0, 1) n. General domains
More informationMRA Frame Wavelets with Certain Regularities Associated with the Refinable Generators of Shift Invariant Spaces
Chapter 6 MRA Frame Wavelets with Certain Regularities Associated with the Refinable Generators of Shift Invariant Spaces Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University,
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing () Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids Subband coding
More informationBiorthogonal Spline Type Wavelets
PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan
More informationWAVELETS WITH SHORT SUPPORT
WAVELETS WITH SHORT SUPPORT BIN HAN AND ZUOWEI SHEN Abstract. This paper is to construct Riesz wavelets with short support. Riesz wavelets with short support are of interests in both theory and application.
More informationLecture Notes 5: Multiresolution Analysis
Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and
More informationStatistical Geometry Processing Winter Semester 2011/2012
Statistical Geometry Processing Winter Semester 2011/2012 Linear Algebra, Function Spaces & Inverse Problems Vector and Function Spaces 3 Vectors vectors are arrows in space classically: 2 or 3 dim. Euclidian
More informationCambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information
Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,
More informationMultiresolution analysis & wavelets (quick tutorial)
Multiresolution analysis & wavelets (quick tutorial) Application : image modeling André Jalobeanu Multiresolution analysis Set of closed nested subspaces of j = scale, resolution = 2 -j (dyadic wavelets)
More informationSubband Coding and Wavelets. National Chiao Tung University Chun-Jen Tsai 12/04/2014
Subband Coding and Wavelets National Chiao Tung Universit Chun-Jen Tsai /4/4 Concept of Subband Coding In transform coding, we use N (or N N) samples as the data transform unit Transform coefficients are
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Multi-dimensional signal processing Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione
More informationON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES
ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES SHIDONG LI, ZHENGQING TONG AND DUNYAN YAN Abstract. For B-splineRiesz sequencesubspacesx span{β k ( n) : n Z}, thereis an exact sampling formula
More informationIndex. l 1 minimization, 172. o(g(x)), 89 F[f](λ), 127, 130 F [g](t), 132 H, 13 H n, 13 S, 40. Pr(x d), 160 sinc x, 79
(f g)(t), 134 2π periodic functions, 93 B(p, q), 79 C (n) [a, b], 6, 10 C (n) 2 (a, b), 14 C (n) 2 [a, b], 14 D k (t), 100 L 1 convergence, 37 L 1 (I), 27, 39 L 2 convergence, 37 L 2 (I), 30, 39 L 2 [a,
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione dei Segnali Multi-dimensionali e
More informationChapter 7 Wavelets and Multiresolution Processing
Chapter 7 Wavelets and Multiresolution Processing Background Multiresolution Expansions Wavelet Transforms in One Dimension Wavelet Transforms in Two Dimensions Image Pyramids Subband Coding The Haar
More information446 SCIENCE IN CHINA (Series F) Vol. 46 introduced in refs. [6, ]. Based on this inequality, we add normalization condition, symmetric conditions and
Vol. 46 No. 6 SCIENCE IN CHINA (Series F) December 003 Construction for a class of smooth wavelet tight frames PENG Lizhong (Λ Π) & WANG Haihui (Ξ ) LMAM, School of Mathematical Sciences, Peking University,
More informationFRAMES AND TIME-FREQUENCY ANALYSIS
FRAMES AND TIME-FREQUENCY ANALYSIS LECTURE 5: MODULATION SPACES AND APPLICATIONS Christopher Heil Georgia Tech heil@math.gatech.edu http://www.math.gatech.edu/ heil READING For background on Banach spaces,
More informationThe Application of Legendre Multiwavelet Functions in Image Compression
Journal of Modern Applied Statistical Methods Volume 5 Issue 2 Article 3 --206 The Application of Legendre Multiwavelet Functions in Image Compression Elham Hashemizadeh Department of Mathematics, Karaj
More informationLectures notes. Rheology and Fluid Dynamics
ÉC O L E P O L Y T E C H N IQ U E FÉ DÉR A L E D E L A U S A N N E Christophe Ancey Laboratoire hydraulique environnementale (LHE) École Polytechnique Fédérale de Lausanne Écublens CH-05 Lausanne Lectures
More informationPart III Super-Resolution with Sparsity
Aisenstadt Chair Course CRM September 2009 Part III Super-Resolution with Sparsity Stéphane Mallat Centre de Mathématiques Appliquées Ecole Polytechnique Super-Resolution with Sparsity Dream: recover high-resolution
More informationNOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017
NOTES ON FRAMES Damir Bakić University of Zagreb June 6, 017 Contents 1 Unconditional convergence, Riesz bases, and Bessel sequences 1 1.1 Unconditional convergence of series in Banach spaces...............
More informationChapter 7 Wavelets and Multiresolution Processing. Subband coding Quadrature mirror filtering Pyramid image processing
Chapter 7 Wavelets and Multiresolution Processing Wavelet transform vs Fourier transform Basis functions are small waves called wavelet with different frequency and limited duration Multiresolution theory:
More informationWAVELETS. Jöran Bergh Fredrik Ekstedt Martin Lindberg. February 3, 1999
WAVELETS Jöran Bergh Fredrik Ekstedt Martin Lindberg February 3, 999 Can t you look for some money somewhere? Dilly said. Mr Dedalus thought and nodded. I will, he said gravely. I looked all along the
More informationThe Dual-Tree Complex Wavelet Transform A Coherent Framework for Multiscale Signal and Image Processing
The Dual-Tree Complex Wavelet Transform A Coherent Framework for Multiscale Signal and Image Processing Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center,
More informationComparison of Wavelet Families with Application to WiMAX Traffic Forecasting
Comparison of Wavelet Families with Application to WiMAX Traffic Forecasting Cristina Stolojescu 1,, Ion Railean, Sorin Moga, Alexandru Isar 1 1 Politehnica University, Electronics and Telecommunications
More informationDUALITY FOR FRAMES ZHITAO FAN, ANDREAS HEINECKE, AND ZUOWEI SHEN
DUALITY FOR FRAMES ZHITAO FAN, ANDREAS HEINECKE, AND ZUOWEI SHEN Abstract. The subject of this article is the duality principle, which, well beyond its stand at the heart of Gabor analysis, is a universal
More informationFrames and operator representations of frames
Frames and operator representations of frames Ole Christensen Joint work with Marzieh Hasannasab HATA DTU DTU Compute, Technical University of Denmark HATA: Harmonic Analysis - Theory and Applications
More informationContents. Acknowledgments
Table of Preface Acknowledgments Notation page xii xx xxi 1 Signals and systems 1 1.1 Continuous and discrete signals 1 1.2 Unit step and nascent delta functions 4 1.3 Relationship between complex exponentials
More informationDISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS
DISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS D. Černá, V. Finěk Department of Mathematics and Didactics of Mathematics, Technical University in Liberec Abstract Wavelets and a discrete
More informationLet p 2 ( t), (2 t k), we have the scaling relation,
Multiresolution Analysis and Daubechies N Wavelet We have discussed decomposing a signal into its Haar wavelet components of varying frequencies. The Haar wavelet scheme relied on two functions: the Haar
More informationWavelets in Scattering Calculations
Wavelets in Scattering Calculations W. P., Brian M. Kessler, Gerald L. Payne polyzou@uiowa.edu The University of Iowa Wavelets in Scattering Calculations p.1/43 What are Wavelets? Orthonormal basis functions.
More informationLecture 3. Random Fourier measurements
Lecture 3. Random Fourier measurements 1 Sampling from Fourier matrices 2 Law of Large Numbers and its operator-valued versions 3 Frames. Rudelson s Selection Theorem Sampling from Fourier matrices Our
More informationAnalysis Preliminary Exam Workshop: Hilbert Spaces
Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H
More informationMultiresolution analysis
Multiresolution analysis Analisi multirisoluzione G. Menegaz gloria.menegaz@univr.it The Fourier kingdom CTFT Continuous time signals + jωt F( ω) = f( t) e dt + f() t = F( ω) e jωt dt The amplitude F(ω),
More informationOn the Dual-Tree Complex Wavelet Packet and. Abstract. Index Terms I. INTRODUCTION
On the Dual-Tree Complex Wavelet Packet and M-Band Transforms İlker Bayram, Student Member, IEEE, and Ivan W. Selesnick, Member, IEEE Abstract The -band discrete wavelet transform (DWT) provides an octave-band
More informationMath Linear Algebra
Math 220 - Linear Algebra (Summer 208) Solutions to Homework #7 Exercise 6..20 (a) TRUE. u v v u = 0 is equivalent to u v = v u. The latter identity is true due to the commutative property of the inner
More informationABSTRACT. Design of vibration inspired bi-orthogonal wavelets for signal analysis. Quan Phan
ABSTRACT Design of vibration inspired bi-orthogonal wavelets for signal analysis by Quan Phan In this thesis, a method to calculate scaling function coefficients for a new biorthogonal wavelet family derived
More information1. Diagonalize the matrix A if possible, that is, find an invertible matrix P and a diagonal
. Diagonalize the matrix A if possible, that is, find an invertible matrix P and a diagonal 3 9 matrix D such that A = P DP, for A =. 3 4 3 (a) P = 4, D =. 3 (b) P = 4, D =. (c) P = 4 8 4, D =. 3 (d) P
More informationNoise Reduction in Oversampled Filter Banks Using Predictive Quantization
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 47, NO 1, JANUARY 2001 155 Noise Reduction in Oversampled Filter Banks Using Predictive Quantization Helmut Bölcskei, Member, IEEE, Franz Hlawatsch, Member,
More informationWavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ).
Wavelet Transform Andreas Wichert Department of Informatics INESC-ID / IST - University of Lisboa Portugal andreas.wichert@tecnico.ulisboa.pt September 3, 0 Short Term Fourier Transform Signals whose frequency
More informationWavelets in Pattern Recognition
Wavelets in Pattern Recognition Lecture Notes in Pattern Recognition by W.Dzwinel Uncertainty principle 1 Uncertainty principle Tiling 2 Windowed FT vs. WT Idea of mother wavelet 3 Scale and resolution
More informationDenoising via Recursive Wavelet Thresholding. Alyson Kerry Fletcher. A thesis submitted in partial satisfaction of the requirements for the degree of
Denoising via Recursive Wavelet Thresholding by Alyson Kerry Fletcher A thesis submitted in partial satisfaction of the requirements for the degree of Master of Science in Electrical Engineering in the
More informationIsotropic Multiresolution Analysis: Theory and Applications
Isotropic Multiresolution Analysis: Theory and Applications Saurabh Jain Department of Mathematics University of Houston March 17th 2009 Banff International Research Station Workshop on Frames from first
More informationA Novel Fast Computing Method for Framelet Coefficients
American Journal of Applied Sciences 5 (11): 15-157, 008 ISSN 1546-939 008 Science Publications A Novel Fast Computing Method for Framelet Coefficients Hadeel N. Al-Taai Department of Electrical and Electronic
More informationA Higher-Density Discrete Wavelet Transform
A Higher-Density Discrete Wavelet Transform Ivan W. Selesnick Abstract In this paper, we describe a new set of dyadic wavelet frames with three generators, ψ i (t), i =,, 3. The construction is simple,
More informationDirect Design of Orthogonal Filter Banks and Wavelets
Direct Design of Orthogonal Filter Banks and Wavelets W.-S. Lu T. Hinamoto Dept. of Electrical & Computer Engineering Graduate School of Engineering University of Victoria Hiroshima University Victoria,
More informationHaar wavelets. Set. 1 0 t < 1 0 otherwise. It is clear that {φ 0 (t n), n Z} is an orthobasis for V 0.
Haar wavelets The Haar wavelet basis for L (R) breaks down a signal by looking at the difference between piecewise constant approximations at different scales. It is the simplest example of a wavelet transform,
More information4.2. ORTHOGONALITY 161
4.2. ORTHOGONALITY 161 Definition 4.2.9 An affine space (E, E ) is a Euclidean affine space iff its underlying vector space E is a Euclidean vector space. Given any two points a, b E, we define the distance
More informationApproximately dual frames in Hilbert spaces and applications to Gabor frames
Approximately dual frames in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen October 22, 200 Abstract Approximately dual frames are studied in the Hilbert space
More informationSignal Analysis. Filter Banks and. One application for filter banks is to decompose the input signal into different bands or channels
Filter banks Multi dimensional Signal Analysis A common type of processing unit for discrete signals is a filter bank, where some input signal is filtered by n filters, producing n channels Channel 1 Lecture
More informationQuarkonial frames of wavelet type - Stability, approximation and compression properties
Quarkonial frames of wavelet type - Stability, approximation and compression properties Stephan Dahlke 1 Peter Oswald 2 Thorsten Raasch 3 ESI Workshop Wavelet methods in scientific computing Vienna, November
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationhomogeneous 71 hyperplane 10 hyperplane 34 hyperplane 69 identity map 171 identity map 186 identity map 206 identity matrix 110 identity matrix 45
address 12 adjoint matrix 118 alternating 112 alternating 203 angle 159 angle 33 angle 60 area 120 associative 180 augmented matrix 11 axes 5 Axiom of Choice 153 basis 178 basis 210 basis 74 basis test
More informationLinear Algebra in A Nutshell
Linear Algebra in A Nutshell Gilbert Strang Computational Science and Engineering Wellesley-Cambridge Press. 2007. Outline 1 Matrix Singularity 2 Matrix Multiplication by Columns or Rows Rank and nullspace
More information