There is an amazing video describing an image resizing algorithm that
removes (or adds) pixels based upon their importance to the subjecto
of the photo. Can this be implemented in The Gimp? Apparently it will
soon be a part of Photoshop.
The video is here:
Gimp-user mailing list