I m developing a great algorithm at my University , Wroclaw University of Technology. Seam Carving is a idea of Shai Avidan and Ariel Shamir.
This Algorithm is scaling the image by defining and erasing the least significant parts of the image. This way the main and most important content of the image is untouched. I will show you this simple idea on this example.
Image used to the testing process (Sky Tower in Wroclaw)
Algorithm is looking for the place with the lowest energy sum.
One of the fragments selected to remove from the image. Those fragments are called seams.
Original picture after one hundreds seams removed
Notice the weird blue car. At the moment this is a very simple implementation. But we can see that main part of the image The Towers are untouched by the algorithm.