Check out this video.

[youtube]http://www.youtube.com/watch?v=vIFCV2spKtg[/youtube]

Isn’t this exciting? This new technique is called seam carving.

Seam carving is an image resizing algorithm developed by Shai Avidan and Ariel Shamir. This algorithm alters the dimensions of an image not by scaling or cropping, but rather by intelligently removing pixels from (or adding pixels to) the image that carry little importance.

The importance of a pixel is generally measured by its contrast when compared with its neighbor pixels, but other measures may be used. Additionally, it’s possible to define (or autodetect) areas of high importance (faces, buildings, etc.) in which pixels may not be deleted, and conversely, areas of zero importance which should be removed first. From this information, the algorithm detects seams (continuous lines of pixels joining opposite edges of the image) which have the lowest importance, and deletes those. This shrinks the image by one horizontal or vertical line, depending on which direction the seam ran.

Seam carving can also be run in reverse by adding (interpolated) pixels along the lowest energy seam.

With this technique, it’s now possible to scale pictures by a large amount, while still retaining details. In normal Image scaling, scale factors greater than 2 or less than 0.5 usually result in visible image quality degradation.

http://en.wikipedia.org/wiki/Seam_carving

For more scientific details go to Shamir’s website and take a look at the paper. And if you just can’t get enough, there’s also a larger version of the video on the website for downloading (I recommend this, the quality is much better and you can see more details).