I didn’t expect implementations of Shai Avidan and Ariel Shamir’s image resizing method (mentioned by Sylvain a while ago) to be available so quickly, but Quasimondo points to no less than four Flash implementations.
Patrick Swieskowski‘s demo, for example, allows you to play with your own images – very impressive.
Sounds like this will be part of our toolbox sooner than expected. Geniuses at work, indeed.
bertrand's brain grep 
This is cool!
Hi,
If you are looking for a software to try out seam carving, take a look at http://www.thegedanken.com/retarget
The program that you can download there (for Windows and Linux, and free) is already highly optimized concerning speed, and apart from enlarging or decreasing image size you can also use masks to protect or delete certain parts of your image.
Have fun,
Irmgard