Fourier Series & The Fourier Transform What is the Fourier Transform? Anharmonic Waves Fourier Cosine Series for even functions Fourier Sine Series for.

Slides:



Advertisements
Similar presentations
Signals and Fourier Theory
Advertisements

Computer Vision Lecture 7: The Fourier Transform
Engineering Mathematics Class #15 Fourier Series, Integrals, and Transforms (Part 3) Sheng-Fang Huang.
Techniques in Signal and Data Processing CSC 508 Frequency Domain Analysis.
Fourier Series Eng. Ahmed H. Abo absa. Slide number 2 Fourier Series & The Fourier Transform Fourier Series & The Fourier Transform What is the Fourier.
Fourier Transform – Chapter 13. Image space Cameras (regardless of wave lengths) create images in the spatial domain Pixels represent features (intensity,
Math Review with Matlab:
3. Ultrashort Laser Pulses I
The Spectrum We define the spectrum, S(  ), of a wave E(t) to be: This is the measure of the frequencies present in a light wave.
Image Enhancement in the Frequency Domain Part I Image Enhancement in the Frequency Domain Part I Dr. Samir H. Abdul-Jauwad Electrical Engineering Department.
Lecture 8: Fourier Series and Fourier Transform
CPSC 641 Computer Graphics: Fourier Transform Jinxiang Chai.
Deconstructing periodic driving voltages (or any functions) into their sinusoidal components: It's easy to build a periodic functions by choosing coefficients.
Feb. 7, 2011 Plane EM Waves The Radiation Spectrum: Fourier Transforms.
The Fourier Transform The Dirac delta function Some FT examples exp(i  0 t) cos(  0 t) Some Fourier Transform theorems Complex conjugate: f*(t) Shift:
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 4 Image Enhancement in the Frequency Domain Chapter.
A Fourier series can be defined for any function over the interval 0  x  2L where Often easiest to treat n=0 cases separately.
CH#3 Fourier Series and Transform
Lecture 12 Convolutions and summary of course Remember Phils Problems and your notes = everything Today Convolutions.
Chapter 25 Nonsinusoidal Waveforms. 2 Waveforms Used in electronics except for sinusoidal Any periodic waveform may be expressed as –Sum of a series of.
1 Chapter 8 The Discrete Fourier Transform 2 Introduction  In Chapters 2 and 3 we discussed the representation of sequences and LTI systems in terms.
Chapter 7 Fourier Series (Fourier 급수)
2. Waves, the Wave Equation, and Phase Velocity What is a wave? Forward [ f(x-vt) ] and backward [ f(x+vt) ] propagating waves The one-dimensional wave.
Fourier Transforms Section Kamen and Heck.
Fourier Series Summary (From Salivahanan et al, 2002)
Chapter 2. Fourier Representation of Signals and Systems
Fourier Series & The Fourier Transform What is the Fourier Transform? Fourier Cosine Series for even functions and Sine Series for odd functions The continuous.
Image Processing © 2002 R. C. Gonzalez & R. E. Woods Lecture 4 Image Enhancement in the Frequency Domain Lecture 4 Image Enhancement.
Module 2 SPECTRAL ANALYSIS OF COMMUNICATION SIGNAL.
Lecture 9 Fourier Transforms Remember homework 1 for submission 31/10/08 Remember Phils Problems and your notes.
Lecture 10 Fourier Transforms Remember homework 1 for submission 31/10/08 Remember Phils Problems and your notes.
Fourier Series. Introduction Decompose a periodic input signal into primitive periodic components. A periodic sequence T2T3T t f(t)f(t)
Where we’ve been Attenuate, Amplify, Linearize, Filter.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Background Any function that periodically repeats itself.
ENG4BF3 Medical Image Processing Image Enhancement in Frequency Domain.
October 29, 2013Computer Vision Lecture 13: Fourier Transform II 1 The Fourier Transform In the previous lecture, we discussed the Hough transform. There.
Astronomical Data Analysis I
CH#3 Fourier Series and Transform
Ultrashort Laser Pulses I Description of pulses Intensity and phase The instantaneous frequency and group delay Zero th and first-order phase The linearly.
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
Chapter2 : SIGNALS 1st semester King Saud University
 Introduction to reciprocal space
Frequency domain analysis and Fourier Transform
2 nd semester nalhareqi King Saud University College of Applied studies and Community Service 1301CT By: Nour Alhariqi.
Fourier Transform and Spectra
The Fourier Transform.
CH#3 Fourier Series and Transform 1 st semester King Saud University College of Applied studies and Community Service 1301CT By: Nour Alhariqi.
Fourier Transform (Chapter 4) CS474/674 – Prof. Bebis.
Standing Waves, Beats, and Group Velocity
The Fourier Transform What is the Fourier transform?
Trigonometric Identities
Integral Transform Method
AP Physics C.
Fourier Series & The Fourier Transform
Image Enhancement in the
Principle of Digital Communication (PDC) – EC 2004
All about convolution.
UNIT II Analysis of Continuous Time signal
Trigonometric Identities
Chapter 2 Functions.
ENG4BF3 Medical Image Processing
Transformations of Functions
Fourier Series & The Fourier Transform
CSCE 643 Computer Vision: Thinking in Frequency
Lecture 2: SIGNALS 2nd semester By: Elham Sunbu.
Fourier transforms and
Fundamentals of Electric Circuits Chapter 18
The Fourier Transform Some Fourier Transform theorems Scale: f(at )
Signal Processing First
7.4 Fourier Transform Theorems, Part I
Presentation transcript:

Fourier Series & The Fourier Transform What is the Fourier Transform? Anharmonic Waves Fourier Cosine Series for even functions Fourier Sine Series for odd functions The continuous limit: the Fourier transform (and its inverse) Some transform examples 1 Joseph Fourier

Leerdoelen In dit college behandelen we: Dat lichtpulsen uit meerdere frequenties bestaan Ontbinden van een lichtpuls in afzonderlijke golven Berekenen van het spectrum van een lichtveld: de Fourier transformatie Voorbeelden en eigenschappen van Fourier transformaties Fourier transformaties als functie van ruimte: –Hoe ontstaat een brandpunt van een lens –waarom een lichtbundel met een beperkte afmeting altijd meerdere kanten opgaat. Hecht: 7.3 en 7.4 2

Light pulses A plane wave with a single frequency 3

Light pulses Adding a second plane wave at a different frequency results in an intensity modulation as a function of time (so-called beats). The sum of the two harmonics is anharmonic (i.e. it is not a sine or cosine). 4

Light pulses 5

6

A large combination of plane waves can result in a short light pulse  A broad spectrum can produce a temporally short pulse Note that this signal is periodic, as we used a discrete set of waves 7

What do we hope to achieve with the Fourier Transform? We want a measure of the frequencies present in a wave. This is called the spectrum. Plane waves have only one frequency, . This light wave has many frequencies. And the frequency increases in time (from red to blue). How do we find the spectrum corresponding to a light pulse? Light electric field Time 8

Sine wave #2 Sine wave #1 Time Many waves are sums of sinusoids Consider the sum of two sine waves of different frequencies. Sum The spectrum of the sum of the two sine waves: Frequency #2Frequency #1 Frequency This is common in optics. We’d like to compute the spectrum from its electric field. 9

Fourier’s Theorem 10 A function f(x) with spatial periodicity, can be written as the sum of sines and cosines with wavelengths  etc. Caveat: Fourier’s Theorem holds when the function f (x) is well- behaved, but we will assume this to be the case.

Fourier composition of periodic functions Consider a square wave. sin(   t) sin(3  t) sin(5  t) This wave can be approximated by a sine wave with the same period. Adding sine waves at higher frequencies improves the approximation 11

Fourier Sine Series Because sin(mt) is an odd function (for all m ), we can write any odd function, f(t), as: where the set { F ’ m ; m = 0, 1, … } is a set of coefficients that specify the strength of each frequency component in the series. We will only worry about the function f(t) over the interval (–π,π), since the function simply repeats itself outside this interval. 12

Fourier Cosine Series Because cos(mt) is an even function (for all m ), we can write any even function, f(t), as: where the set { F m ; m = 0, 1, … } is a set of coefficients that specify the strength of each frequency component in the series. Again, we will only worry about the function f(t) over the interval (–π,π), since the function simply repeats itself outside this interval. 13

Any function can be written as the sum of an even and an odd function E(-x) = E(x) O(-x) = -O(x) 14

Proof 15 We begin by assuming that this proposition is true, and then we calculate E(x) and O(x) : We then also have that Subtracting (1) and (2) gives Adding (1) and (2) gives

Fourier Series even component odd component where and So if f(t) is a general periodic function, neither even nor odd, it can be written: 16

Some examples of periodic functions and their Fourier series: 17

Finding the coefficients, F m, in a Fourier Cosine Series The strength of an individual Fourier component can be calculated as: Here is the formal proof: 18

Finding the coefficients, F m, in a Fourier Sine Series The strength of an individual Fourier component can be calculated as: And the proof works exactly the same as for the cosine series. 19

We can plot the coefficients of a Fourier Series For a general function f(t) we need two such plots, one for the cosine series and another for the sine series. F m vs. m for the sine series of a square wave m

The Discrete Fourier Transform Consider the Fourier coefficients. You can define a complex function F(m) that combines the cosine and sine series coefficients: F m ” F m – i F ‘ m We use the Discrete Fourier Transform when we only have discrete measurements of f(t) : Because f(t) is periodic (or only defined on the interval (–π,π) ), the ‘frequency’ m only takes integer values. 21

What happens when the function is not periodic? When you add a discrete amount of harmonic waves, the resulting function always repeats at the fundamental (lowest) frequency in the series: So how do you find the spectrum for the more general case of a nonperiodic function that exists from -∞ to ∞? Answer: replace the discrete sum by an integral over a continuous range of frequencies: Note that m is integer, while ω can have any (real) value 22

The Fourier Transform This transformation is called the Fourier Transform: Inverse Fourier Transform Fourier Transform These transformations allow you to calculate the frequency dependence F(ω) of a time domain function f(t), and vice versa. There are different definitions of these transforms. The 2π can occur in several places, but the idea is generally the same. 23

Discrete Fourier Series vs. Continuous Fourier Transform ω Again, we really need two such plots, one for the cosine series and another for the sine series (or equivalently for F ω and F’ ω ). The list of integers m now becomes a continuous function F(ω). F(ω) 24

There are several ways to denote the Fourier transform of a function. If the function is labeled by a lower-case letter, such as f, we can write: If the function is already labeled by an upper-case letter, such as E, we can write: or: Fourier Transform Notation ∩ Sometimes, this symbol is used instead of the arrow: 25

Example: the Fourier Transform of a rectangle function: rect(t) Imaginary Component = 0 F()F()  26

The link to optical waves and spectra We define the spectrum, S( ω ), of a light field E(t) to be: This is the measure of the frequencies present in a light field. Up to now we have described the Fourier transform in general terms. Of course, these can be applied to the electric field of light E(t). 27

Example: the Fourier Transform of a Gaussian, exp(-at 2 ), is another Gaussian! t 0  0 ∩ Light pulse in the time domain: Frequency spectrum of this pulse: 28

Shorter light pulses have broader spectra f(t)f(t) F()F() The shorter the pulse, the broader the spectrum! Or inversely, to make a shorter light pulse you need to use light waves with a broader range of frequencies.  ttt Duration of a light pulse: Width of the spectrum: So: 29

The Fourier transform of exp(i  0 t) The function exp(i  0 t) is the essential component of Fourier analysis. It is a pure frequency. F {exp(i  0 t)}    exp(i  0 t)  t t Re Im  Dirac Delta function: 30

Some properties of Fourier transforms Addition of Fourier transforms: Scale theorem: Fourier shift theorem: Complex conjugate: Fourier transform of a derivative: 31

Some functions don’t have Fourier transforms. The condition for the existence of a given F (  ) is: Functions that do not asymptotically go to zero for large values of |t|, generally do not have Fourier transforms. So we’ll assume that all functions of interest go to zero at ± ∞. 32

Fourier Transform with Respect to Space F {f(x)} = F(k) Certain objects are periodic in space, for example crystals, or the street pattern of Manhattan. If f(x) is a function of position x, we can define a spatial Fourier transform: We refer to k as the spatial frequency. Everything we’ve said about Fourier transforms between the t and  domains also applies to the x and k domains. k x f(x)f(x) F(k)F(k) 33

x Beams Crossing at an Angle k2k2 k1k1  z 34 Fringe spacing,  :  = /(2sin  )

How tightly can we focus a beam? Geometrical optics does not provide the spot size at the focus. Now consider this situation using waves. ~0 We’ll consider the rays in pairs of symmetrically propagating directions and add up all the fields at the focus, yielding fringes with a spacing of /2sin(  ), where  is the ray angle relative to the axis. 35

Fringes from the Various Crossed Beams So let’s add up all the sinusoidal electric fields from every angle , knowing that: Similar to the time domain: to produce a light field that is localized in space, we need many light waves with different k-vectors! x E The fastest fringes have a period of / , which limits the achievable spot size. 36

Tot slot Wat hebben we gezien: Fourier reeksen en Fourier transformaties! Het nut hiervan: omrekenen van tijd naar frequentie en andersom Eigenschappen van Fourier transformaties Fourier transformatie van een korte lichtpuls Hoe een focus ontstaat: optellen van golven met verschillende hoeken. 37

Recognizing signals 38

Decomposing an apple pie Take a space with axes: flour, egg, butter, sugar, apple An apple pie can be decomposed as (5, 3, 3, 2, 10) in this vectorspace Even so, a function f(x) can be decomposed, Example: Taylor series What we will do is write a function as a sum of cosines and sines or (continuous form) 39

The Tightest Possible Focus To find the focused field in this ideal case, integrate k ’ from 0 to k : The focused irradiance can have a width no smaller than ≈ /2. The tightest possible focused irradiance: E(x)E(x) x The focused field /2  /2 cos is even sinc(kx) = 0 when x = ±  /k = ± /2 and intensity I(x)I(x) FWHM ≈ 40

The Fourier Transform Consider the Fourier coefficients. Let’s define a function F(m) that incorporates both cosine and sine series coefficients, with the sine series distinguished by making it the imaginary component: Let’s now allow f(t) to range from –∞ to ∞  so we’ll have to integrate from –∞ to ∞, and let’s redefine m to be the “frequency,” which we’ll now call  : F(  ) is called the Fourier Transform of f(t). It contains equivalent information to that in f(t). We say that f(t) lives in the time domain, and F(  ) lives in the frequency domain. F(  ) is just another way of looking at a function or wave. F(m) F m – i F ’ m = The Fourier Transform 41

The Inverse Fourier Transform The Fourier Transform takes us from f(t) to F (  ). How about going back? Recall our formula for the Fourier Series of f(t) : Now transform the sums to integrals from –∞ to ∞, and again replace F m with F(  ). Remembering the fact that we introduced a factor of i (and including a factor of 2 that just crops up), we have: Inverse Fourier Transform 42

Finding the coefficients, F ’ m, in a Fourier Sine Series Fourier Sine Series: To find F m, multiply each side by sin(m ’ t), where m ’ is another integer, and integrate: But: So:  only the m ’ = m term contributes Dropping the ’ from the m :  yields the coefficients for any f(t) ! 43

The Kronecker Delta Function … m n  m,n ~~

The Dirac delta function Unlike the Kronecker delta-function, which is a function of two integers, the Dirac delta function is a function of a real variable, t. t (t)(t) 45

The Dirac delta function It’s best to think of the delta function as the limit of a series of peaked continuous functions. t f1(t)f1(t) f2(t)f2(t) f m (t) = m exp[-(mt) 2 ]/√  f3(t)f3(t) (t)(t) 46

Dirac  function Properties t (t)(t) 47

  (  ) The Fourier Transform of  (t) is 1. And the Fourier Transform of 1 is  (  ): t (t)(t)   t 

The Fourier transform of cos(   t)      cos(  0 t) t  49