Fourier Transforms University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell.

Slides:



Advertisements
Similar presentations
Signals and Fourier Theory
Advertisements

Engineering Mathematics Class #15 Fourier Series, Integrals, and Transforms (Part 3) Sheng-Fang Huang.
Fourier Transform (Chapter 4)
Fourier Transform – Chapter 13. Image space Cameras (regardless of wave lengths) create images in the spatial domain Pixels represent features (intensity,
Math for CSTutorial 101 Fourier Transform. Math for CSTutorial 102 Fourier Series The series With a n and b n generated by Is called a Fourier series.
Autumn Analog and Digital Communications Autumn
Lecture 8: Fourier Series and Fourier Transform
ECE Spring 2010 Introduction to ECE 802 Selin Aviyente Associate Professor.
Meiling chensignals & systems1 Lecture #04 Fourier representation for continuous-time signals.
University of Texas at Austin CS395T - Advanced Image Synthesis Spring 2006 Don Fussell Fourier Transforms.
Leo Lam © Signals and Systems EE235. Leo Lam © Speed of light.
Chapter 4 The Fourier Series and Fourier Transform
Discrete Time Periodic Signals A discrete time signal x[n] is periodic with period N if and only if for all n. Definition: Meaning: a periodic signal keeps.
Chapter 15 Fourier Series and Fourier Transform
Leo Lam © Signals and Systems EE235 Lecture 23.
Fourier Analysis Fourier Series: A Fourier series is a representation of a function using a series of sinusoidal functions of different “frequencies”.
Outline  Fourier transforms (FT)  Forward and inverse  Discrete (DFT)  Fourier series  Properties of FT:  Symmetry and reciprocity  Scaling in time.
University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Orthogonal Functions and Fourier Series.
Fourier Series and Transforms Clicker questions. Does the Fourier series of the function f converge at x = 0? 1.Yes 2.No 0 of 5 10.
12.1 The Dirichlet conditions: Chapter 12 Fourier series Advantages: (1)describes functions that are not everywhere continuous and/or differentiable. (2)represent.
Chapter 17 The Fourier Series
CS654: Digital Image Analysis Lecture 12: Separable Transforms.
Fourier Series. Introduction Decompose a periodic input signal into primitive periodic components. A periodic sequence T2T3T t f(t)f(t)
Fourier Series Kamen and Heck.
Course Outline (Tentative) Fundamental Concepts of Signals and Systems Signals Systems Linear Time-Invariant (LTI) Systems Convolution integral and sum.
Fourier Analysis of Discrete Time Signals
Chapter 2. Signals and Linear Systems
Astronomical Data Analysis I
EE313 Linear Systems and Signals Fall 2010 Initial conversion of content to PowerPoint by Dr. Wade C. Schwartzkopf Prof. Brian L. Evans Dept. of Electrical.
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
Fourier Transform.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Eigenfunctions Fourier Series of CT Signals Trigonometric Fourier.
Leo Lam © Signals and Systems EE235 Leo Lam.
ECE 8443 – Pattern Recognition ECE 3163 – Signals and Systems Objectives: Eigenfunctions Fourier Series of CT Signals Trigonometric Fourier Series Dirichlet.
Frequency domain analysis and Fourier Transform
Eeng360 1 Chapter 2 Fourier Transform and Spectra Topics:  Fourier transform (FT) of a waveform  Properties of Fourier Transforms  Parseval’s Theorem.
1 EE2003 Circuit Theory Chapter 17 The Fourier Series Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Fourier Transform and Spectra
The Fourier Transform.
Fourier Series 1 Chapter 4:. TOPIC: 2 Fourier series definition Fourier coefficients The effect of symmetry on Fourier series coefficients Alternative.
Math for CS Fourier Transform
Fourier Transform (Chapter 4) CS474/674 – Prof. Bebis.
University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Fourier Transforms.
Convergence of Fourier series It is known that a periodic signal x(t) has a Fourier series representation if it satisfies the following Dirichlet conditions:
Subject : Advance engineering mathematics Topic : Fourier series & Fourier integral.
Then,  Fourier Series: Suppose that f(x) can be expressed as the following series sum because Fourier Series cf. Orthogonal Functions Note: At this point,
EE422G Signals and Systems Laboratory Fourier Series and the DFT Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
Chapter 17 The Fourier Series
References Jain (a text book?; IP per se; available)
Integral Transform Method
Week 5 The Fourier series and transformation
Chapter 2. Fourier Representation of Signals and Systems
UNIT II Analysis of Continuous Time signal
Sinusoids: continuous time
Notes Assignments Tutorial problems
1 Z Transform Dr.P.Prakasam Professor/ECE 9/18/2018SS/Dr.PP/ZT.
Fourier Analysis Lecture-8 Additional chapters of mathematics
Fourier Analysis.
Signals and Systems EE235 Leo Lam ©
Fourier Transform and Spectra
Signals and Systems EE235 Lecture 23 Leo Lam ©
Introduction to Fourier Series
Discrete Fourier Transform
Signals & Systems (CNET - 221) Chapter-5 Fourier Transform
Discrete Fourier Transform
Signals and Systems EE235 Lecture 23 Leo Lam ©
C H A P T E R 21 Fourier Series.
4. The Continuous time Fourier Transform
Signals and Spectral Methods
Presentation transcript:

Fourier Transforms University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Fourier series To go from f( ) to f(t) substitute To deal with the first basis vector being of length 2 instead of , rewrite as University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Fourier series The coefficients become University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Fourier series Alternate forms where University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Complex exponential notation Euler’s formula Phasor notation: University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Euler’s formula Taylor series expansions Even function ( f(x) = f(-x) ) Odd function ( f(x) = -f(-x) ) University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Complex exponential form Consider the expression So Since an and bn are real, we can let and get University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Complex exponential form Thus So you could also write University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Fourier transform We now have Let’s not use just discrete frequencies, n0 , we’ll allow them to vary continuously too We’ll get there by setting t0=-T/2 and taking limits as T and n approach  University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Fourier transform University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Fourier transform So we have (unitary form, angular frequency) Alternatives (Laplace form, angular frequency) University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Fourier transform Ordinary frequency University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Fourier transform Some sufficient conditions for application Dirichlet conditions f(t) has finite maxima and minima within any finite interval f(t) has finite number of discontinuities within any finite interval Square integrable functions (L2 space) Tempered distributions, like Dirac delta University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell

Fourier transform Complex form – orthonormal basis functions for space of tempered distributions University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell