Filter Banks For "Intensity Analysis"
|
|
- Edgar Woods
- 6 years ago
- Views:
Transcription
1 morlet.sdw 4/6/3 /3 Filter Banks For "Intensity Analysis" Introduction In connection with our participation in two conferences in Canada (August 22 we met von Tscharner several times discussing his "intensity analysis" method for EMG. Basically the method is a sort of bandpassing the signal. The connection with wavelet theory is that the filter is constructed by rescaling a given mother wavelet using a special array of scales (center frequencies see equ (2 below with non-constant relative bandwidth. A closer theoretical analysis was undertaken in order to evaluate the content of the proposed method.. The von Tscharner filter bank The "intensity analysis" method proposed by von Tscharner (2 is based on a set of wavelets (known as the Cauchy/Paul/Poisson wavelets defined in frequency space by (restricted to f by the Heaviside function Θ(f; that is, it is a progressive/prograde wavelet ( ˆψ( f c, scale, f =( f with η f f c e ( f c η Θ ( f η=scale f c for an array of center frequencies given by (2 f c = (q jr scale for j =,,..., J. Fixed parameter values chosen by von Tscharner are q =.45 r =.959 scale =.3 With these values the summation of the eleven (J = first wavelets in frequency space gives a function that is almost constant in the interval of 2 to 2 Hz. The wavelets can thus be used as a filter bank for decomposing signals into frequency bands in this interval (for larger J we get a bigger interval. That the sum of ( is nearly constant (C in this interval, (3 j ˆψ j ( f C seems to imply that the corresponding sum in time-space It would be more convenient to put r exatly equal to 2. This would ensure that the sum of filters would on the average be constant and not have an increasing trend as is the case with the choice r =.959. See further 3.
2 morlet.sdw 4/6/3 2/3 approximates the Dirac delta (the inverse Fourier transform of the constant unit function. However, due to the restriction to the non-negative frequencies (f we have instead 2 (4 ψ j (t C( δ(t j 2 i 2π t (here we have written ˆψ j ( f for ˆψ( f cj, scale, f etc. In this sense a signal can be approximately deomposed into a sum, according to (5 x j (t= C ˆψ j (u t x(u du x(t 2 R(x j (t Thus, the real part of x j (t gives a description how the "component" of x(t centered on the frequency fc j behaves with time. In the "intensity analysis" proposed by von Tscharner one is rather interested in tracking the "intensity" for the various components, (6 p j (t= x j (t 2 If we sum (6 over j and integrate over time we get (via Parseval's relation (7 j p j (t dt= ˆψ j ( f 2 ˆx( f 2 df j and this is proportional to the "energy" ˆx( f 2 df of the signal if we may assume that (8 ˆψ j ( f 2 j too is almost constant in the frequency interval. With these points in mind (6 may be interpreted as a measure of the strength of the signal around time t and frequency fc j. In physical space the wavelet ( becomes a complex function 2 The rhs is (in distributional sense for the case when the frequency interval becomes infinite.
3 morlet.sdw 4/6/3 3/3 (9 ψ( f c,η, t=γ (η e η f c with η=scale f c (η i2π f c t η One can check that the norm of the wavelet is given by (using the Plancherel theorem ( ψ( f c,η, t 2 dt= e2η Γ(2η (2η 2η f c The frequency resolution is calculated to be ( f = fc 2η( 2η and the mean frequency (2 f = fc ( 2η whereas ( attains the maximum value at f = f c. An interesting consequence of equ ( is that it solves the following integral for any non-negative real number η, (3 dt Γ(2η η =π ( t 2 Γ(η 2 2η Using (3 we may compute the time resolution to be (only defined for η >.5 (4 t= 2π f c η 2η
4 morlet.sdw 4/6/3 4/3 Thus, the time-frequency "uncertainty" relation becomes (5 f t= 4π 2η 2η which is very close to the optimal result /4π when η >>. A sinus-wave of frequency f whose representation in frequency space is (6 2 i ( δ( f f δ( f f will be transformed by the wavelet ( to (in physical space (7 2i( f f f c η e ( f c η i 2 π f t If the sinus-wave is restricted to a length T we have to replace (6 by (8 2i( sin (π( f f T sin (π( f f T π( f f π( f f Another choice of a pulselike signal might be the Gaussian pulse (9 e t 2 2 t 2 sin (2π f t whose Fourier-transform is (2 2π t 2 (e 2 π2 t 2 ( f f 2 e 2 π2 t 2 ( f f 2 i In the case of the input signal is the sinus wave of frequency f and length T ((whose Fouriertransform is (8 the convolution g(f c, f, η, T, t with the (complex conjugated analyzing wavelet
5 morlet.sdw 4/6/3 5/3 (9 can be conveniently calculated from the integral (2 g ( f c, f,η,t, t= 2 ( ( ψ T f c,η, t u 2 ψ ( f c,η, t u 2 sin (π f u du The figure below shows the output in case of T = 7 ms, f = 6 Hz and analyzing wavelet j = Re( gt( j Im( gt( j Fig..36. τ. The output is an imaginary function, as is true in the case (7 too (corresponding to T, and we have displayed the real and imaginary parts in fig.. The magnitude of the output is shown in fig ( gt( j Fig. 2 τ.
6 morlet.sdw 4/6/3 6/3 The real and imaginary parts are apparently phase-shifted by 9 degrees relative each other (as in (7. Von Tscharner (2, p. 438 describes a somewhat intricate method for calculating the "intensity" for the transformed signal v. Ifv j is the transform of the signal by the wavelet j then the "intensity" p j is calculated as (22 p j (t=v j (t ( 2 2 dv j (t 2π fc j dt The last term on the RHS in (22 is included according to von Tscharner in order to get rid of the oscillatory terms when the transform is e.g. applied to a sinus-wave. However, this extra term is not needed if we use both the real and imaginary parts of the wavelet (9 and we take the magnitude of the complex transformed function as a measure of the intensity. As we see from fig. the real and imaginary parts by themselves oscillate, but the magnitude of the complex transformed function has a nice bell-shape (fig. 2. The method (22 will give the same result in case of an infinite sinus-wave but in other cases only approximately so. The fig. 3 below shows the norms (23 g (t 2 dt of the corresponding outputs for analyzing wavelets j =,..., J applied to our finite sinus-wave f ( gt( jj Fig fc jj Though peaked near f this distribution has a quite pronounced tail. If we calculate the standard
7 morlet.sdw 4/6/3 7/3 variation f of the frequency distribution we get a value around 6.4 Hz which implies that f T.45. The case with an infinite sinus wave as the input signal is shown in the next figure f n( fc jj, f Fig fc jj A Morlet filter bank One can obtain a similar filter bank using Morlet "wavelets" 3 ( ˆψ( f c, α, f =e 2 π 2 ( f f α f c 2 c The summation of these wavelets is shown below using α = 5 and the center frequencies (.2 and J =. 3 Compared to the standard form of the Morlet the parameter α is here multiplied with f c. See further 3.
8 morlet.sdw 4/6/3 8/3.464 fs( f Ff ( fc 2, α, f Ff ( fc 3, α, f Ff ( fc 4, α, f Ff ( fc 5, α, f Ff ( fc 6, α, f.5.5 Fig f 6 The time and frequency resolutions are given by (2 t= 2 α f c (3 f = 2 α f c 4π and are thus optimal in term of the time-frequency relation. These relations agree approximately with (. and (.4 if choose α as (4 α= 4π2 scale when η=scale f c. A few of the corresponding Morlet wavelets in physical space are shown below given by (5 ψ(t= α f t 2 2 π f c t α f c c 2π ei 2 which is Gaussian unlike (.9. In the present case the time resolution varies from 22 ms to 3 ms and the frequency resolution from 3.6 Hz to 36.4 Hz (j =,...,. From (3 it follows that the frequency resolution grows linearly with j if r is close to 2 in (.2.
9 morlet.sdw 4/6/3 9/3 Re ft α, fc, t 3 ( ( ( (,, t ( (,, t ( (,, t Re ft α fc Re ft α fc 2 Re ft α fc Fig t.4 Strictly speaking the Morlet wavelets are not proper wavelets because they do not satisfy the admissibility condition, still ( is very small for f = so this circumstance may have not much practical implications anyway. The Morlet wavelets and Paul wavelets give within the approximations used here practically identical results, but the Morlet has perhaps some nicer mathematical properties from the computational point of view. 3. Discussion The new idea with von Tscharner's method seems to be the use the special set (.2 of center frequencies. Also the analysis is not primarily based on an attempt to decompose the signal into a sum of wavelets but to use a filter bank strictly for power analysis. The "standard" Morlet wavelet in frequency space is written (non-normalized ( ˆψ(α, f c, f =e 2 π 2 α ( f f c 2 Note that here the f c -factor is dropped after α in the exponent as compared to (2.. Thus, the formulas corresponding to (2.2-3 become in this case (2 t= 2 α (3 f = 2 α 4π The continuous wavelet transform is usually calculated for scales and frequencies parametrized as
10 morlet.sdw 4/6/3 /3 (p > (4 α j = p 2j α f j = p j f This will imply, using (3, that the relative bandwidth BW defined by (5 BW = f f c remains constant. The previous filter banks differ by having a non-constant relative band-width. The von Tscharner filter bank has a relative bandwidth which decreases as (3 BW scale f c when scale f c >>. Indeed, in order that the sum (4 j ˆψ(α j, f j, f be approximately independent of f in the range of interest, the frequency resolution f should scale approximately as f j+ - f j ; that is, given (.2 (with r = 2 we should have (5 f f This is indeed satisfied if we choose the form (2. for the scaling of the Morlet function. We can illustrate the situation employing a much simpler division of the frequency band by using rectangles (see fig. below.
11 morlet.sdw 4/6/3 /3 2 j 2 j+ Fig. 7 f j f j+ f j+2 Thus, suppose we have boxes centered at f j and with widths j related by, (6 f j f j = j j From this it follows that if f j is a quadratic function of the index j, (7 f j =a(q j 2 then we get for the (half- box sizes (8 j =a(q j= af j which can be compared with (5. This indicates a general relationship between center-frequencies (7 and widths for filter banks that try to minimize the overlap. Naturally, the box-filter is far from ideal when we consider its behaviour in time (the "ringing" sinc-function 4, (9 ψ j (t=e i 2 π ft( sin (2π f t π t The signal x is analyzed by the wavelets (2. as 4 If we try to determine the time resulution t for (9 from the second time moment we find that it diverges.
12 morlet.sdw 4/6/3 2/3 ( c j (t= ψ j (u t x(u du where ψ j is shorthand for ψ(α j, f j, t. In frequency space we get ( ĉ j ( f 2 = ˆψ j ( f 2 ˆx( f 2 Thus, if the sum ˆψ j ( f 2 is also approximately constant in the frequency band then ( will be proportional to the power of the signal at the frequency f. The value c j (t 2 may thus be taken as a measure of the power of the signal around frequency f j at the time t. So in this sense the condition (-8 of the constancy of the squared amplitudes of the wavelet in frequency space is required, whereas the condition (-3 is only indirectly related to this. Anyway, this condition requires that adjacent wavelets ψ j and ψ j+ overlap enough so that the wavelets cover the frequency band without gaps. Furthermore, in order that the "intensity" p j may be interpreted as measure of the energy in a frequency band centered on fc j the wavelets ψ j and ψ j+2 must have a minimal overlap and thus separate the different subbands (minimal "leakage" between bands. By using a relative bandwidth of the form (4 these objectives can be approximately fulfilled. Von Tscharner (2 provides thus an interesting but a somewhat ad hoc recipe. The use of non-normalized wavelets (. and (2. brings in a further aspect related to the concept of equalizer (EQ familiar from audio-technology. This refers to the ability to independently amplify the signal in different frequency bands. The conventional continuous wavelet transform (CWT for a scaling parameter a is defined by (2 T (a,t= a ψ( u t a x(u du using a normalization factor / a. In frequency space (2 becomes (3 ˆT (a, f = a ˆψ(af ˆx( f The scalings (4 correspond to using a= p j in (2, 3; that is, the scaled wavelet in the frequency space is multiplied by a factor (4 a= p j 2
13 morlet.sdw 4/6/3 3/3 whereas in the "intensity analysis" there is no such multiplicative factor, which means that the higher frequency components are enhanced by a factor of / a as compared to the wavelet transformation (2. On the other hand the width of the wavelet in (3 scales for the Morlet as /a 2 and for the intensity analysis method as /a (narrower shape. In all there are some differences in the equalizing of these methods. Clearly one could develop, in case they turn out to be useful, analyzing methods where the equalizing parameters can be easily set by the user. References Stéphane Mallat: A Wavelet Tour of Signal Processing. 2 nd ed. Academic Press 998. Vinzenz von Tscharner: "Intensity analysis in time-frequency space of surface myoelectric signals by wavelets of specified resolution". J. of Electromyography and Kinesiology (
Filter banks and the "Intensity Analysis" of EMG
mor_filter.sxw 12/18/3 1/15 Filter banks and the "Intensity Analysis" of EMG Abstract Vinzenz von Tscharner (2) has presented an interesting mathematical method for analyzing EMG-data called intensity
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 informationENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University
ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function
More informationTime and Spatial Series and Transforms
Time and Spatial Series and Transforms Z- and Fourier transforms Gibbs' phenomenon Transforms and linear algebra Wavelet transforms Reading: Sheriff and Geldart, Chapter 15 Z-Transform Consider a digitized
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 information2 Frequency-Domain Analysis
2 requency-domain Analysis Electrical engineers live in the two worlds, so to speak, of time and frequency. requency-domain analysis is an extremely valuable tool to the communications engineer, more so
More informationA523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011
A523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011 Lecture 6 PDFs for Lecture 1-5 are on the web page Problem set 2 is on the web page Article on web page A Guided
More informationDiscrete Fourier Transform
Last lecture I introduced the idea that any function defined on x 0,..., N 1 could be written a sum of sines and cosines. There are two different reasons why this is useful. The first is a general one,
More informationFourier Transform for Continuous Functions
Fourier Transform for Continuous Functions Central goal: representing a signal by a set of orthogonal bases that are corresponding to frequencies or spectrum. Fourier series allows to find the spectrum
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 informatione iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that
Phys 531 Fourier Transforms In this handout, I will go through the derivations of some of the results I gave in class (Lecture 14, 1/11). I won t reintroduce the concepts though, so you ll want to refer
More informationFourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, Prof. Young-Chai Ko
Fourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, 20 Prof. Young-Chai Ko koyc@korea.ac.kr Summary Fourier transform Properties Fourier transform of special function Fourier
More informationEA2.3 - Electronics 2 1
In the previous lecture, I talked about the idea of complex frequency s, where s = σ + jω. Using such concept of complex frequency allows us to analyse signals and systems with better generality. In this
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 informationIntroduction to Wavelet. Based on A. Mukherjee s lecture notes
Introduction to Wavelet Based on A. Mukherjee s lecture notes Contents History of Wavelet Problems of Fourier Transform Uncertainty Principle The Short-time Fourier Transform Continuous Wavelet Transform
More informationCONVOLUTION & PRODUCT THEOREMS FOR FRFT CHAPTER INTRODUCTION [45]
CHAPTER 3 CONVOLUTION & PRODUCT THEOREMS FOR FRFT M ANY properties of FRFT were derived, developed or established earlier as described in previous chapter. This includes multiplication property, differentiation
More informationNotes 07 largely plagiarized by %khc
Notes 07 largely plagiarized by %khc Warning This set of notes covers the Fourier transform. However, i probably won t talk about everything here in section; instead i will highlight important properties
More informationInformation and Communications Security: Encryption and Information Hiding
Short Course on Information and Communications Security: Encryption and Information Hiding Tuesday, 10 March Friday, 13 March, 2015 Lecture 5: Signal Analysis Contents The complex exponential The complex
More informationLecture 8 ELE 301: Signals and Systems
Lecture 8 ELE 30: Signals and Systems Prof. Paul Cuff Princeton University Fall 20-2 Cuff (Lecture 7) ELE 30: Signals and Systems Fall 20-2 / 37 Properties of the Fourier Transform Properties of the Fourier
More informationLaplace Transforms and use in Automatic Control
Laplace Transforms and use in Automatic Control P.S. Gandhi Mechanical Engineering IIT Bombay Acknowledgements: P.Santosh Krishna, SYSCON Recap Fourier series Fourier transform: aperiodic Convolution integral
More informationFourier Series. Spectral Analysis of Periodic Signals
Fourier Series. Spectral Analysis of Periodic Signals he response of continuous-time linear invariant systems to the complex exponential with unitary magnitude response of a continuous-time LI system at
More informationGeneration of bandlimited sync transitions for sine waveforms
Generation of bandlimited sync transitions for sine waveforms Vadim Zavalishin May 4, 9 Abstract A common way to generate bandlimited sync transitions for the classical analog waveforms is the BLEP method.
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 informatione iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that
Phys 53 Fourier Transforms In this handout, I will go through the derivations of some of the results I gave in class (Lecture 4, /). I won t reintroduce the concepts though, so if you haven t seen the
More information6 The Fourier transform
6 The Fourier transform In this presentation we assume that the reader is already familiar with the Fourier transform. This means that we will not make a complete overview of its properties and applications.
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 informationReview of Fourier Transform
Review of Fourier Transform Fourier series works for periodic signals only. What s about aperiodic signals? This is very large & important class of signals Aperiodic signal can be considered as periodic
More informationLinear Algebra in Hilbert Space
Physics 342 Lecture 16 Linear Algebra in Hilbert Space Lecture 16 Physics 342 Quantum Mechanics I Monday, March 1st, 2010 We have seen the importance of the plane wave solutions to the potentialfree Schrödinger
More information1 Understanding Sampling
1 Understanding Sampling Summary. In Part I, we consider the analysis of discrete-time signals. In Chapter 1, we consider how discretizing a signal affects the signal s Fourier transform. We derive the
More informationESS Dirac Comb and Flavors of Fourier Transforms
6. Dirac Comb and Flavors of Fourier ransforms Consider a periodic function that comprises pulses of amplitude A and duration τ spaced a time apart. We can define it over one period as y(t) = A, τ / 2
More informationSummary of Fourier Transform Properties
Summary of Fourier ransform Properties Frank R. Kschischang he Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of oronto January 7, 207 Definition and Some echnicalities
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 informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 05 Image Processing Basics 13/02/04 http://www.ee.unlv.edu/~b1morris/ecg782/
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 2.6 Signal Processing: Continuous and Discrete Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. MASSACHUSETTS
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 informationA.1 THE SAMPLED TIME DOMAIN AND THE Z TRANSFORM. 0 δ(t)dt = 1, (A.1) δ(t)dt =
APPENDIX A THE Z TRANSFORM One of the most useful techniques in engineering or scientific analysis is transforming a problem from the time domain to the frequency domain ( 3). Using a Fourier or Laplace
More informationContinuous Wavelet Transform Reconstruction Factors for Selected Wavelets
Continuous Wavelet Transform Reconstruction Factors for Selected Wavelets General Background This report expands on certain aspects of the analytical strategy for the Continuous Wavelet Transform (CWT)
More informationDigital Speech Processing Lecture 10. Short-Time Fourier Analysis Methods - Filter Bank Design
Digital Speech Processing Lecture Short-Time Fourier Analysis Methods - Filter Bank Design Review of STFT j j ˆ m ˆ. X e x[ mw ] [ nˆ m] e nˆ function of nˆ looks like a time sequence function of ˆ looks
More informationA system that is both linear and time-invariant is called linear time-invariant (LTI).
The Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Lecture Notes: Time, Frequency & Transform Domains February 28, 2012 Signals & Systems Signals are mapped
More information1 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the pulse as follows:
The Dirac delta function There is a function called the pulse: { if t > Π(t) = 2 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the
More informationContinuous-Time Fourier Transform
Signals and Systems Continuous-Time Fourier Transform Chang-Su Kim continuous time discrete time periodic (series) CTFS DTFS aperiodic (transform) CTFT DTFT Lowpass Filtering Blurring or Smoothing Original
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 informationThe Helmholtz theorem at last!
Problem. The Helmholtz theorem at last! Recall in class the Helmholtz theorem that says that if if E =0 then E can be written as E = φ () if B =0 then B can be written as B = A (2) (a) Let n be a unit
More informationComplex Numbers. The set of complex numbers can be defined as the set of pairs of real numbers, {(x, y)}, with two operations: (i) addition,
Complex Numbers Complex Algebra The set of complex numbers can be defined as the set of pairs of real numbers, {(x, y)}, with two operations: (i) addition, and (ii) complex multiplication, (x 1, y 1 )
More informationECE472/572 - Lecture 13. Roadmap. Questions. Wavelets and Multiresolution Processing 11/15/11
ECE472/572 - Lecture 13 Wavelets and Multiresolution Processing 11/15/11 Reference: Wavelet Tutorial http://users.rowan.edu/~polikar/wavelets/wtpart1.html Roadmap Preprocessing low level Enhancement Restoration
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 informationThe Continuous-time Fourier
The Continuous-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals:
More informationContinuous Time Signal Analysis: the Fourier Transform. Lathi Chapter 4
Continuous Time Signal Analysis: the Fourier Transform Lathi Chapter 4 Topics Aperiodic signal representation by the Fourier integral (CTFT) Continuous-time Fourier transform Transforms of some useful
More informationDiscrete Simulation of Power Law Noise
Discrete Simulation of Power Law Noise Neil Ashby 1,2 1 University of Colorado, Boulder, CO 80309-0390 USA 2 National Institute of Standards and Technology, Boulder, CO 80305 USA ashby@boulder.nist.gov
More information27. The Fourier Transform in optics, II
27. The Fourier Transform in optics, II Parseval s Theorem The Shift theorem Convolutions and the Convolution Theorem Autocorrelations and the Autocorrelation Theorem The Shah Function in optics The Fourier
More informationFourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year
Fourier transform Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 27 28 Function transforms Sometimes, operating on a class of functions
More information01 Harmonic Oscillations
Utah State University DigitalCommons@USU Foundations of Wave Phenomena Library Digital Monographs 8-2014 01 Harmonic Oscillations Charles G. Torre Department of Physics, Utah State University, Charles.Torre@usu.edu
More information4. Complex Oscillations
4. Complex Oscillations The most common use of complex numbers in physics is for analyzing oscillations and waves. We will illustrate this with a simple but crucially important model, the damped harmonic
More informationScattering.m Documentation
Scattering.m Documentation Release 0.3 Vincent Lostanlen Nov 04, 2018 Contents 1 Introduction 3 2 Filter bank specifications 5 3 Wavelets 7 Bibliography 9 i ii Scattering.m Documentation, Release 0.3
More informationENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University
ENSC37 Communications Systems : Fourier Representations School o Engineering Science Simon Fraser University Outline Chap..5: Signal Classiications Fourier Transorm Dirac Delta Function Unit Impulse Fourier
More informationBasics about Fourier analysis
Jérôme Gilles UCLA PART ONE Fourier analysis On the menu... Introduction - some history... Notations. Fourier series. Continuous Fourier transform. Discrete Fourier transform. Properties. 2D extension.
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 informationSound & Vibration Magazine March, Fundamentals of the Discrete Fourier Transform
Fundamentals of the Discrete Fourier Transform Mark H. Richardson Hewlett Packard Corporation Santa Clara, California The Fourier transform is a mathematical procedure that was discovered by a French mathematician
More informationA6523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2013
A6523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2013 Lecture 26 Localization/Matched Filtering (continued) Prewhitening Lectures next week: Reading Bases, principal
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 informationReview of Linear Time-Invariant Network Analysis
D1 APPENDIX D Review of Linear Time-Invariant Network Analysis Consider a network with input x(t) and output y(t) as shown in Figure D-1. If an input x 1 (t) produces an output y 1 (t), and an input x
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 informationThe Quantum Theory of Atoms and Molecules
The Quantum Theory of Atoms and Molecules The postulates of quantum mechanics Dr Grant Ritchie The postulates.. 1. Associated with any particle moving in a conservative field of force is a wave function,
More informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 12 Introduction to Wavelets Last Time Started with STFT Heisenberg Boxes Continue and move to wavelets Ham exam -- see Piazza post Please register at www.eastbayarc.org/form605.htm
More informationPART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform.
PART 1 Review of DSP Mauricio Sacchi University of Alberta, Edmonton, AB, Canada The Fourier Transform F() = f (t) = 1 2π f (t)e it dt F()e it d Fourier Transform Inverse Transform f (t) F () Part 1 Review
More informationConvolution and Linear Systems
CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Introduction Analyzing Systems Goal: analyze a device that turns one signal into another. Notation: f (t) g(t)
More information1. SINGULARITY FUNCTIONS
1. SINGULARITY FUNCTIONS 1.0 INTRODUCTION Singularity functions are discontinuous functions or their derivatives are discontinuous. A singularity is a point at which a function does not possess a derivative.
More informationEE303: Communication Systems
EE303: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Imperial College London Introductory Concepts Prof. A. Manikas (Imperial College) EE303: Introductory Concepts
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 informationStability. X(s) Y(s) = (s + 2) 2 (s 2) System has 2 poles: points where Y(s) -> at s = +2 and s = -2. Y(s) 8X(s) G 1 G 2
Stability 8X(s) X(s) Y(s) = (s 2) 2 (s 2) System has 2 poles: points where Y(s) -> at s = 2 and s = -2 If all poles are in region where s < 0, system is stable in Fourier language s = jω G 0 - x3 x7 Y(s)
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 informationa n cos 2πnt L n=1 {1/2, cos2π/l, cos 4π/L, cos6π/l,...,sin 2π/L, sin 4π/L, sin 6π/L,...,} (2)
Note Fourier. 30 January 2007 (as 23.II..tex) and 20 October 2009 in this form. Fourier Analysis The Fourier series First some terminology: a function f(t) is periodic if f(t + ) = f(t) for all t for some,
More informationSquare Root Raised Cosine Filter
Wireless Information Transmission System Lab. Square Root Raised Cosine Filter Institute of Communications Engineering National Sun Yat-sen University Introduction We consider the problem of signal design
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 informationEXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018
EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 While these notes are under construction, I expect there will be many typos. The main reference for this is volume 1 of Hörmander, The analysis of liner
More information221B Lecture Notes on Resonances in Classical Mechanics
1B Lecture Notes on Resonances in Classical Mechanics 1 Harmonic Oscillators Harmonic oscillators appear in many different contexts in classical mechanics. Examples include: spring, pendulum (with a small
More informationLOPE3202: Communication Systems 10/18/2017 2
By Lecturer Ahmed Wael Academic Year 2017-2018 LOPE3202: Communication Systems 10/18/2017 We need tools to build any communication system. Mathematics is our premium tool to do work with signals and systems.
More informationmultiply both sides of eq. by a and projection overlap
Fourier Series n x n x f xa ancos bncos n n periodic with period x consider n, sin x x x March. 3, 7 Any function with period can be represented with a Fourier series Examples (sawtooth) (square wave)
More informationConformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.
Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the
More informationExperimental Fourier Transforms
Chapter 5 Experimental Fourier Transforms 5.1 Sampling and Aliasing Given x(t), we observe only sampled data x s (t) = x(t)s(t; T s ) (Fig. 5.1), where s is called sampling or comb function and can be
More informationRepresentation of Signals & Systems
Representation of Signals & Systems Reference: Chapter 2,Communication Systems, Simon Haykin. Hilbert Transform Fourier transform frequency content of a signal (frequency selectivity designing frequency-selective
More informationMIT 2.71/2.710 Optics 10/31/05 wk9-a-1. The spatial frequency domain
10/31/05 wk9-a-1 The spatial frequency domain Recall: plane wave propagation x path delay increases linearly with x λ z=0 θ E 0 x exp i2π sinθ + λ z i2π cosθ λ z plane of observation 10/31/05 wk9-a-2 Spatial
More informationLINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding
LINEAR SYSTEMS Linear Systems 2 Neural coding and cognitive neuroscience in general concerns input-output relationships. Inputs Light intensity Pre-synaptic action potentials Number of items in display
More information1 Wavelets: A New Tool for Signal Analysis
1 s: A New Tool for Analysis The Continuous Transform Mathematically, the process of Fourier analysis is represented by the Fourier transform: F( ω) = ft ()e jωt dt which is the sum over all time of the
More informationWave Phenomena Physics 15c
Wave Phenomena Physics 5c Lecture Fourier Analysis (H&L Sections 3. 4) (Georgi Chapter ) What We Did Last ime Studied reflection of mechanical waves Similar to reflection of electromagnetic waves Mechanical
More informationPeriodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 :
Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 : X(t) = µ + Asin(ω 0 t)+ Δ δ ( t t 0 ) ±σ N =100 Δ =100 χ ( ω ) Raises the amplitude uniformly at all
More informationLINEAR RESPONSE THEORY
MIT Department of Chemistry 5.74, Spring 5: Introductory Quantum Mechanics II Instructor: Professor Andrei Tokmakoff p. 8 LINEAR RESPONSE THEORY We have statistically described the time-dependent behavior
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 informationAdvanced Analog Building Blocks. Prof. Dr. Peter Fischer, Dr. Wei Shen, Dr. Albert Comerma, Dr. Johannes Schemmel, etc
Advanced Analog Building Blocks Prof. Dr. Peter Fischer, Dr. Wei Shen, Dr. Albert Comerma, Dr. Johannes Schemmel, etc 1 Topics 1. S domain and Laplace Transform Zeros and Poles 2. Basic and Advanced current
More informationω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the
he ime-frequency Concept []. Review of Fourier Series Consider the following set of time functions {3A sin t, A sin t}. We can represent these functions in different ways by plotting the amplitude versus
More informationMedical Image Processing Using Transforms
Medical Image Processing Using Transforms Hongmei Zhu, Ph.D Department of Mathematics & Statistics York University hmzhu@yorku.ca MRcenter.ca Outline Image Quality Gray value transforms Histogram processing
More informatione st f (t) dt = e st tf(t) dt = L {t f(t)} s
Additional operational properties How to find the Laplace transform of a function f (t) that is multiplied by a monomial t n, the transform of a special type of integral, and the transform of a periodic
More informationf(t)e st dt. (4.1) Note that the integral defining the Laplace transform converges for s s 0 provided f(t) Ke s 0t for some constant K.
4 Laplace transforms 4. Definition and basic properties The Laplace transform is a useful tool for solving differential equations, in particular initial value problems. It also provides an example of integral
More informationLorentz invariant scattering cross section and phase space
Chapter 3 Lorentz invariant scattering cross section and phase space In particle physics, there are basically two observable quantities : Decay rates, Scattering cross-sections. Decay: p p 2 i a f p n
More informationX(t)e 2πi nt t dt + 1 T
HOMEWORK 31 I) Use the Fourier-Euler formulae to show that, if X(t) is T -periodic function which admits a Fourier series decomposition X(t) = n= c n exp (πi n ) T t, then (1) if X(t) is even c n are all
More informationRepresentation of Signals and Systems. Lecturer: David Shiung
Representation of Signals and Systems Lecturer: David Shiung 1 Abstract (1/2) Fourier analysis Properties of the Fourier transform Dirac delta function Fourier transform of periodic signals Fourier-transform
More informationSignal and systems. Linear Systems. Luigi Palopoli. Signal and systems p. 1/5
Signal and systems p. 1/5 Signal and systems Linear Systems Luigi Palopoli palopoli@dit.unitn.it Wrap-Up Signal and systems p. 2/5 Signal and systems p. 3/5 Fourier Series We have see that is a signal
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 2.161 Signal Processing: Continuous and Discrete Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Massachusetts
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 informationNOTES ON CALCULUS OF VARIATIONS. September 13, 2012
NOTES ON CALCULUS OF VARIATIONS JON JOHNSEN September 13, 212 1. The basic problem In Calculus of Variations one is given a fixed C 2 -function F (t, x, u), where F is defined for t [, t 1 ] and x, u R,
More information