Fourier Analysis. Joseph Fourier (1768-1830) “Yesterday was my 21st birthday, and at that age, Newton and Pascal had already acquired many claims to immortality.”

Slides:



Advertisements
Similar presentations
Computer Vision Lecture 7: The Fourier Transform
Advertisements

Lecture 7: Basis Functions & Fourier Series
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,
Chapter Four Image Enhancement in the Frequency Domain.
1 LES of Turbulent Flows: Lecture 4 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
Math Review with Matlab:
Physics of Sounds Overview Properties of vibrating systems Free and forced vibrations Resonance and frequency response Sound waves in air Frequency, wavelength,
Review of Frequency Domain
Image Fourier Transform Faisal Farooq Q: How many signal processing engineers does it take to change a light bulb? A: Three. One to Fourier transform the.
CH#3 Fourier Series and Transform
Vibrationdata 1 Unit 5 The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
Where we’re going Speed, Storage Issues Frequency Space.
Motivation Music as a combination of sounds at different frequencies
CSC589 Introduction to Computer Vision Lecture 7 Thinking in Frequency Bei Xiao.
Fourier series. The frequency domain It is sometimes preferable to work in the frequency domain rather than time –Some mathematical operations are easier.
1 Spatial Frequency or How I learned to love the Fourier Transform Jean Baptiste Joseph Fourier.
1 The Fourier Series for Discrete- Time Signals Suppose that we are given a periodic sequence with period N. The Fourier series representation for x[n]
CISE315 SaS, L171/16 Lecture 8: Basis Functions & Fourier Series 3. Basis functions: Concept of basis function. Fourier series representation of time functions.
1 Computational Vision CSCI 363, Fall 2012 Lecture 10 Spatial Frequency.
Two-Sided or Complex Exponential Form of the Fourier Series
Image Enhancement in the Frequency Domain Spring 2006, Jen-Chang Liu.
Spectral Analysis AOE March 2011 Lowe 1. Announcements Lectures on both Monday, March 28 th, and Wednesday, March 30 th. – Fracture Testing –
Vibrate the membrane Acoustic wave.
Module 2 SPECTRAL ANALYSIS OF COMMUNICATION SIGNAL.
Wireless and Mobile Computing Transmission Fundamentals Lecture 2.
1 LES of Turbulent Flows: Lecture 2 Supplement (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
David Meredith Aalborg University
Vibrationdata 1 Unit 5 The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
Seismic Reflection Data Processing and Interpretation A Workshop in Cairo 28 Oct. – 9 Nov Cairo University, Egypt Dr. Sherif Mohamed Hanafy Lecturer.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Background Any function that periodically repeats itself.
Lecture 7: Sampling Review of 2D Fourier Theory We view f(x,y) as a linear combination of complex exponentials that represent plane waves. F(u,v) describes.
October 29, 2013Computer Vision Lecture 13: Fourier Transform II 1 The Fourier Transform In the previous lecture, we discussed the Hough transform. There.
Fourier series: Eigenfunction Approach
CHEE825 Fall 2005J. McLellan1 Spectral Analysis and Input Signal Design.
Spatial Frequencies Spatial Frequencies. Why are Spatial Frequencies important? Efficient data representation Provides a means for modeling and removing.
Lecture 21 Review: Second order electrical circuits Series RLC circuit Parallel RLC circuit Second order circuit natural response Sinusoidal signals and.
CE Coding and Transformations Sept - Nov 2010.
CH#3 Fourier Series and Transform
1“Principles & Applications of SAR” Instructor: Franz Meyer © 2009, University of Alaska ALL RIGHTS RESERVED Dr. Franz J Meyer Earth & Planetary Remote.
ES97H Biomedical Signal Processing
Vibrationdata 1 Unit 6a The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
Fourier Transform.
Basic Acoustics. Sound – your ears’ response to vibrations in the air. Sound waves are three dimensional traveling in all directions. Think of dropping.
Ch # 11 Fourier Series, Integrals, and Transform 1.
ENEE 322: Continuous-Time Fourier Transform (Chapter 4)
The Frequency Domain Digital Image Processing – Chapter 8.
Fourier Series & Transforms
Frequency Domain Representation of Biomedical Signals.
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.
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Lecture 7: Basis Functions & Fourier Series
Image Enhancement and Restoration
Introduction to Transforms
Section II Digital Signal Processing ES & BM.
CE Digital Signal Processing Fall Discrete-time Fourier Transform
Neural data-analysis Workshop
Unit 5 The Fourier Transform.
All about convolution.
Sinusoids: continuous time
DCSP-3: Fourier Transform (continuous time)
C-15 Sound Physics 1.
Lecture 35 Wave spectrum Fourier series Fourier analysis
Notes Assignments Tutorial problems
Sound shadow effect Depends on the size of the obstructing object and the wavelength of the sound. If comparable: Then sound shadow occurs. I:\users\mnshriv\3032.
8.6 Autocorrelation instrument, mathematical definition, and properties autocorrelation and Fourier transforms cosine and sine waves sum of cosines Johnson.
Signals & Systems (CNET - 221) Chapter-4
Discrete Fourier Transform
Presentation transcript:

Fourier Analysis

Joseph Fourier ( ) “Yesterday was my 21st birthday, and at that age, Newton and Pascal had already acquired many claims to immortality.” – Fourier in a letter to CL Bonard

What is the goal of Fourier Analysis? To express a function in terms of its component frequencies. Time domain Frequency domain

“fourier”: 29,246 “spectral analysis”: 27,205 “filter”: 29,025 “RNAi”: 7,019 “drosophila”:57,523 Why should I care about Fourier analysis?

But what is Fourier analysis useful for? 1.CALCULATING THINGS: Often, the frequency domain is much simpler than the time domain. –For example: filtering (convolving) becomes trivial in the frequency domain 2.DESCRIBING THINGS: –The cochlea transforms a time domain signal into a frequency signal. –Many brain regions have oscillations of a particular frequency.

Last week: Vector Spaces Space of vectors Each vector could be completely described by –Basis set of vectors –Linear combinations of basis vectors [ 1 0 ] [ 0 1 ] [2 4]

Today: Frequency Space Space of functions Each function can be completely described by: –Basis set of sine & cosine waves –Linear combination of basis waves SINE COSINE

Every function can be completely expressed as a sum of sines & cosines of various amplitudes & frequencies.

First let’s review the sine wave: A A = amplitude 1/    = frequency 1/  = period = 1/frequency  = phase (offset) f t

A cosine wave is just a sine wave shifted in phase by 90 o (  =90 o ). degrees

Every function can be completely expressed as a sum of sines & cosines of various amplitudes & frequencies.

SQUARE WAVE Mr. Square (waves) Mr. Men Mr. Tickle

Mr. Square (waves) Every function can be completely expressed as a sum of sines & cosines of various amplitudes & frequencies. SQUARE WAVE

Function Component sine waves Every function can be completely expressed as a sum of sines & cosines of various amplitudes & frequencies. SQUARE WAVE

Fourier Series These things can be calculated. When I want to calculate them, I will find a handy computer program to calculate them for me. But how did I know which sines and cosines should be summed to create the square wave?

Fourier Series Back to the square wave example ….

So far, we have talked about how to write a function in terms of sums of sines and cosines. Once you know the component sines and cosines, it’s easy to rewrite the function in the “frequency domain”.

TIME DOMAIN FREQUENCY DOMAIN Frequency (Hz) Time (sec) Power (or Energy) F ω1ω1 ω2ω2 ω1ω1 ω2ω2

Power spectrum: Graph of the power (square of the amplitude) of the signal at each frequency Frequency (Hz) Power (or Energy) ω1ω1 ω2ω2 ω1ω1 ω2ω2 FREQUENCY DOMAIN

Back to the square wave example …. SQUARE WAVE FREQUENCY FREQUENCY

Euler equation: Using complex exponentials instead of sines and cosines Complex exponentials are sums of sines and cosines. Geometric interpretation: ANY function can be written as a sum of complex exponentials rather than a sum of sines and cosines.

Fourier Transform time domain  freq domain: freq domain  time domain: DON’T WORRY: these formulas will always be calculated on the computer. Your job is to understand how to interpret the output. The extension of the Fourier series for non-periodic functions

Fourier Transform Amplitude or Magnitude: Phase: The “power” or “energy” is the amplitude squared. a(ω) b(ω) F(ω)= a (ω)+ib(ω) Real Imaginary

A function can be described in the frequency domain in terms of: 1) The amplitude of sine and cosines of various frequencies OR 2) The amplitude and phase of complex exponentials of various frequencies

Any signal can be expressed in the time domain OR the frequency domain You can go back and forth between these 2 representations. –The fourier transform goes from the time domain to the frequency domain. –The inverse fourier transform goes the other way. Now, some neuroscience applications …

Parkinson Tremors Moore GP, Ding L, Bronte-Stewart HM. Concurrent Parkinson tremors. J Physiol Nov 15;529 Pt 1: Time domain Frequency domain

Fourier Transforms in the nervous system Hair cells vibrate in response to sound and are “tuned” for different frequencies

Tonotopy in the cochlea Sound: change in air pressure over time The filtering properties of the cochlea decompose the incoming signal by frequency, thereby taking a FOURIER TRANSFORM. High frequency tuning Low frequency tuning

Spectrogram = A power spectrum taken at subsequent time bins. “Hey” + music frequency time A good approximation of firing rates in a tonotopic nucleus.

Spatial Frequency changes in luminance across space

Power spectrum 2-D Power Spectra FFF x x x y ω x ω x ω x ω yω y Spaital grating

Retinal ganglion cells are tuned to specific spatial frequencies What gives them their spatial frequency tuning?

What we’ve covered so far Frequency lingo –Amplitude, frequency, period, phase Fourier’s Theorem Power spectra Next week: putting it all together to make predictions about data

Noise (terminology) “white noise” “colored noise” TIME FREQUENCY

Acoustics Pitch fork TrumpetBassoon Sound: change in air pressure over time

Acoustics

2-D Fourier Decomposition

Fourier Imaging Correlation Spectroscopy Margineantu D, Capaldi RA, Marcus AH. Dynamics of the mitochondrial reticulum in live cells using Fourier imaging correlation spectroscopy and digital video microscopy. Biophys J Oct;79(4):

Sines & cosines are orthogonal They form a basis set that spans all functions. EVEN: f(x)=f(-x) ODD: f(x)=-f(x) Why can you create any function by combining sines and cosines?

Tonotopy in the cochlea Small & stiff: high frequency resonance Wide & floppy: low frequency resonance Tonotopy is maintained through many layers of auditory processing

Power spectrum: Graph of the amount of power (square of the amplitude) at each frequency FREQ DOMAIN TIME DOMAIN