1. 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
|
|
- Samuel Black
- 6 years ago
- Views:
Transcription
1 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 these functions is L 2 (IR) or L 2 of the... Page 1 of 100
2 1.2. The Fourier Transform Suppose f(t) L 2, then its Fourier-transform is This is: Inverse transform F (ω) = F{f(t)} = 1 2π f(t) = 1 2π Convolution product then: (f g)(t) = F (ω) = e iωt, f(t) f(t)e iωt dt F (ω)e iωt dω = e iωt, F (ω) f(u)g(t u)du = F{f g} = F{f(t)}F{g(t)} f(t u)g(u)du of the... Page 2 of 100
3 1.3. Parseval s identity The Fourier transform preserves energy: or: f(t) = F (ω) f(t) 2 dt = F (ω) 2 dω This is Parseval s identity. It can be stated more generally: f(t), g(t) = F (ω), G(ω) The norm-equivalence follows for g(t) = f(t). of the... Page 3 of 100
4 1.4. Heisenberg s uncertainty In (t, ω) plane, signal concentrated at (t 0, ω 0 ) f(t) 2 tdt F (ω) 2 ωdω IR t 0 = IR ; ω 0 = f(t) 2 dt F (ω) 2 dω IR with variances σt 2 = IR f(t) 2 (t t 0 ) 2 dt ; σω 2 = f(t) 2 dt then: IR IR IR F (ω) 2 (ω ω 0 ) 2 dω F (ω) 2 dω σ t σ ω 1 2 or σ2 t σ 2 ω 1 4 Higher resolution in the time domain Lower resolution in the frequency domain IR of the... Page 4 of 100
5 1.5. Time-frequency plane! "#%$'&)( *,+.-/! 1. basis functions δ(t t k ) give 1st picture 2. basis functions e iω kt give 2nd picture how to get pictures like 3 or 4? needs local basis in (t, ω)-plane 3. is more natural for human observation (sound/vision) = wavelets 4. corresponds to windowed or short time Fourier transform (WFT/STFT) WFT is older than wavelets of the... Page 5 of 100
6 1.6. Windowed Fourier Transform (WFT) Use a windowed instead of a pure sine/cosine: F ψ (f(t)) = 1 f(t)e iωt ψ(x b)dt 2π ψ is a (localizing) window function: for example a Gaussian: ψ(t) = e t2 /2σ 0 This leads to the Gabor transform real part psi(t)*sin(3*t) psi(t) -psi(t) imaginary part psi(t)*cos(3*t) psi(t) -psi(t) However, this approach has a drawback: the time window is constant for all frequencies: for high frequencies, we have more oscillations in the window. of the... Page 6 of 100
7 1.7. The continuous wavelet transform (CWT) (sneak preview) W ψ (a, b) = 1 a ( t b f(t)ψ a ) dt This is an overcomplete function representation. (from one dimension, we transform into a 2D space!!). the translation factor b shifts along t-axis the scaling factor a shifts along ω-axis shorter time support higher frequencies for example mexican hat of the... Page 7 of 100
8 Objective and Definition approximation of finite energy, continuous time signals. multi-resolution analysis: { } successive ( multi ) approximations ( resolutions ) of a function. Successive basis functions all have same shape: translations and dilations of one function. of the... Page 8 of 100
9 The precise mathematical definition is as follows: A multi-resolution analysis (MRA) is a sequence of closed subspaces V j (j ZZ) of L 2 (IR) with the following properties 1. V j V j+1 2. (a) (b) + j= + j= V j is dense in L 2 (IR) i.e.: + j= V j = {0} (0 is constant function) 3. (shift invariance) v(t) V 0 v(t k) V 0, k ZZ 4. (scale invariance) v(t) V j v(2t) V j+1, j ZZ 5. (shift invariant basis) ϕ(t) V 0 : {ϕ(t k)} k ZZ is a stable basis (Riesz-basis) for V 0 V j = L 2 (IR) of the... Page 9 of 100
10 2.2. The dilation equation (refinement equation, two-scale equation) The function ϕ(t) is called scaling function or father function. Dilation equation: Immediate consequence: ϕ(t)dt = k ZZ Hence, choosing we get {c k } k ZZ : ϕ(t) = k ZZ c k ϕ(2t k) c k ϕ(2t k)dt = k ZZ ϕ(t)dt = θ 0 Φ(0) = 1 2π c k = 2 k ZZ 1 c k ϕ(t)dt 2 ϕ(t)dt = θ 2π of the... Page 10 of 100
11 2.3. Example V 1 V 0 of the Terminology: V V -1-2 j is called the resolution level 2 j is called the scale Page 11 of 100
12 2.4. Solution of the dilation equation By iteration Numerical solution in time domain: Hence, start with (for instance) ϕ(t) = k ZZ c k ϕ(2t k) ϕ (0) (t) = χ [0,1] (t) (Box function on [0, 1]) and iterate ϕ (i) (t) = k ZZ c k ϕ (i 1) (2t k) until convergence. This algorithm is proposed in continuous time. While implementing it (e.g. in MATLAB), be careful with discretisation!! Theorem if c n = 0 for n < n and for n > n +, then supp(ϕ) [n, n + ] of the... Page 12 of 100
13 By recursion The iteration procedure starts with an initial value in all points t (in practice only in points of discretisation) Each iteration step computes a new function value in each point. Recursion starts from the exact function values in some points and uses the dilation equation to compute other points, exactly (no function value iteration, the iteration is now on the number of points) We have: ϕ( t 2 ) = k ZZ c k ϕ(t k) If we know ϕ(t) for all integer t, then we can compute it for all t = k/2. Repeating this yields ϕ(t) for all dyadic points t = k/2 j. We know ϕ(k) = 0 if k {n,... n + }. of the... Page 13 of 100
14 Example: n = 0, n + = 5. Then we have ϕ(0) c 0 ϕ(1) c 2 c 1 c 0 ϕ(2) ϕ(3) = c 4 c 3 c 2 c 1 c 0 c 5 c 4 c 3 c 2 c 1 ϕ(4) c 5 c 4 c 3 ϕ(5) c 5 ϕ(0) ϕ(1) ϕ(2) ϕ(3) ϕ(4) ϕ(5) The matrix must have eigenvalue 1 and the function values are the components of the corresponding eigenvector. We call this matrix C. From this, it follows: ϕ(n ) = 0 = ϕ(n + ) (unless c n = 1 or c n + = 1) of the... Page 14 of 100
15 Cascade algorithm Recall V j V j+1. Suppose f(t) = s j,k ϕ(2 j t k) = s j+1,l ϕ(2 j+1 t l) k l Use ϕ(x) = i c iϕ(2x i) to compute s j+1,k from s j,k Result: s j+1,l = k c l 2k s j,k Now, start the iteration with s 0,k = δ k. This corresponds to f(t) = ϕ(t). If j, the support of ϕ(2 j t k) gets smaller and smaller. At a certain moment it can only be represented by one pixel. The s j,k at this level are an approximation for ϕ(k/2 j ). of the... Page 15 of 100
16 Fourier domain solution Define the Fourier transform Φ(ω) = 1 2π ϕ(t)e iωt dt Then the dilation equation becomes in the Fourier domain Φ(ω) = C( ω 2 )Φ(ω 2 ) = = Φ(ω/2k ) with C(ω) = c k e iωk. k Since lim k ω/2 k = 0, and Φ(0) = k C(ω/2 j ) j=1 θ 2π, we have: of the... Φ(ω) = θ C(ω/2 j ) 2π j=1 Page 16 of 100
17 3. Properties of the father function Theorem: If ϕ(t) is Riemann-integrable, then ϕ(t k) = θ Theorem: We have k ZZ This is called partition of unity. k ZZ ϕ(t k) = θ n ZZ c 2n = n ZZ C(ω) = 1 c k e ikω 2 k ZZ c 2n+1 C(π) = 0 and since k ZZ ( 1)k c k = 0 this becomes: C(π) = 0 and since k ZZ c k = 2 also C(0) = 1 of the... Page 17 of 100
18 4. L 2 is a unitary space with dot/inner/scalar product: f(t), g(t) = 1 2π f(t)g(t)dt This allows to define the concept of orthogonality: f(t) g(t) f(t), g(t) = 0 If ϕ(t k) ϕ(t l), k l, we have an orthogonal basis. If f(t) = k ZZ α k ϕ(t k) we can easily find α m : multiply both sides by ϕ(t m) and integrate to get α m = ϕ(t m), f(t) ϕ(t m) 2 = ϕ(t m), f(t) ϕ(t) 2 since it is easy to see that ϕ(t m) = ϕ(t). of the... Page 18 of 100
19 5. theorem: ϕ(t m) is orthogonal basis then 2 ϕ(s)ds = ϕ(s) 2 ds If we choose ϕ(s)ds = θ, then ϕ(t) = θ If ϕ(t m) is an orthonormal basis for V 0 ϕ(2 j t m) is an orthogonal basis for V j ϕ j,k (t) = 2 j/2 ϕ(2 j t k) is an orthonormal basis for V j, j ZZ So h k = c k 2 is an normalised sequence: h k 2 = 1 and h k = 2 k ZZ k ZZ The dilation equation ϕ(t) = k ZZ c kϕ(2t k) becomes: ϕ j,m (t) = k ZZ h k ϕ j+1,2m+k (t). of the... Page 19 of 100
20 of the basis, can be expressed as c n 2k c n = 2δ k ( ) n ZZ The coefficients have double shift orthogonality. The inverse is also true: coefficients with double shift orthogonality lead to orthogonal scaling functions. In the frequency domain, this is: C(ω) 2 + C(ω + π) 2 = 1 Corollary: Orthogonal scaling functions with compact support must have an even number of non-zero coefficients in the dilation equation. Furthermore for Φ(ω) we have: Theorem: If {ϕ 0,k } is orthonormal k ZZ partition of unity property. Φ(ω + 2kπ) 2 = 1 2π of the... Page 20 of 100
21 6. Recall: V j V j+1 We now try to catch the information present in V j+1, but lost in V j : Suppose we have W j, such that: V j+1 = V j W j V j+1 = V j + W j and V j W j = {0} V j+1 is the direct sum of V j and W j. V j +W j is a linear sum: all elements of V j +W j can be written as a sum of an element from V j and an element from W j. If V j W j = {0}, this decomposition is unique. special case V j W j : orthogonal sum; W j is the orthogonal complement of V j in V j+1. W j V V j j+1 of the... Page 21 of 100
22 Theorem: If {φ(t k)} k ZZ constitute an orthogonal basis for V 0, then there exists one function ψ(t) such that {ψ(t k)} k ZZ forms an orthogonal basis for the orthogonal complement W 0 of V 0 in V 1. We call this function mother function or wavelet function. We know: A function J 1 V J = V J 1 W J 1 = V L f(t) = 2 J 1 k=0 can be written as: (suppose L 0) J 1 f(t) = j=l 2 j 1 k=0 j=l s k ϕ(2 J t k) w j,k ψ(2 j t k) + 2 L 1 k=0 W j s k ϕ(2 L t k) This decomposition is a discrete wavelet expansion of the... Page 22 of 100
23 7. Since W 0 V 1, we have ψ(x) = k ZZ d k ϕ(2x k) ψ(x)ϕ(x k)dx = 0 & implies: ψ(x)ψ(x k)dx = δ k d n 2k d n = 2δ k c n 2k d n = 0 n ZZ n ZZ A possible solution is: d k = ( 1) k c 1 k If we put both sequences c k and d k under each other c... c 3 c 2 c 1 c 0 c 1 c 2 c 3 c 4... d... c 4 c 3 c 2 c 1 c 0 c 1 c 2 c 3... we immediately see that their inner product is zero. of the... Page 23 of 100
24 8. The integral of the mother function Since ψ(x) = d k ϕ(2x k) k ZZ we have (in the orthogonal case): Since this is: ψ(x)dx = k ZZ ( 1) k c 1 k ϕ(2x k)dx ( 1) k c 1 k = 0 k ZZ ψ(x)dx = 0 of the... Page 24 of 100
25 9. of the wavelets Suppose the fully orthogonal case and call: ψ j,m (t) = 2 j/2 ψ(2 j t m) Then this is an orthonormal basis for L 2. Also: ψ j,m (t) = 2 j/2 ψ(2 j t m) = 2 j/2 d k ϕ(2 j+1 t 2m k) k ZZ of the... = k ZZ d k 2 2 (j+1)/2 ϕ(2 j+1 t 2m k) = k ZZ g k ϕ j+1,2m+k (t) where g k = d k 2 is a normalised sequence: g k 2 = h k 2 = 1 and k ZZ k ZZ g k = 0, k ZZ h k = 2 k ZZ Part 3 Page 25 of 100
Course 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 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 informationCourse and Wavelets and Filter Banks
Course 8.327 and.30 Wavelets and Filter Banks Multiresolution Analysis (MRA): Requirements for MRA; Nested Spaces and Complementary Spaces; Scaling Functions and Wavelets Scaling Functions and Wavelets
More informationMLISP: Machine Learning in Signal Processing Spring Lecture 8-9 May 4-7
MLISP: Machine Learning in Signal Processing Spring 2018 Prof. Veniamin Morgenshtern Lecture 8-9 May 4-7 Scribe: Mohamed Solomon Agenda 1. Wavelets: beyond smoothness 2. A problem with Fourier transform
More informationWavelets 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 informationBoundary functions for wavelets and their properties
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 009 Boundary functions for wavelets and their properties Ahmet Alturk Iowa State University Follow this and additional
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 information1 Introduction to Wavelet Analysis
Jim Lambers ENERGY 281 Spring Quarter 2007-08 Lecture 9 Notes 1 Introduction to Wavelet Analysis Wavelets were developed in the 80 s and 90 s as an alternative to Fourier analysis of signals. Some of the
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 informationFrom Fourier to Wavelets in 60 Slides
From Fourier to Wavelets in 60 Slides Bernhard G. Bodmann Math Department, UH September 20, 2008 B. G. Bodmann (UH Math) From Fourier to Wavelets in 60 Slides September 20, 2008 1 / 62 Outline 1 From Fourier
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 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 informationDigital Image Processing
Digital Image Processing, 2nd ed. Digital Image Processing Chapter 7 Wavelets and Multiresolution Processing Dr. Kai Shuang Department of Electronic Engineering China University of Petroleum shuangkai@cup.edu.cn
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 informationMathematical Methods for Computer Science
Mathematical Methods for Computer Science Computer Laboratory Computer Science Tripos, Part IB Michaelmas Term 2016/17 Professor J. Daugman Exercise problems Fourier and related methods 15 JJ Thomson Avenue
More informationWavelets: Theory and Applications. Somdatt Sharma
Wavelets: Theory and Applications Somdatt Sharma Department of Mathematics, Central University of Jammu, Jammu and Kashmir, India Email:somdattjammu@gmail.com Contents I 1 Representation of Functions 2
More informationWavelets Marialuce Graziadei
Wavelets Marialuce Graziadei 1. A brief summary 2. Vanishing moments 3. 2D-wavelets 4. Compression 5. De-noising 1 1. A brief summary φ(t): scaling function. For φ the 2-scale relation hold φ(t) = p k
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 informationImage Compression by Using Haar Wavelet Transform and Singular Value Decomposition
Master Thesis Image Compression by Using Haar Wavelet Transform and Singular Value Decomposition Zunera Idrees 9--5 Eliza Hashemiaghjekandi 979-- Subject: Mathematics Level: Advance Course code: 4MAE Abstract
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 informationFrames. Hongkai Xiong 熊红凯 Department of Electronic Engineering Shanghai Jiao Tong University
Frames Hongkai Xiong 熊红凯 http://ivm.sjtu.edu.cn Department of Electronic Engineering Shanghai Jiao Tong University 2/39 Frames 1 2 3 Frames and Riesz Bases Translation-Invariant Dyadic Wavelet Transform
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 informationWavelets with applications in signal and image processing. Adhemar Bultheel
Wavelets with applications in signal and image processing Adhemar Bultheel October 6, 6 Contents Table of contents i Introduction Signals. Fourier transforms................................. The time domain.................................
More informationKernel Method: Data Analysis with Positive Definite Kernels
Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University
More information1 Singular Value Decomposition
1 Singular Value Decomposition Factorisation of rectangular matrix (generalisation of eigenvalue concept / spectral theorem): For every matrix A C m n there exists a factorisation A = UΣV U C m m, V C
More informationWavelets, wavelet networks and the conformal group
Wavelets, wavelet networks and the conformal group R. Vilela Mendes CMAF, University of Lisbon http://label2.ist.utl.pt/vilela/ April 2016 () April 2016 1 / 32 Contents Wavelets: Continuous and discrete
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 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 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 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 informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
More informationTransform methods. and its inverse can be used to analyze certain time-dependent PDEs. f(x) sin(sxπ/(n + 1))
AMSC/CMSC 661 Scientific Computing II Spring 2010 Transforms and Wavelets Dianne P. O Leary c 2005,2010 Some motivations: Transform methods The Fourier transform Fv(ξ) = ˆv(ξ) = v(x)e ix ξ dx, R d and
More informationFourier Series. Suppose f : [0, 2π] C and: f(x) = n=0. a n cos nx. How could we find the a n if we know f? Having a look at cos :
Fourier Series Suppose f : [0, 2π] C and: f(x) = n=0 a n cos nx How could we find the a n if we know f? Having a look at cos : cos(0x) cos(1x) cos(2x) Average 1 Average 0 Average 0 2π 0 f(x) dx = n=0 2π
More information, a x a 0, otherwise, F a (ω) = 1
Lecture 21 The Uncertainty Principle Recall, from a couple of lectures ago, that the Fourier transform of a Gaussian function (in t-space) is a Gaussian function (in ω-space). The particular Fourier pair
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 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 informationarxiv: v1 [math.ca] 6 Feb 2015
The Fourier-Like and Hartley-Like Wavelet Analysis Based on Hilbert Transforms L. R. Soares H. M. de Oliveira R. J. Cintra Abstract arxiv:150.0049v1 [math.ca] 6 Feb 015 In continuous-time wavelet analysis,
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 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 informationTHE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3
THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3 Any periodic function f(t) can be written as a Fourier Series a 0 2 + a n cos( nωt) + b n sin n
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 informationHilbert Space Problems
Hilbert Space Problems Prescribed books for problems. ) Hilbert Spaces, Wavelets, Generalized Functions and Modern Quantum Mechanics by Willi-Hans Steeb Kluwer Academic Publishers, 998 ISBN -7923-523-9
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 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 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 informationAnalytical and Numerical Aspects of Wavelets
An- Najah National University Faculty of Graduate Studies Analytical and Numerical Aspects of Wavelets By Noora Hazem Abdel-Hamid Janem Supervisor Prof. Naji Qatanani This Thesis is Submitted in Partial
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 informationWavelets and Image Compression Augusta State University April, 27, Joe Lakey. Department of Mathematical Sciences. New Mexico State University
Wavelets and Image Compression Augusta State University April, 27, 6 Joe Lakey Department of Mathematical Sciences New Mexico State University 1 Signals and Images Goal Reduce image complexity with little
More informationMatrix-Valued Wavelets. Ahmet Alturk. A creative component submitted to the graduate faculty
Matrix-Valued Wavelets by Ahmet Alturk A creative component submitted to the graduate faculty in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE Major: Mathematics Program of
More informationWE begin by briefly reviewing the fundamentals of the dual-tree transform. The transform involves a pair of
Gabor wavelet analysis and the fractional Hilbert transform Kunal Narayan Chaudhury and Michael Unser Biomedical Imaging Group, Ecole Polytechnique Fédérale de Lausanne (EPFL), Switzerland ABSTRACT We
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 informationAn Introduction to Wavelets and some Applications
An Introduction to Wavelets and some Applications Milan, May 2003 Anestis Antoniadis Laboratoire IMAG-LMC University Joseph Fourier Grenoble, France An Introduction to Wavelets and some Applications p.1/54
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 informationA Banach Gelfand Triple Framework for Regularization and App
A Banach Gelfand Triple Framework for Regularization and Hans G. Feichtinger 1 hans.feichtinger@univie.ac.at December 5, 2008 1 Work partially supported by EUCETIFA and MOHAWI Hans G. Feichtinger hans.feichtinger@univie.ac.at
More informationIntroduction to Time-Frequency Distributions
Introduction to Time-Frequency Distributions Selin Aviyente Department of Electrical and Computer Engineering Michigan State University January 19, 2010 Motivation for time-frequency analysis When you
More informationVectors in Function Spaces
Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also
More informationPOINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES
November 1, 1 POINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES FRITZ KEINERT AND SOON-GEOL KWON,1 Abstract Two-direction multiscaling functions φ and two-direction multiwavelets
More informationTD 1: Hilbert Spaces and Applications
Université Paris-Dauphine Functional Analysis and PDEs Master MMD-MA 2017/2018 Generalities TD 1: Hilbert Spaces and Applications Exercise 1 (Generalized Parallelogram law). Let (H,, ) be a Hilbert space.
More informationHeisenberg's inequality for Fourier transform
Heisenberg's inequality for Fourier transform Riccardo Pascuzzo Abstract In this paper, we prove the Heisenberg's inequality using the Fourier transform. Then we show that the equality holds for the Gaussian
More informationEXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS
EXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS NING BI, BIN HAN, AND ZUOWEI SHEN Abstract. This short note presents four examples of compactly supported symmetric refinable componentwise polynomial functions:
More informationSpectral Analysis. Jesús Fernández-Villaverde University of Pennsylvania
Spectral Analysis Jesús Fernández-Villaverde University of Pennsylvania 1 Why Spectral Analysis? We want to develop a theory to obtain the business cycle properties of the data. Burns and Mitchell (1946).
More informationTwo-channel sampling in wavelet subspaces
DOI: 10.1515/auom-2015-0009 An. Şt. Univ. Ovidius Constanţa Vol. 23(1),2015, 115 125 Two-channel sampling in wavelet subspaces J.M. Kim and K.H. Kwon Abstract We develop two-channel sampling theory in
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 information1 Fourier transform as unitary equivalence
Tel Aviv University, 009 Intro to functional analysis 1 1 Fourier transform as unitary equivalence 1a Introduction..................... 1 1b Exponential map................... 1c Exponential map as an
More informationWe have to prove now that (3.38) defines an orthonormal wavelet. It belongs to W 0 by Lemma and (3.55) with j = 1. We can write any f W 1 as
88 CHAPTER 3. WAVELETS AND APPLICATIONS We have to prove now that (3.38) defines an orthonormal wavelet. It belongs to W 0 by Lemma 3..7 and (3.55) with j =. We can write any f W as (3.58) f(ξ) = p(2ξ)ν(2ξ)
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 informationSIO 211B, Rudnick. We start with a definition of the Fourier transform! ĝ f of a time series! ( )
SIO B, Rudnick! XVIII.Wavelets The goal o a wavelet transorm is a description o a time series that is both requency and time selective. The wavelet transorm can be contrasted with the well-known and very
More informationOctober 25, 2013 INNER PRODUCT SPACES
October 25, 2013 INNER PRODUCT SPACES RODICA D. COSTIN Contents 1. Inner product 2 1.1. Inner product 2 1.2. Inner product spaces 4 2. Orthogonal bases 5 2.1. Existence of an orthogonal basis 7 2.2. Orthogonal
More informationMP463 QUANTUM MECHANICS
MP463 QUANTUM MECHANICS Introduction Quantum theory of angular momentum Quantum theory of a particle in a central potential - Hydrogen atom - Three-dimensional isotropic harmonic oscillator (a model of
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 informationContinuous and Discrete Wavelet Transform and Multiscale Analysis
Continuous and Discrete Wavelet Transform and Multiscale Analysis DANIELA DO AMARAL AND GILSON A. GIRALDI LNCC National Laboratory for Scientific Computing - Av. Getulio Vargas, 333, 565-070, Petrópolis,
More informationLecture 3: Haar MRA (Multi Resolution Analysis)
U U U WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 3: Haar MRA (Multi Resolution Analysis) Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction The underlying principle of wavelets is to capture incremental
More informationChapter 2 The Group U(1) and its Representations
Chapter 2 The Group U(1) and its Representations The simplest example of a Lie group is the group of rotations of the plane, with elements parametrized by a single number, the angle of rotation θ. It is
More informationLecture 34. Fourier Transforms
Lecture 34 Fourier Transforms In this section, we introduce the Fourier transform, a method of analyzing the frequency content of functions that are no longer τ-periodic, but which are defined over the
More informationFFTs in Graphics and Vision. Groups and Representations
FFTs in Graphics and Vision Groups and Representations Outline Groups Representations Schur s Lemma Correlation Groups A group is a set of elements G with a binary operation (often denoted ) such that
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 informationHilbert Spaces. Contents
Hilbert Spaces Contents 1 Introducing Hilbert Spaces 1 1.1 Basic definitions........................... 1 1.2 Results about norms and inner products.............. 3 1.3 Banach and Hilbert spaces......................
More informationMATH MEASURE THEORY AND FOURIER ANALYSIS. Contents
MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure
More informationSolutions to exam : 1FA352 Quantum Mechanics 10 hp 1
Solutions to exam 6--6: FA35 Quantum Mechanics hp Problem (4 p): (a) Define the concept of unitary operator and show that the operator e ipa/ is unitary (p is the momentum operator in one dimension) (b)
More information13.4 Time-Frequency Analysis: Windowed Fourier Transforms
332 S(t) FFT(S) (ω) Figure 3: Signal S(t) and its normalized Fourier transform Ŝ(ω). Note the large number of frequency components that make up the signal. 3.4 Time-Frequency Analysis: Windowed Fourier
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 informationVisual features: From Fourier to Gabor
Visual features: From Fourier to Gabor Deep Learning Summer School 2015, Montreal Hubel and Wiesel, 1959 from: Natural Image Statistics (Hyvarinen, Hurri, Hoyer; 2009) Alexnet ICA from: Natural Image Statistics
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 informationKarhunen-Loève decomposition of Gaussian measures on Banach spaces
Karhunen-Loève decomposition of Gaussian measures on Banach spaces Jean-Charles Croix GT APSSE - April 2017, the 13th joint work with Xavier Bay. 1 / 29 Sommaire 1 Preliminaries on Gaussian processes 2
More informationIntroduction to Orthogonal Transforms. with Applications in Data Processing and Analysis
i Introduction to Orthogonal Transforms with Applications in Data Processing and Analysis ii Introduction to Orthogonal Transforms with Applications in Data Processing and Analysis October 14, 009 i ii
More informationWavelets in abstract Hilbert space
Wavelets in abstract Hilbert space Mathieu Sablik Mathematiques, ENS Lyon, 46 allee d Italie, F69364 LYON Cedex 07, France June-July 2000 Introduction The purpose of my training period has been to provide
More informationJean Morlet and the Continuous Wavelet Transform
Jean Brian Russell and Jiajun Han Hampson-Russell, A CGG GeoSoftware Company, Calgary, Alberta, brian.russell@cgg.com ABSTRACT Jean Morlet was a French geophysicist who used an intuitive approach, based
More informationGabor wavelet analysis and the fractional Hilbert transform
Gabor wavelet analysis and the fractional Hilbert transform Kunal Narayan Chaudhury and Michael Unser (presented by Dimitri Van De Ville) Biomedical Imaging Group, Ecole Polytechnique Fédérale de Lausanne
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 informationLecture 6 January 21, 2016
MATH 6/CME 37: Applied Fourier Analysis and Winter 06 Elements of Modern Signal Processing Lecture 6 January, 06 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long, Edited by E. Bates Outline Agenda: Fourier
More information4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan
The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,
More informationFourier-like Transforms
L 2 (R) Solutions of Dilation Equations and Fourier-like Transforms David Malone December 6, 2000 Abstract We state a novel construction of the Fourier transform on L 2 (R) based on translation and dilation
More informationApplied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in
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 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 information1 Mathematical preliminaries
1 Mathematical preliminaries The mathematical language of quantum mechanics is that of vector spaces and linear algebra. In this preliminary section, we will collect the various definitions and mathematical
More informationEEE4001F EXAM DIGITAL SIGNAL PROCESSING. University of Cape Town Department of Electrical Engineering PART A. June hours.
EEE400F EXAM DIGITAL SIGNAL PROCESSING PART A Basic digital signal processing theory.. A sequencex[n] has a zero-phase DTFT X(e jω ) given below: X(e jω ) University of Cape Town Department of Electrical
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 informationNotes on Wavelets- Sandra Chapman (MPAGS: Time series analysis) # $ ( ) = G f. y t
Wavelets Recall: we can choose! t ) as basis on which we expand, ie: ) = y t ) = G! t ) y t! may be orthogonal chosen or appropriate properties. This is equivalent to the transorm: ) = G y t )!,t )d 2
More information