This demonstration is pretty incredible. The software performs calculations on the entropy of an image (amongst other things), to allow you to resize it whilst maintaining key visual entities. Some examples include mountains, tree-lines or people.

Other features include the ability to assign positive and negative weights to areas to make sure they are not distorted too much, or drop them out of existence entirely.

View the video here (or hi-res version here).