Timeline for answer to Paint Starry Night, objectively, in 1kB of code by yallie
Current License: CC BY-SA 4.0
Post Revisions
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 4, 2023 at 9:22 | history | edited | mousetail | CC BY-SA 4.0 |
Fix imgur link since they are going to delete all anonymous images (https://meta.stackexchange.com/questions/388556/imgur-tos-change-on-may-15th-2023-could-cause-the-loss-of-thousands-of-stack-exc)
|
| Jan 28, 2016 at 9:48 | comment | added | N. Virgo | @SteveJessop it's also interesting that of the entries that don't use built-in compression, the best ones just store a low resolution raster image and then blur it - the interesting optimisation-based solutions can't really compete. However, all of this may in fact be a property of the source image after all. Starry Night contains many large areas of fairly uniform colour, and is already somewhat blurred in appearance, making it ideal for such techniques. If I'd chosen an image with lots of high-contrast detail, different solutions might have been more effective. | |
| Jan 27, 2016 at 13:44 | comment | added | Steve Jessop | @Nathaniel: yeah, I think the issue is that BPG (or any image library) contains k's and k's of code implementing useful operations for image de/compression, all of which is available for free per the rules of this question. Beating that expertise in 1k of code, starting from scratch, is a big ask. But it's still interesting to learn that, as it turns out, the advantage of only needing to handle one particular image doesn't outweigh that. | |
| Jan 27, 2016 at 13:37 | comment | added | N. Virgo | @SteveJessop yeah, it's a shame, not really what I'd imagined the challenge would be like. Mostly it's because I wrote a rule about not using off-the-shelf compression methods but forgot to paste it into the challenge. I'm really interested in coming up with challenges that admit algorithmically interesting answers, and I've learned my lesson from this one. | |
| Jan 27, 2016 at 13:32 | comment | added | Steve Jessop | At this point it looks as though winners consist of finding good image compressions of the original (by whatever methods), with the program that's subject to the golf rules being trivial. That is to say, nobody here has any better ideas about the Kolmogorov complexity of this particular image, than what already exists in the best available image formats. Although it's interesting that this answer "looks less like" the original (to me) than Adam's does. | |
| Jan 27, 2016 at 13:31 | comment | added | N. Virgo | Looks like we have a new winner! (This one indisputably does meet the spec.) | |
| Jan 27, 2016 at 11:53 | history | edited | yallie | CC BY-SA 3.0 |
added 6 characters in body
|
| Jan 27, 2016 at 11:49 | review | First posts | |||
| Jan 27, 2016 at 11:52 | |||||
| Jan 27, 2016 at 11:47 | history | answered | yallie | CC BY-SA 3.0 |