Your JavaScript version is very easy to use, and I'm so glad I can upload my own images instead of just using examples!
The algorithm itself looks like it needs face (and body) detection to be really useful, though.
Example: My girlfriend and I on holiday in Australia.
Original:
http://peterburk.free.fr/seamCarving/lighthouse.jpg
Shrunk:
http://peterburk.free.fr/seamCarving/lighthouse_seamCarving....