Redimensionando imágenes en Gimp con el algoritmo Seam Carving
Hace algunos meses los investigadores Shai Avidan y Ariel Shamir presentaron el algoritmo Seam Carving (descripción técnica – pdf) con el que se pueden redimensionar imágenes en tiempo real sin apenas pérdidas de sus caracterÃsticas iniciales.
Hasta hace poco la única forma de poder utilizarlo era a través de rsizr, una aplicación web basada en Flash que utiliza dicho algoritmo para redimensionar imágenes. Pero gracias a que el trabajo se liberó con una licencia libre ahora los usuarios del Software Libre estamos de enhorabuena ya que se acaba de liberar Liquid Rescale, un plugin para Gimp que utiliza este sistema. Está disponible como paquete para varias distribuciones (Debian, Ubuntu Feisty y Gutsy, Fedora, Gentoo, CentOS) y Windows. Para utilizarlo, abrimos una imagen con Gimp y accedemos al plugin a través del menú Capa > Liquid rescale … La mejor forma de hacerse a la idea es probarlo. A ver qué os parece.

Genialllllllllll
A instalarlo en El GImp pero ya
También existe una aplicación que hace uso de ese mismo algoritmo: Liquid Resize
http://www.thegedanken.com/retarget/