"Sadly I don't think there is too much commercial value in extraordinarily CPU-intensive lossy image compression"
First, as commenters on that post pointed out, this is horribly inefficient. It's not even a GA, it's a blind hill climber! Hint: you need crossover; calling something "DNA" is not sufficient.
Second, even if it's a large image, and takes say 10 minutes on a laptop-class computer, that's 1 cent on EC2. Computing power has gotten ridiculously cheap.
Third, here is at least one killer app: mobile. B/W still sucks, and rendering speed could use some help as well. I can certainly imagine large websites benefitting from this. This is basically a raster to vector converter. You could start using this right now in SVG enabled environments.
Finally, I just thought of something truly sick. Note that you can draw arbitrary polygons using javascript. http://www.uselesspickles.com/triangles/demo.html Put these two together, and... dear God, I don't even want to think about it.
Plus, the algorithm could always use some optimization. I figure implementing a true genetic algorithm (several 'painters' working at once, recombining their DNA instead of overwriting) would get to a 'good enough' result more quickly.
It makes me wonder whether there is some demoscener who has already done something like this to fit the Mona Lisa (or probably something geekier, like a picture of Clive Sinclair) into their 4k demo.
Comments
"Sadly I don't think there is too much commercial value in extraordinarily CPU-intensive lossy image compression"
First, as commenters on that post pointed out, this is horribly inefficient. It's not even a GA, it's a blind hill climber! Hint: you need crossover; calling something "DNA" is not sufficient.
Second, even if it's a large image, and takes say 10 minutes on a laptop-class computer, that's 1 cent on EC2. Computing power has gotten ridiculously cheap.
Third, here is at least one killer app: mobile. B/W still sucks, and rendering speed could use some help as well. I can certainly imagine large websites benefitting from this. This is basically a raster to vector converter. You could start using this right now in SVG enabled environments.
Finally, I just thought of something truly sick. Note that you can draw arbitrary polygons using javascript. http://www.uselesspickles.com/triangles/demo.html Put these two together, and... dear God, I don't even want to think about it.
Plus, the algorithm could always use some optimization. I figure implementing a true genetic algorithm (several 'painters' working at once, recombining their DNA instead of overwriting) would get to a 'good enough' result more quickly.
It makes me wonder whether there is some demoscener who has already done something like this to fit the Mona Lisa (or probably something geekier, like a picture of Clive Sinclair) into their 4k demo.
The author of this is actually demoscener (Fairlight).