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…
December 15, 2008 A simple texture algorithm – faster code and more results Faster Code A while back I wrote about a simple texture algorithm that I have been exploring. The Python implementation was very slow –…
December 7, 2008 Random Steering – 7 Components for a Toolkit Random steering is often a useful for simulating interesting steering motion. In this post we look at components that make up a random steering…
November 11, 2008 5 Tips for Prototyping Slow Algorithms (Photo by Darren Hester) Some algorithms take a long time to return their results. Whether it is because the algorithm has to operate on…
September 21, 2008 Generating Random Numbers with Arbitrary Distributions For many applications, detailed statistical models are overkill. Instead, we can get away with a rough description of the distribution – not in mathematical…