Computer Vision Foundations · free preview

Spatial Frequency and the Fourier Idea

Spatial frequency as cycles per unit distance, and the Fourier series idea that any function on an interval is a sum of sines.

1. How fast does an image vary

How fast does an image vary

2. Any function is a sum of sines

Any function is a sum of sines

3. Fourier's own ramp

Fourier's own ramp

4. Waves in one and two dimensions

Waves in one and two dimensions

5. Reading the series

In the Fourier series t/2=sin⁡t−12sin⁡2t+13sin⁡3t−…t/2 = \sin t - \frac{1}{2}\sin 2t + \frac{1}{3}\sin 3t - \dots, what happens to the curve when you keep only the first term and drop the rest?

6. Counting frequencies in an image

A grayscale image of size 64×4864 \times 48 pixels contains the wave su,v[n,m]=sin⁡(2π(3n64+0m48))s_{u,v}[n,m] = \sin(2\pi(\frac{3n}{64} + \frac{0m}{48})). What does this wave look like?

7. Second coefficient of the ramp

The Fourier series of the ramp t/2t/2 on (0,π)(0, \pi) is sin⁡t−12sin⁡2t+13sin⁡3t−…\sin t - \frac{1}{2}\sin 2t + \frac{1}{3}\sin 3t - \dots. Write the magnitude of the coefficient multiplying sin⁡2t\sin 2t as a decimal.

Practice this interactively

Free account · instant grading · spaced review that schedules itself.

Start this course for free