content-aware image resizing
This is a video about a very interesting technique for content-aware image resizing, also called retargeting:
(...)The simplest way to do this is to remove columns of pixels from the image. The best column to remove would be the least notable or the least important column. (...) However, using such an approach leads quickly to serious artefacts. Therefore, instead of using rigid colums we search for connected paths of pixels or seams from one side of the image to the other, that contain the least energy. (...)
For my fellow computer science students: what algorithm would you apply? Remember travelling salesman? Tree traversal algorithms? They'll be back!
