February 27, 2010
Short and sweet
Slightly obscure/hardcore question, but hopefully enough clues here to get the answer.
Once upon a time there was a challenge. (1) was the target. (2) was the first attempt. (3) was the runner up but (4) eventually won.
Details of the challenge, please!
Cracked by Shwetha Maiya , Chinmaya U.Holla , Inglourious , sandesh , malcaluffin , Aparna , Logik , Bipin Banavalikar , Raghuvansh , Thejas V R , udupendra , sidsen , AmK , byslexia , shrik , krudebox , varuns88 , madhur , Dibyo , googboog , shenoyvarun86 , Aditya , Rogi , username , BASAB and Gurupad
Answer:
Stack Overflow (the site) ran a Twitter Image encoding challenge. The goal was to create encodeing/decoding algorithims which could compress an image of the Mona Lisa into a size small enough to fit a single Tweet (140 characters).




Subscribe
Generating (or rather evolution of) Mona Lisa through genetic algorithms?
Blame AutoRaja
PS:
http://www.tineye.com/ makes it really simple these days!
Most “recognizable” image wins.
Swarm of tiny helicopter LEDs.
Blame AutoRaja
(http://www.flickr.com/photos/quasimondo/3518306770/in/set-72057594062596732/)
http://stackoverflow.com/quest.....-challenge
2 was done by Quasimondo.
Sam Hocevar wrote img2twit,(3) which segments the image into square cells and tries to randomly assign points and colours to them until something is close.
And then Boojum wrote a nanocrunch.cpp, based on fractal compression which is 4.
compress an image so that it can be sent as a single tweet.
1. Mona Lisa
2. Quasimondo
3. img2twit
4. nanocrunch.cpp
Twitter image encoding challenge
http://stackoverflow.com/quest.....-challenge
Program created by Roger Alsing using Genetic Programming