An implementation of Shai Avidan and Ariel Shamir's image resizing algorithm. They presented "Seam Carving for Content-Aware Image Resizing" at SIGGRAPH 2007. Their algorithm is very well demonstrated and explained here:

Algorithm

• Quick video demo: http://www.youtube.com/watch?v=vIFCV2spKtg
• Site: http://www.faculty.idc.ac.il/arik/
• Paper: http://www.faculty.idc.ac.il/arik/imret.pdf
• Video: http://www.faculty.idc.ac.il/arik/IMRet-All.mov

Example

The following example was generated completely automatically. The algorithm works best on exactly this type of image.

Original

Shrunk

Note that the water mark was scaled without scaling its component letters. Each letter is just moved closer to its neighbors.

Intermediate Data