I stumbled upon
this pdf of a novel approach to image resizing (the paper might be unavailable at the moment, google for "seam carving for content-aware image resizing"). And when I say novel, I mean
novel.
Here's an excellent video demonstrating its capabilities and application.