Computer vision fundamentals, interactively

Small, hands-on visualizations for the core ideas of computer vision, from how light becomes pixels to reconstructing 3D surfaces. Every demo exposes the underlying math so you can change a parameter and watch what happens.

13 chapters30 interactive demos
01

Images, Color and Gamma

How a sensor turns light into a grid of numbers: sampling, color filter arrays, color spaces and the gamma encoding hidden in pixel values.

  • Images as sampled signals
  • Cones & rods
  • Bayer pattern & demosaicing
  • RGB / HSV / YCbCr / L*a*b*
  • Chroma subsampling
  • Gamma / sRGB
  • Linear vs encoded values
02

Image Filtering

Computing a function of each local neighborhood: linear filters such as Gaussian, box and Sobel, and non-linear ones such as the median filter and morphology.

  • Correlation vs convolution
  • Gaussian & separability
  • Box filter
  • Boundary handling
  • Sobel
  • Template matching
  • Median filter
  • Morphology
  • Connected components
03

Frequency Domain

Images as sums of sinusoids: sampling and aliasing, the Fourier transform, filtering by multiplication, deconvolution and JPEG compression.

  • Sampling & aliasing
  • Nyquist
  • Anti-aliasing
  • 2D Fourier transform
  • Magnitude & phase
  • Convolution theorem
  • Deconvolution
  • JPEG / DCT
04

Edge Detection

Finding rapid changes in intensity: image gradients, why noise calls for smoothing, and the steps of the Canny edge detector.

  • Image gradients
  • Noise & smoothing
  • Derivative of Gaussian
  • Non-maximum suppression
  • Hysteresis
  • Canny
05

Corner Detection

Distinctive, repeatable interest points: local autocorrelation, the second moment matrix, the Harris detector and its invariance properties.

  • Interest points
  • Autocorrelation E(u,v)
  • Second moment matrix M
  • Harris response
  • Invariance & covariance
06

Feature Matching

Detecting keypoints across scales, describing them with gradient histograms and matching them reliably between images.

  • Scale space
  • LoG / DoG
  • Keypoint refinement
  • SIFT descriptor
  • Orientation assignment
  • Nearest neighbor matching
  • Ratio test
07

Cameras and Optics

From the pinhole model to real lenses: perspective projection, homogeneous coordinates, intrinsic and extrinsic parameters, field of view and distortion.

  • Pinhole model
  • Aperture & lenses
  • Homogeneous coordinates
  • Vanishing points & lines
  • Intrinsics K
  • Extrinsics [R | t]
  • Field of view
  • Orthographic projection
  • Radial distortion
  • Depth of field
08

Transformations and Calibration

Parametric 2D transformations, least-squares fitting with the SVD, and estimating a camera’s projection matrix from known 3D–2D correspondences.

  • 2D transformations
  • Affine & projective
  • Homography
  • SVD
  • Least squares & total least squares
  • DLT
  • Factorizing M into K[R | t]
09

Epipolar Geometry

The geometry of two views: epipoles, epipolar lines and the essential and fundamental matrices.

  • Epipolar constraint
  • Essential matrix E
  • Fundamental matrix F
  • 8-point algorithm
10

Dense Motion Estimation

Estimating motion between frames: matching error metrics, Lucas–Kanade, coarse-to-fine search, parametric motion and per-pixel optical flow.

  • Optical flow vs motion flow
  • Aperture problem
  • SSD / SAD / robust / NCC
  • Lucas–Kanade
  • Coarse-to-fine
  • Parametric motion
  • Regularized flow
11

Stereo Vision

Depth from two views: disparity and triangulation, rectification, window-based correspondence and stereo as energy minimization.

  • Disparity
  • Z = f·T / d
  • Baseline trade-off
  • Rectification
  • Window matching
  • Scanline stereo
  • Energy minimization
12

Structured Light

Active 3D sensing: projecting known light patterns to make correspondence easy, and measuring depth directly with time of flight.

  • Active vs passive
  • Light-plane triangulation
  • Binary & Gray codes
  • Speckle patterns
  • Time of flight
13

Surface Reconstruction

From point clouds to surfaces: aligning scans with ICP, estimating normals, implicit functions and extracting meshes with marching cubes.

  • Procrustes alignment
  • ICP
  • Normal estimation
  • Implicit surfaces
  • Marching squares / cubes
  • Hoppe's method
  • TSDF fusion