3 ms·
Funny related story! At Reddit we built a tool to create thumbnails for webpages. The algo was basically find the biggest “squareish” image and then remove a r
by jedberg 7y ago
Funny related story! At Reddit we built a tool to create thumbnails for webpages. The algo was basically find the biggest “squareish” image and then remove a row or column of pixels. The row/col was chosen based on which one left the image with the most entropy. We kept doing this until the image was a square.
That algo basically cuts off women’s heads and leaves just their cleavage.
Obviously we had to adjust it to try and avoid that, but even today you’ll see thumbnails on Reddit that are just cleavage.
- sansnomme 7y agoSeam carving gone wrong?
- namanyayg 7y agoI thought that a face would contain more entropy than two flesh mounds! Color me surprised. Could the algorithm be tweaked to favor removable from the bottom part of the image, since humans generally perceive from top to bottom? Most images contain the 'meat' at the top or middle, I'd assume?
- jedberg 7y agoWe thought so to! But it turns out that a nose, mouth, neck, and chest have more entropy than a face. I don’t remember exactly how we fixed it but I think biasing towards the top was involved.
- robocat 7y agoLink from yesterday shows some good examples of the "algo" (seam carving): https://avikdas.com/2019/07/29/improved-seam-carving-with-forward-energy.html https://avikdas.com/2019/07/29/improved-seam-carving-with-fo...