3 ms·
I remember reading about fractal-based image compression in the 1990’s. IIRC, there was some product out there that used it (I vaguely remember product ads with
by criddell 4y ago
I remember reading about fractal-based image compression in the 1990’s. IIRC, there was some product out there that used it (I vaguely remember product ads with a paint can in them) but I don’t think it ever took off.
I wonder if coupling an AI to help find self-similar portions of the image could revive this idea?
- tudorw 4y agoFractal and Wavelet Image Compression Techniques Book by Stephen T. Welstead not sure about actual implementations
- mistercow 4y agoAre you thinking of Genuine Fractals? I got super into the concept of fractal compression when I was young, and then became pretty disillusioned at how primitive the techniques turned out to be. IIRC it wasn’t much more than “divide the image into, say 16x16 blocks, then search for 8x8 blocks which are similar to a 50% scaled version of a large block, and store the delta”. Young me was hoping for some cool math, but it was more like brute force motion compensation within a single image.
- criddell 4y agoSomehow I got a copy of James Gleick's book Chaos and it had a big impact on me. I was kind of obsessed with chaos and fractals for a while. Right around that time a whole bunch of similar pop sci books came out and I read a bunch of them. Steven Levy's Artificial Life, a Mondo 2000 collection, John Koza's Genetic Programming, and Cliff Stoll's The Cuckoo's Egg all stand out in my memory.