Lecture 6: Discrete Fourier Transform
|
|
- Martha Candace Alexander
- 6 years ago
- Views:
Transcription
1 Lecture 6: Discrete Fourier Transform In the previous lecture we introduced the discrete Fourier transform as given either by summations or as a matrix vector product The discrete Fourier transform of f [f f f n- ] is another vector whose k th component is n n i( πk) j/ n i( π / n) kj j j j n kj f j j e f e f j Or, in terms of a matrix product it is kj Ff where F has kj component Three very important properties include trig functions, inverse discrete Fourier transforms and the convolution identity These will allow us to formulate a filter to purge images of unwanted periodic noise, see the Matlab code fftsinem The Matlab code ffttrigm computed the discrete Fourier transform for the sine and cosine functions with different frequencies f and f 4 Note the spikes occur at frequencies f and n-f The amplitudes are proportional the ±n/, will be positive real for the cosine function and opposite sign and imaginary for the sine function 4 3 real(fft(8*cos(*pi**t))) frequency imag(fft(4*(sin(*pi*4*t))) frequency
2 Discrete Fourier Transform of Trig Functions Let t : /(n-): The discrete Fourier transform of e iπf t is for k f and n for k f The discrete Fourier transform of e -iπf t is for k n-f and n for k n-f The discrete Fourier transform of cos(πf t) is for k f or n-f, n/ for k f and n-f The discrete Fourier transform of sin(πf t) is for k f or n-f, (-n/)i for k f and (n/) i for k n-f The proofs of the Fourier transforms for the sine and cosine vectors follow from the Fourier transforms of the exponential functions and Euler s formula The above example also illustrates these properties In order to understand the first formula, consider the special case n 3 and use the matrix representation for the discrete Fourier transform iπ f e iπ f t iπ f/3 f Fe e iπ f /3 f e If f, iπ f t Fe If f, + + iπ f t Fe If f, F iπ f t e The reader should verify the remaining Fourier transforms
3 The Inverse Discrete Fourier Transform The inverse discrete Fourier transform of g [g g g n- ] is another vector whose k th component is n n i( πk) j/ n i( π / n) kj e g j e g n n j j n n j Or, in terms of a matrix product it is kj F g where F has kj component n kj In order to confirm this, again consider the special case n 3 g j j FF I 3 3 The inverse Fourier transform can be efficiently computed by using the same technique as in the fast Fourier transform The following illustrates the Matlab command ifft() for computing the inverse Fourier transform: >> f [ 7 ] >> g fft(f) g i i >> ifft(g) ans 7
4 The Discrete Convolution and Fourier Transform The discrete convolution of two vectors of length n is vector of length n- The components correspond to the n- degree polynomial that is a product of the two n- degree polynomials with coefficients from the two vectors of length n For example, for n 3 and the two vectors a [a a a ] and b [b b b ]: p ( x) p ( x) ( a + a x + a x )( b + b x + b x ) a b conv( a, b) a b ( ) ( ) 3 4 ( ) ( ab) + ab + ba x + ab + ab + ab x + ( ab + ab) x + ab x The convolution of a and b conv( a, b) Then [ ab ab+ ba ab + ab+ ab ab + ab ab] p p ( x) p ( x) The analogue of the convolution property for the discrete Fourier transforms requires the use of padded discrete Fourier transforms This is a technical difficulty caused be the fact that the dimension of vectors increase during the convolution of two vectors Let a be a n vector A padded a vector, is a n- vector with a in the first n components and eros in the last n- components For example, let n 3 and a [a a a ] A a a Its Fourier transform is a a 3 4 a FA a a + a a The component wise product with a Fourier transform of a padded vectors of a and b is
5 4 4 FA* F B ( a + a + a)*( b + b + b) ab + ( ab + ab ) + ( ab + ab + ab ) ( ab + ab ) + ab 4 Fconv( a, b) Convolution Property Let A and B be the padded vectors of two n vectors a and b The n- dimensional Fourier transform of the convolution of a and b is the point wise or array product of the Fourier transforms of A and B: Fconv( a, b) FA * F B Example Let n 3 and a [ 3 6] and b [8 6 3] >> a [ 3 6] >> b [8 6 3] >> conv(a,b) ans >> A [a ] >> B [b ]
6 >> ffta fft(a) ffta i i i i >> fftb fft(b) fftb i i i i >> lhs fft(conv(a,b)) lhs e+ * i i 847-5i i >> rhs ffta*fftb rhs e+ * i i 847-5i i The convolution property can be restated as conv a b A B (, ) F ( F * F )
7 If B is an image, then its Fourier transform will reflect the frequencies of the periodic parts of the image By masking or filtering out the unwanted frequencies one can obtained a new image by applying the inverse Fourier transformation A filter is a matrix with the same dimension as the Fourier transform of the padded image whose components vary from to If the component is, then the frequency is allowed to pass; if the component is, then the frequency is tossed out Let Filter represent such a matrix Then the filtered image is NewB F ( Filter * F B) Application to Low Pass Filter Periodic Noise on Sine Curve Shifted Fourier Transform 5 5 5
8 Matlab Code fftsinem to Filter High Frequencies clear; t ::; % Define sin( pi t) with high frequency variations x *sin(*pi*t) + *sin(*pi**t) + *cos(*pi**t); fftx fft(x,); fftx fftshift(fftx); % Padded fft figure() subplot(,,); plot(t,x); subplot(,,); plot(abs(fftx)); freqfilter eros(,); freqfilter(,7:3) ; newfftx freqfilter*fftx; % Low pass filter newx ifftshift(newfftx); newx ifft(newx,); % Padded inverse fft figure() subplot(,,); plot(abs(newfftx)); subplot(,,); plot(t,real(newx(,:))); 6 4 Filtered Frequency Domain Filtered Time Domain
(i) Represent continuous-time periodic signals using Fourier series
Fourier Series Chapter Intended Learning Outcomes: (i) Represent continuous-time periodic signals using Fourier series (ii) (iii) Understand the properties of Fourier series Understand the relationship
More information18.085: Summer 2016 Due: 3 August 2016 (in class) Problem Set 8
Problem Set 8 Unless otherwise specified, you may use MATLAB to assist with computations. provide a print-out of the code used and its output with your assignment. Please 1. More on relation between Fourier
More informationw n = c k v n k (1.226) w n = c k v n k + d k w n k (1.227) Clearly non-recursive filters are a special case of recursive filters where M=0.
Random Data 79 1.13 Digital Filters There are two fundamental types of digital filters Non-recursive N w n = c k v n k (1.226) k= N and recursive N M w n = c k v n k + d k w n k (1.227) k= N k=1 Clearly
More informationReview of Concepts from Fourier & Filtering Theory. Fourier theory for finite sequences. convolution/filtering of infinite sequences filter cascades
Review of Concepts from Fourier & Filtering Theory precise definition of DWT requires a few basic concepts from Fourier analysis and theory of linear filters will start with discussion/review of: basic
More informationDefinition. A signal is a sequence of numbers. sequence is also referred to as being in l 1 (Z), or just in l 1. A sequence {x(n)} satisfying
Signals and Systems. Definition. A signal is a sequence of numbers {x(n)} n Z satisfying n Z x(n)
More informationSummary of lecture 1. E x = E x =T. X T (e i!t ) which motivates us to define the energy spectrum Φ xx (!) = jx (i!)j 2 Z 1 Z =T. 2 d!
Summary of lecture I Continuous time: FS X FS [n] for periodic signals, FT X (i!) for non-periodic signals. II Discrete time: DTFT X T (e i!t ) III Poisson s summation formula: describes the relationship
More informationThe Discrete Fourier Transform
The Discrete Fourier Transform / 23 The Fourier Transform Any discrete time series exponentials: can be built up of a sum of complex = X m e i2πmn/, n = 0,, m=0 = [ + + + + ]. X 0 X e i2πn (/) X 2 e i2πn
More informationAlgorithms of Scientific Computing
Algorithms of Scientific Computing Discrete Fourier Transform (DFT) Michael Bader Technical University of Munich Summer 2018 Fast Fourier Transform Outline Discrete Fourier transform Fast Fourier transform
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 12 Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted for noncommercial,
More informationFFT Octave Codes (1B) Young Won Lim 7/6/17
FFT Octave Codes (1B) Copyright (c) 2009-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any
More informationLAB # 5 HANDOUT. »»» The N-point DFT is converted into two DFTs each of N/2 points. N = -W N Then, the following formulas must be used. = k=0,...
EEE4 Lab Handout. FAST FOURIER TRANSFORM LAB # 5 HANDOUT Data Sequence A = x, x, x, x3, x4, x5, x6, x7»»» The N-point DFT is converted into two DFTs each of N/ points. x, x, x4, x6 x, x3, x5, x7»»» N =e
More informationProblem Set 8 - Solution
Problem Set 8 - Solution Jonasz Słomka Unless otherwise specified, you may use MATLAB to assist with computations. provide a print-out of the code used and its output with your assignment. Please 1. More
More informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 02 DSP Fundamentals 14/01/21 http://www.ee.unlv.edu/~b1morris/ee482/
More informationMATLAB Laboratory 10/14/10 Lecture. Taylor Polynomials
MATLAB Laboratory 10/14/10 Lecture Taylor Polynomials Lisa A. Oberbroeckling Loyola University Maryland loberbroeckling@loyola.edu L. Oberbroeckling (Loyola University) MATLAB 10/14/10 Lecture 1 / 7 Taylor/Maclaurin
More informationQuantitative Understanding in Biology Fourier Analysis and Signal Processing
Quantitative Understanding in Biology Fourier Analysis and Signal Processing Representing Mathematical Functions as Linear Combinations of Basis Functions Throughout this course we have seen examples of
More informationNov EXAM INFO DB Victor Phillip Dahdaleh Building (DB) - TEL building
ESSE 4020 / ESS 5020 Time Series and Spectral Analysis Nov 21 2016 EXAM INFO Sun, 11 Dec 2016 19:00-22:00 DB 0014 - Victor Phillip Dahdaleh Building (DB) - TEL building Fourier series and Spectral Analysis,
More informationCorrelation, discrete Fourier transforms and the power spectral density
Correlation, discrete Fourier transforms and the power spectral density visuals to accompany lectures, notes and m-files by Tak Igusa tigusa@jhu.edu Department of Civil Engineering Johns Hopkins University
More informationINFE 5201 SIGNALS AND SYSTEMS
INFE 50 SIGNALS AND SYSTEMS Assignment : Introduction to MATLAB Name, Class&Student ID Aim. To give student an introduction to basic MATLAB concepts. You are required to produce basic program, learn basic
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 informationEngineering Geodesy I. Exercise 3: Monitoring of a Bridge Determination of the Eigenfrequencies
Engineering Geodesy I Exercise 3: Monitoring of a Bridge Determination of the Eigenfrequencies Prof. Dr. H. Ingensand Geodetic Metrology and Engineering Geodesy 29.11.2010 Model Analyses of the Bridge
More information4.1. If the input of the system consists of the superposition of M functions, M
4. The Zero-State Response: The system state refers to all information required at a point in time in order that a unique solution for the future output can be compute from the input. In the case of LTIC
More informationNonhomogeneous Linear Differential Equations with Constant Coefficients - (3.4) Method of Undetermined Coefficients
Nonhomogeneous Linear Differential Equations with Constant Coefficients - (3.4) Method of Undetermined Coefficients Consider an nth-order nonhomogeneous linear differential equation with constant coefficients:
More informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:305:45 CBC C222 Lecture 8 Frequency Analysis 14/02/18 http://www.ee.unlv.edu/~b1morris/ee482/
More informationMath 56 Homework 5 Michael Downs
1. (a) Since f(x) = cos(6x) = ei6x 2 + e i6x 2, due to the orthogonality of each e inx, n Z, the only nonzero (complex) fourier coefficients are ˆf 6 and ˆf 6 and they re both 1 2 (which is also seen from
More information(i) Understanding the characteristics and properties of DTFT
Discrete-Time Fourier Transform (DTFT) Chapter Intended Learning Outcomes: (i) Understanding the characteristics and properties of DTFT (ii) Ability to perform discrete-time signal conversion between the
More informationQuantitative Understanding in Biology Module IV: ODEs Lecture III: Fourier Analysis
Quantitative Understanding in Biology Module IV: ODEs Lecture III: Fourier Analysis Introduction Throughout this course we have seen examples of complex mathematical phenomena being represented as linear
More informationDFT Octave Codes (0B) Young Won Lim 4/15/17
Copyright (c) 2009-2017 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published
More information!Sketch f(t) over one period. Show that the Fourier Series for f(t) is as given below. What is θ 1?
Second Year Engineering Mathematics Laboratory Michaelmas Term 998 -M L G Oldfield 30 September, 999 Exercise : Fourier Series & Transforms Revision 4 Answer all parts of Section A and B which are marked
More informationComputational Data Analysis!
12.714 Computational Data Analysis! Alan Chave (alan@whoi.edu)! Thomas Herring (tah@mit.edu),! http://geoweb.mit.edu/~tah/12.714! Concentration Problem:! Today s class! Signals that are near time and band
More informationLecture 4 Filtering in the Frequency Domain. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2016
Lecture 4 Filtering in the Frequency Domain Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2016 Outline Background From Fourier series to Fourier transform Properties of the Fourier
More informationCS 179: GPU Programming. Lecture 9 / Homework 3
CS 179: GPU Programming Lecture 9 / Homework 3 Recap Some algorithms are less obviously parallelizable : Reduction Sorts FFT (and certain recursive algorithms) Parallel FFT structure (radix-2) Bit-reversed
More informationThe Discrete Fourier Transform
In [ ]: cd matlab pwd The Discrete Fourier Transform Scope and Background Reading This session introduces the z-transform which is used in the analysis of discrete time systems. As for the Fourier and
More informationFourier Transform in Image Processing. CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012)
Fourier Transform in Image Processing CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012) Basis Decomposition Write a function as a weighted sum of basis functions f ( x) wibi(
More informationMARN 5898 Fourier Analysis.
MAR 5898 Fourier Analysis. Dmitriy Leykekhman Spring 2010 Goals Fourier Series. Discrete Fourier Transforms. D. Leykekhman - MAR 5898 Parameter estimation in marine sciences Linear Least Squares 1 Complex
More informationFILTERING IN THE FREQUENCY DOMAIN
1 FILTERING IN THE FREQUENCY DOMAIN Lecture 4 Spatial Vs Frequency domain 2 Spatial Domain (I) Normal image space Changes in pixel positions correspond to changes in the scene Distances in I correspond
More informationEP375 Computational Physics
EP375 Computational Physics opic 11 FOURIER RANSFORM Department of Engineering Physics University of Gaziantep Apr 2014 Sayfa 1 Content 1. Introduction 2. Continues Fourier rans. 3. DF in MALAB and C++
More informationCS 179: GPU Programming. Lecture 9 / Homework 3
CS 179: GPU Programming Lecture 9 / Homework 3 Recap Some algorithms are less obviously parallelizable : Reduction Sorts FFT (and certain recursive algorithms) Parallel FFT structure (radix-2) Bit-reversed
More informationReview of Linear Systems Theory
Review of Linear Systems Theory The following is a (very) brief review of linear systems theory, convolution, and Fourier analysis. I work primarily with discrete signals, but each result developed in
More informationMathematical methods and its applications Dr. S. K. Gupta Department of Mathematics Indian Institute of Technology, Roorkee
Mathematical methods and its applications Dr. S. K. Gupta Department of Mathematics Indian Institute of Technology, Roorkee Lecture - 56 Fourier sine and cosine transforms Welcome to lecture series on
More information8/19/16. Fourier Analysis. Fourier analysis: the dial tone phone. Fourier analysis: the dial tone phone
Patrice Koehl Department of Biological Sciences National University of Singapore http://www.cs.ucdavis.edu/~koehl/teaching/bl5229 koehl@cs.ucdavis.edu Fourier analysis: the dial tone phone We use Fourier
More informationAnalysis of Impulse Response for a linear system
Analysis of Impulse Response for a linear system Processes the Impulse response to obtain a frequency-domain "transfer function," which is then used to solve for the response to an arbitrary driving function.
More informationCS711008Z Algorithm Design and Analysis
CS711008Z Algorithm Design and Analysis Lecture 5 FFT and Divide and Conquer Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China 1 / 56 Outline DFT: evaluate a polynomial
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Filtering in the Frequency Domain http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background
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 informationFOURIER TRANSFORM METHODS David Sandwell, January, 2013
1 FOURIER TRANSFORM METHODS David Sandwell, January, 2013 1. Fourier Transforms Fourier analysis is a fundamental tool used in all areas of science and engineering. The fast fourier transform (FFT) algorithm
More informationTopic 7. Convolution, Filters, Correlation, Representation. Bryan Pardo, 2008, Northwestern University EECS 352: Machine Perception of Music and Audio
Topic 7 Convolution, Filters, Correlation, Representation Short time Fourier Transform Break signal into windows Calculate DFT of each window The Spectrogram spectrogram(y,1024,512,1024,fs,'yaxis'); A
More informationThere and back again A short trip to Fourier Space. Janet Vonck 23 April 2014
There and back again A short trip to Fourier Space Janet Vonck 23 April 2014 Where can I find a Fourier Transform? Fourier Transforms are ubiquitous in structural biology: X-ray diffraction Spectroscopy
More informationLABORATORY 1 DISCRETE-TIME SIGNALS
LABORATORY DISCRETE-TIME SIGNALS.. Introduction A discrete-time signal is represented as a sequence of numbers, called samples. A sample value of a typical discrete-time signal or sequence is denoted as:
More information3. Lecture. Fourier Transformation Sampling
3. Lecture Fourier Transformation Sampling Some slides taken from Digital Image Processing: An Algorithmic Introduction using Java, Wilhelm Burger and Mark James Burge Separability ² The 2D DFT can be
More informationSEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis
SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some
More informationEE 313 Linear Systems and Signals The University of Texas at Austin. Solution Set for Homework #1 on Sinusoidal Signals
Solution Set for Homework #1 on Sinusoidal Signals By Mr. Houshang Salimian and Prof. Brian L. Evans September 7, 2018 1. Prologue: This problem helps you to identify the points of interest in a sinusoidal
More informationData Processing and Analysis
Data Processing and Analysis Rick Aster and Brian Borchers September 27, 2013 Sampled Time Series umerical scientific data are commonly organized into series or matrices, i.e., sets of spatially or temporally
More information1D Wave PDE. Introduction to Partial Differential Equations part of EM, Scalar and Vector Fields module (PHY2064) Richard Sear.
Introduction to Partial Differential Equations part of EM, Scalar and Vector Fields module (PHY2064) November 12, 2018 Wave equation in one dimension This lecture Wave PDE in 1D Method of Separation of
More informationImage Analysis. 3. Fourier Transform
Image Analysis Image Analysis 3. Fourier Transform Lars Schmidt-Thieme Information Systems and Machine Learning Lab (ISMLL) Institute for Business Economics and Information Systems & Institute for Computer
More informationLecture 5. Complex Numbers and Euler s Formula
Lecture 5. Complex Numbers and Euler s Formula University of British Columbia, Vancouver Yue-Xian Li March 017 1 Main purpose: To introduce some basic knowledge of complex numbers to students so that they
More informationTrig Identities. or (x + y)2 = x2 + 2xy + y 2. Dr. Ken W. Smith Other examples of identities are: (x + 3)2 = x2 + 6x + 9 and
Trig Identities An identity is an equation that is true for all values of the variables. Examples of identities might be obvious results like Part 4, Trigonometry Lecture 4.8a, Trig Identities and Equations
More informationFundamentals of the DFT (fft) Algorithms
Fundamentals of the DFT (fft) Algorithms D. Sundararajan November 6, 9 Contents 1 The PM DIF DFT Algorithm 1.1 Half-wave symmetry of periodic waveforms.............. 1. The DFT definition and the half-wave
More informationFourier Analysis and Power Spectral Density
Chapter 4 Fourier Analysis and Power Spectral Density 4. Fourier Series and ransforms Recall Fourier series for periodic functions for x(t + ) = x(t), where x(t) = 2 a + a = 2 a n = 2 b n = 2 n= a n cos
More informationComputer Vision. Filtering in the Frequency Domain
Computer Vision Filtering in the Frequency Domain Filippo Bergamasco (filippo.bergamasco@unive.it) http://www.dais.unive.it/~bergamasco DAIS, Ca Foscari University of Venice Academic year 2016/2017 Introduction
More informationIntroduction to Fourier Analysis Part 2. CS 510 Lecture #7 January 31, 2018
Introduction to Fourier Analysis Part 2 CS 510 Lecture #7 January 31, 2018 OpenCV on CS Dept. Machines 2/4/18 CSU CS 510, Ross Beveridge & Bruce Draper 2 In the extreme, a square wave Graphic from http://www.mechatronics.colostate.edu/figures/4-4.jpg
More informationSOLUTIONS to ECE 2026 Summer 2018 Problem Set #3
SOLUTIONS to ECE 226 Summer 28 Problem Set #3 PROBLEM 3..* Consider a signal of the form: x( t ) = cos(2t) + cos(2f 2 t), the sum of a 6-Hz sunusoid and a second sinusoid whose frequency f 2 is known to
More informationOutline. Introduction
Outline Periodic and Non-periodic Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano March 5, 4 A periodic loading is characterized by the identity p(t) = p(t + T ) where T is the period
More informationE2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)
E.5 Signals & Linear Systems Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & ) 1. Sketch each of the following continuous-time signals, specify if the signal is periodic/non-periodic,
More informationSlow mo guys Saccades. https://youtu.be/fmg9zohesgq?t=4s
Slow mo guys Saccades https://youtu.be/fmg9zohesgq?t=4s Thinking in Frequency Computer Vision James Hays Slides: Hoiem, Efros, and others Recap of Wednesday Linear filtering is dot product at each position
More informationDOING PHYSICS WITH MATLAB FOURIER ANALYSIS FOURIER TRANSFORMS
DOING PHYSICS WITH MATLAB FOURIER ANALYSIS FOURIER TRANSFORMS Ian Cooper School of Physics, University of Sydney ian.cooper@sydney.edu.au DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS maths_ft_01.m mscript used
More informationChapter 1 Divide and Conquer Polynomial Multiplication Algorithm Theory WS 2015/16 Fabian Kuhn
Chapter 1 Divide and Conquer Polynomial Multiplication Algorithm Theory WS 2015/16 Fabian Kuhn Formulation of the D&C principle Divide-and-conquer method for solving a problem instance of size n: 1. Divide
More informationDigital Image Processing. Filtering in the Frequency Domain
2D Linear Systems 2D Fourier Transform and its Properties The Basics of Filtering in Frequency Domain Image Smoothing Image Sharpening Selective Filtering Implementation Tips 1 General Definition: System
More informationFourier Syntheses, Analyses, and Transforms
Fourier Syntheses, Analyses, and Transforms http://homepages.utoledo.edu/clind/ The electron density The electron density in a crystal can be described as a periodic function - same contents in each unit
More informationTechnische Universität Kaiserslautern WS 2016/17 Fachbereich Mathematik Prof. Dr. J. Franke 19. January 2017
Technische Universität Kaiserslautern WS 2016/17 Fachbereich Mathematik Prof. Dr. J. Franke 19. January 2017 Exercises for Computational Modelling with Statistics IV This exercise is about the spectral
More informationDiscrete-Time Fourier Transform
Discrete-Time Fourier Transform Chapter Intended Learning Outcomes: (i) (ii) (iii) Represent discrete-time signals using discrete-time Fourier transform Understand the properties of discrete-time Fourier
More information3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series
Definition 1 Fourier Series A function f is said to be piecewise continuous on [a, b] if there exists finitely many points a = x 1 < x 2
More informationResponse to Periodic and Non-periodic Loadings. Giacomo Boffi. March 25, 2014
Periodic and Non-periodic Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano March 25, 2014 Outline Introduction Fourier Series Representation Fourier Series of the Response Introduction
More informationIntroduction to Signal Analysis Parts I and II
41614 Dynamics of Machinery 23/03/2005 IFS Introduction to Signal Analysis Parts I and II Contents 1 Topics of the Lecture 11/03/2005 (Part I) 2 2 Fourier Analysis Fourier Series, Integral and Complex
More informationSE 461 Computer Vision. Nazar Khan PUCIT Lectures 5, 6 and 7
SE 461 Computer Vision azar Khan PUCIT Lectures 5, 6 and 7 Disclaimer Any unreferenced image is taken from the following web-page http://betterexplained.com/articles/aninteractive-guide-to-the-fourier-transform/
More informationFourier Transform and Frequency Domain
Fourier Transform and Frequency Domain http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 3 (part 2) Overview of today s lecture Some history. Fourier series. Frequency domain. Fourier
More informationFig. 1: Fourier series Examples
FOURIER SERIES AND ITS SOME APPLICATIONS P. Sathyabama Assistant Professor, Department of Mathematics, Bharath collage of Science and Management, Thanjavur, Tamilnadu Abstract: The Fourier series, the
More informationMA3232 Summary 5. d y1 dy1. MATLAB has a number of built-in functions for solving stiff systems of ODEs. There are ode15s, ode23s, ode23t, ode23tb.
umerical solutions of higher order ODE We can convert a high order ODE into a system of first order ODEs and then apply RK method to solve it. Stiff ODEs Stiffness is a special problem that can arise in
More informationDigital Signal Processing: Signal Transforms
Digital Signal Processing: Signal Transforms Aishy Amer, Mohammed Ghazal January 19, 1 Instructions: 1. This tutorial introduces frequency analysis in Matlab using the Fourier and z transforms.. More Matlab
More informationDiscrete-time signals and systems
Discrete-time signals and systems 1 DISCRETE-TIME DYNAMICAL SYSTEMS x(t) G y(t) Linear system: Output y(n) is a linear function of the inputs sequence: y(n) = k= h(k)x(n k) h(k): impulse response of the
More informationCh. 7.3, 7.4: Vectors and Complex Numbers
Ch. 7.3, 7.4: Vectors and Complex Numbers Johns Hopkins University Fall 2014 (Johns Hopkins University) Ch. 7.3, 7.4: Vectors and Complex Numbers Fall 2014 1 / 38 Vectors(1) Definition (Vector) A vector
More informationSignals and Systems Laboratory with MATLAB
Signals and Systems Laboratory with MATLAB Alex Palamides Anastasia Veloni @ CRC Press Taylor &. Francis Group Boca Raton London NewYork CRC Press is an imprint of the Taylor & Francis Group, an informa
More informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More informationIntroduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)
Introduction to the Fourier transform Computer Vision & Digital Image Processing Fourier Transform Let f(x) be a continuous function of a real variable x The Fourier transform of f(x), denoted by I {f(x)}
More informationIn this Lecture. Frequency domain analysis
In this Lecture Frequency domain analysis Introduction In most cases we want to know the frequency content of our signal Why? Most popular analysis in frequency domain is based on work of Joseph Fourier
More informationIntelligent Visual Prosthesis
Orientation sensor (IMU) Intelligent Visual Prosthesis Depth image-based obstacle detection Depth camera Wideangle RGB camera Simultaneous object recognition, localization, and hand tracking New projects:
More informationDigital Signal Processing Lab 3: Discrete Fourier Transform
Digital Signal Processing Lab 3: Discrete Fourier Transform Discrete Time Fourier Transform (DTFT) The discrete-time Fourier transform (DTFT) of a sequence x[n] is given by (3.1) which is a continuous
More informationRecap of Monday. Linear filtering. Be aware of details for filter size, extrapolation, cropping
Recap of Monday Linear filtering h[ m, n] k, l f [ k, l] I[ m Not a matrix multiplication Sum over Hadamard product k, n l] Can smooth, sharpen, translate (among many other uses) 1 1 1 1 1 1 1 1 1 Be aware
More informationSection 6: Summary Section 7
Section 6: Summary Section 7 a n = 2 ( 2πnx cos b n = 2 ( 2πnx sin d = f(x dx f(x = d + n= [ a n cos f(x dx f(x dx ( ( ] 2πnx 2πnx + b n sin You can sometimes combine multiple integrals using symmetry
More informationCE 513: STATISTICAL METHODS
28-8-217/CE 68 CE 513: STATISTICAL METHODS IN CIVIL ENGINEERING Lecture: Introduction to Fourier transforms Dr. Budhaditya Hazra Room: N-37 Department of Civil Engineering 1 Fourier Analysis Fourier Series
More informationLAB 2: DTFT, DFT, and DFT Spectral Analysis Summer 2011
University of Illinois at Urbana-Champaign Department of Electrical and Computer Engineering ECE 311: Digital Signal Processing Lab Chandra Radhakrishnan Peter Kairouz LAB 2: DTFT, DFT, and DFT Spectral
More informationHomework Set 4 - SOLUTIONS
MATH 55 Scientific Computing II Spring 6 Homework Set 4 - SOLUTIONS. For N even define a discrete grid x h for [, π] by x k = k h where h = π/n and k N. Show e i( N +j)x k = e i( N j)x k for j =,,...,
More informationToday s lecture. Local neighbourhood processing. The convolution. Removing uncorrelated noise from an image The Fourier transform
Cris Luengo TD396 fall 4 cris@cbuuse Today s lecture Local neighbourhood processing smoothing an image sharpening an image The convolution What is it? What is it useful for? How can I compute it? Removing
More informationImage Filtering, Edges and Image Representation
Image Filtering, Edges and Image Representation Capturing what s important Req reading: Chapter 7, 9 F&P Adelson, Simoncelli and Freeman (handout online) Opt reading: Horn 7 & 8 FP 8 February 19, 8 A nice
More informationANALOG AND DIGITAL SIGNAL PROCESSING ADSP - Chapter 8
ANALOG AND DIGITAL SIGNAL PROCESSING ADSP - Chapter 8 Fm n N fnt ( ) e j2mn N X() X() 2 X() X() 3 W Chap. 8 Discrete Fourier Transform (DFT), FFT Prof. J.-P. Sandoz, 2-2 W W 3 W W x () x () x () 2 x ()
More informationCentre for Mathematical Sciences HT 2017 Mathematical Statistics
Lund University Stationary stochastic processes Centre for Mathematical Sciences HT 2017 Mathematical Statistics Computer exercise 3 in Stationary stochastic processes, HT 17. The purpose of this exercise
More informationComputer Exercise 0 Simulation of ARMA-processes
Lund University Time Series Analysis Mathematical Statistics Fall 2018 Centre for Mathematical Sciences Computer Exercise 0 Simulation of ARMA-processes The purpose of this computer exercise is to illustrate
More informationFourier Series and Fourier Transforms
Fourier Series and Fourier Transforms EECS2 (6.082), MIT Fall 2006 Lectures 2 and 3 Fourier Series From your differential equations course, 18.03, you know Fourier s expression representing a T -periodic
More informationIntroduction to Decision Sciences Lecture 6
Introduction to Decision Sciences Lecture 6 Andrew Nobel September 21, 2017 Functions Functions Given: Sets A and B, possibly different Definition: A function f : A B is a rule that assigns every element
More informationJim Lambers ENERGY 281 Spring Quarter Lecture 5 Notes
Jim ambers ENERGY 28 Spring Quarter 27-8 ecture 5 Notes These notes are based on Rosalind Archer s PE28 lecture notes, with some revisions by Jim ambers. Fourier Series Recall that in ecture 2, when we
More informationOriginal application to speech was for data compression. Factor of about 10 But data compression is of less interest for speech these days
Original application to speech was for data compression Factor of about 10 But data compression is of less interest for speech these days Lives on because the compression method works by approximating
More information