3 ms·
Can you add some examples with different levels of recursion? It would be nice to see how the Fourier Transform changes when the level changes. Is there someth
by gus_massa 4y ago
Can you add some examples with different levels of recursion? It would be nice to see how the Fourier Transform changes when the level changes.
Is there something interesting at the limit when the recursion level is close to infinity?
- mxmlnkn 4y agoInteresting question! You can try it out easily by varying the N parameter in the script. I uploaded the resulting images to the Readme in my fork: https://github.com/mxmlnkn/fft-image-experiments#scaling-the-recursion-depth https://github.com/mxmlnkn/fft-image-experiments#scaling-the... To summarize, the FFTs also have a recursive nature, which becomes more fine-granular with each recursion depth in the original. For example, this trippy FFT https://raw.githubusercontent.com/mxmlnkn/fft-image-experiments/master/media/fft-inverted-hilbert-pattern-order-13.png https://raw.githubusercontent.com/mxmlnkn/fft-image-experime... shows that the hierarchical square pattern probably repeats ad infinitum. Note that those details that get added with more recursion get lost when downscaling the images and the nearest-neighbor-upscaled images almost look like they are dithered: https://github.com/mxmlnkn/fft-image-experiments/raw/master/media/fft-inverted-hilbert-curve-order-8.png https://github.com/mxmlnkn/fft-image-experiments/raw/master/... It is interesting though that the Fourier transform has a recursive nature that is still visible when downscaling a larger image. When doing that for any of the space-filling curves you basically just get a gray image because they evenly fill the space. Well, the Dragon curve and the Gosper Diagram do have boundaries that are still visible even when downsampling large-resolutions versions: Hilbert Curve that simply looks gray when downsampled: https://raw.githubusercontent.com/mxmlnkn/fft-image-experiments/master/media/hilbert-pattern-order-13.png https://raw.githubusercontent.com/mxmlnkn/fft-image-experime... Dragon curve, which is gray but can be discerned from the background: https://raw.githubusercontent.com/mxmlnkn/fft-image-experiments/master/media/dragon-diagram-13.png https://raw.githubusercontent.com/mxmlnkn/fft-image-experime...