Seam Carving for content aware image resizing

illustrative example of the seam carving algorithm.

illustrative example of Seam carving for content aware image resizing


usage: carvedimg=seamcarving(im,k)

k is how many vertical seams to remove.
im is the image.

example:
img=imread('peppers.png')
carvedimg=seamcarving(img,50)
image([carvedimg img]);
axis equal;

Author: Aslak Grinsted 2007...
Based on ideas from Avidan & Shamir:
http://video.google.com/videoplay?docid=-6221880321193117495
Note i haven't read their paper and they have probably lots of smart tricks for optimizations.