frosas.net

Seam carving is a photo resizing algorithm that takes into account its content to avoid ugly deformations. You can also mark some parts of the photo to avoid deforming it or to even remove it. There is a full explanation on this paper but it's presentation video is way more impressive:

This technique presentation was only four months ago but we can already use it on our works with its standalone application or Gimp plugin implementations. I recommed using the standalone application as it gives you more feedback on what are you doing.

Here there is a quick example on how to remove some parts of a photo:

Via Be Linux my friend