Fourier Decomposition Demo

The animation on YouTube: http://goo.gl/BxekUQ
A small blog on this animation: http://goo.gl/2HzGtA
This animation shows that (2D) images can be decomposed into sinusoidal waves. Implemented as follows: at each 'iteration' the most prominent wave* is taken away from the input image, and set aside. Where the residual image gradually loses contrast, the removed waves together start forming a new reconstructed image (initially low pass filtered). After 20 waves the rest of the waves is removed in groups of increasing size. (*together with its 'conjugate' wave).