Fractal Interpolation(en.wikipedia.org)
en.wikipedia.org
Fractal Interpolation
https://en.wikipedia.org/wiki/Fractal_compression
5 comments
I know I'm in deep on wikipedia when the random links submitted to HN are already marked as clicked, but I barely recall seeing the article and I definitely didn't get to it the first time via HN.
Not sure why they just seemed to stop at IFS as the generating-formula.. I guess finding coefficients for it must be easier? Now (as sibling comment noted) neural-nets have totally owned this type of thing, but I reckon that there would now be ways to make neural-nets produce coefficients for more complex generating formulas, such that the compression ratio could be utterly insane. (Could be like the demoscene "4k intro" of the future?)
My recollection is that there were absolutely insane compression ratios demonstrated from fractal compression, but that they required hours of manual (human) work doing pattern matching, finding the proper transformations between look-a-likes, etc.
I think it's totally plausible that modern AI techniques could replace the need for free graduate student labor.
I think it's totally plausible that modern AI techniques could replace the need for free graduate student labor.
Twitter image coding challenge used this technique a while ago: https://stackoverflow.com/a/929360
The fractal based methods had a unique painting-like look, and edges remained relatively crisp. This is what it looked like: https://images-na.ssl-images-amazon.com/images/G/01/software...