Polyominoes are shapes formed from joining squares edge-to-edge, (like Tetris blocks) and this is my book about them: Polyominoes When I started this project,…
June 15, 2010 Region Quadtrees in C++ (Original image by GoAwayStupidAI). Below are four C++ implementations of the region quadtree (the kind used for image compression, for example). The different implementations…
May 12, 2010 Catching Common Image Processing Programming Errors with Generic Unit Tests When implementing image algorithms, I am prone to make these mistakes: swapping x and y; working on the wrong channel; making off-by-one errors, especially…
April 16, 2010 Simple, Fast* Approximate Minimum / Maximum Filters *Fast = not toooo slow… For the image restoration tool I had to implement min and max filters (also erosion and dilation—in this case with a…
April 9, 2009 Cellular Automata for Simulation in Games A cellular automata system is one of the best demonstrations of emergence. If you do not know what cellular automata (CA) is, then you…