2 ms·
Interesting 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://gith
by mxmlnkn 3y ago
Interesting 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...