Download presentation

Presentation is loading. Please wait.

Published byAlessandro Hightower Modified about 1 year ago

1
Fourier Transform – Chapter 13

2
Image space Cameras (regardless of wave lengths) create images in the spatial domain Pixels represent features (intensity, reflectance, heat, etc.) from the “real 3D world”

3
Image space All operations we’ve looked at so far are applied in the spatial domain –Histogram (statistical) operations –Point operations –Filter (convolution) operations –Edge operations –Corner (feature) operations –Line (curve) detection –Morphological operations –Region operations –Color space

4
Frequency domain As it turns out, all the spatial domain “signals” can be represented in the frequency domain And, some of the previously mentioned operations can be performed more efficiently in the frequency domain –Convolution –Filtering –Compression

5
The Fourier Transform The Fourier Transform provides the means from moving between the spatial and frequency domains Developed in the area of sound processing –Decomposition of sound waves into elementary harmonic functions

6
Preliminaries

7
Sine and Cosine functions You’ve seen these many times before

8
Sine and Cosine functions Frequency – cycles on horizontal axis

9
Sine and Cosine functions Angular frequency and “common” frequency (f)

10
Sine and Cosine functions Amplitude – increasing on vertical axis

11
Sine and Cosine functions Phase – shifting on horizontal axis

12
Sine and Cosine functions Orthogonality –We can combine sine and cosine waveforms with varying frequency, amplitude, and phase parameters to create other sine and cosine waveforms

13
Sine and Cosine functions Orthogonality example

14
Sine and Cosine functions Vector representation Complex number representation Euler notation (complex numbers on the unit circle) vector length ≡ amplitude

15
Euler notation This brings us to the “complex-valued sinusoid” Since it’s on a unit circle the amplitude is And the phase is That is, multiplying by a real value alters the amplitude, multiplying by a complex value alters the phase

16
Fourier Series Not only can sinusoidal functions [of varying frequency, amplitude, and phase] be combined to create other sinusoidal functions but… They can be combined to create almost and periodic function

17
Fourier Series Frequencies kω 0 x are harmonics (multiples) of the fundamental A k and B k are derived via Fourier Analysis

18
Fourier Integral But that wasn’t enough…Fourier wanted to cover non-periodic functions too Requires more than just integer multiples (harmonics) of the fundamental frequency Requires infinitely many frequencies

19
Fourier Integral To solve for the amplitudes A ω and B ω we need the following integrals A ω and B ω form continuous functions of coefficients (corresponding to infinitely many, densely spaced frequencies) A ω and B ω form the Fourier Spectrum

20
Fourier Transform Apply the Fourier Series to complex- valued functions using Euler’s notation to get the Fourier Transform And the inverse Fourier Transform

21
Fourier Transform In general –A real-valued function yields a complex- valued Fourier Transform –A complex-valued function yields a read- valued Fourier Transform

22
Fourier Transform For example, lots of sinusoidal waves can make up a square wave

23
Fourier Transform Transform pairs are unique, one-to-one Dirac (delta) function

24
Fourier Transform Properties –There are a bunch of properties that you can read about, but only one is “surprising” Convolution Property –Convolution in the spatial domain is point- by-point multiplication in the frequency domain

25
Convolution Property Spatial domain –Perform a slide/multiply-accumulate operation with a kernel and the image Frequency domain –Fourier Transform kernel → spectrum –Fourier Transform image → spectrum –Multiply the two spectrums –Inverse Fourier Transform product → filtered image

26
Discrete Signals So how do we apply these integrals to digital (discrete) images?

27
Discrete Signals Next time

Similar presentations

© 2016 SlidePlayer.com Inc.

All rights reserved.

Ads by Google