Geometry and matching
Resizing with nearest-neighbour and bilinear interpolation, affine transforms and image warping, and template matching and corner detection.
About 5 hours of study
Learning objectives
- Resize images with correct pixel-centre alignment
- Compose, invert and apply affine transforms
- Find templates and corners and score them
Lessons
- 1
Resizing and interpolation Intermediate
Change an image's size by working out, for every new pixel, where it falls in the old image. Compare nearest-neighbour and bilinear interpolation, line up pixel centres correctly, and avoid aliasing when shrinking.
- 2
Affine transforms: shift, scale, rotate and warp Intermediate
Move, scale, rotate and shear images with one 2 × 3 matrix. Compose transforms by multiplying matrices, rotate about a centre, invert a transform, and warp images by backward mapping so no output pixel is left empty.
- 3
Template matching and corner features Intermediate
Find a small pattern inside an image by sliding it and scoring each position with SSD or normalised cross-correlation, then find corners, the distinctive points that feature matching is built on, with the Harris detector.
Module practice
- Computer vision: Nearest-neighbour resizeEasy
- Computer vision: Sample between pixelsMedium
- Computer vision: Bilinear resize with aligned pixel centresHard
- Computer vision: Move points with an affine matrixEasy
- Computer vision: Build a transform from stepsMedium
- Computer vision: Warp an image by backward mappingHard
- Computer vision: Find a template by SSDEasy
- Computer vision: Match with normalised cross-correlationMedium
- Computer vision: Harris corner responseHard