Computer Vision Foundations · free preview

The Limits of Discrete Gaussians

Sampling a Gaussian breaks the algebra that made it attractive, closure fails and the Nyquist wave survives, and pyramids would drift.

1. Sampling breaks the closure

Sampling breaks the closure

2. Errors that compound

Errors that compound

3. The Nyquist wave survives

The Nyquist wave survives

4. What the fix must look like

What the fix must look like

5. Why closure matters in a pyramid

A Gaussian pyramid is built by repeatedly blurring with a sampled Gaussian kernel. Why does the non-closure of sampled Gaussians matter after many levels?

6. The wave that must die exactly

Before downsampling an image by discarding every other pixel, a blur is applied. Why must the blur null the alternating wave exactly rather than attenuate it strongly?

7. Cascading two blurs

Two Gaussian blurs with variances σ12=1\sigma_1^2 = 1 and σ22=1\sigma_2^2 = 1 are cascaded in the continuous world. Write the resulting variance σ32\sigma_3^2 as a number.

Practice this interactively

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

Start this course for free