Image Sampling

Announcements
Photoshop help sessions for project 1
12-1, Wednesday, Sieg 322

Image Scaling

Image sub-sampling

Image sub-sampling

Even worse for synthetic images

Sampling and the Nyquist rate
Aliasing can arise when you sample a continuous signal or image
occurs when your sampling rate is not high enough to capture the amount of detail in your image
Can give you the wrong signal/image—an alias
formally, the image contains structure at different scales
called “frequencies” in the Fourier domain
the sampling rate must be high enough to capture the highest frequency in the image
To avoid aliasing:
sampling rate > 2 * max frequency in the image
This minimum sampling rate is called the Nyquist rate

2D example

Sampling

Reconstruction

"What happens when"
What happens when
the sampling rate
is too low?

"Anti-aliasing by"
Anti-aliasing by
pre-filtering
theoretical ideal pre-filter
is a sinc function
Gaussian, cubic filters
work better in practice

Subsampling with Gaussian pre-filtering

Subsampling with Gaussian pre-filtering

Compare with...

Some times we want many resolutions

Gaussian pyramid construction

Image resampling
So far, we considered only power-of-two subsampling
What about arbitrary scale reduction?
How can we increase the size of the image?

Image resampling
So far, we considered only power-of-two subsampling
What about arbitrary scale reduction?
How can we increase the size of the image?

Image resampling
So what to do if we don’t know

Resampling filters
What does the 2D version of this hat function look like?

Bilinear interpolation
A simple method for resampling images

Slide 23