-
Shape Moments and PCA on a Box of DotsComputing image moments from scratch, eigenanalysis of 2D data, confidence ellipses, decorrelation, and dimensionality reduction.
6 min -
Image Pyramids and Background SubtractionGaussian and Laplacian pyramids from scratch, single vs multi-frame background subtraction, and connected components.
8 min -
Finding Edges with Gaussians, Sobel, and CannyGaussian smoothing, implementing derivative filters from scratch, Sobel vs Canny, and making Keanu Reeves look like A Scanner Darkly.
7 min -
Reading Images and the NTSC Grayscale FormulaLoading images, the NTSC grayscale formula, and a checkerboard. First computer vision homework done in Python instead of MATLAB.
4 min -
Multithreaded Restaurant Simulation in C++14Building a concurrent restaurant simulation with mutexes, condition variables, and semaphores to coordinate diners, cooks, and shared machines.
23 min -
Particle Filters and Ghost TrackingBayesian inference for tracking invisible ghosts in Pacman. Exact inference with the forward algorithm, particle filters, and joint tracking of multiple ghosts.
8 min -
Value Iteration and Q-LearningMDPs, Bellman equations, batch value iteration, tabular Q-learning with epsilon-greedy exploration, and approximate Q-learning with feature weights.
9 min -
Minimax, Alpha-Beta, and ExpectimaxMulti-agent search in Pacman. Minimax with depth-limited game trees, alpha-beta pruning, expectimax for random ghosts, and evaluation functions.
8 min
Back