Si alguna vez has cambiado de tamaño una imagen digital sin respetar las proporciones, te habrás dado cuenta de que aparece “aplastada” o “alargada”, según el caso.

Shai Avidan y Ariel Shamir han creado un algoritmo para cambiar las proporciones de una imagen sin distorsionarla, de manera totalmente automática. El resultado es realmente bueno.

Este algoritmo intenta distinguir las zonas más importantes dentro de una imagen, comparando el contraste de cada punto con el de los puntos de alrededor.

Puedes probarlo en www.rsizr.com.

Si quieres ver conocer un poco más sobre el funcionamiento del sistema, sigue leyendo.

Imagen original(clic en las imágenes para ampliar)	Arriba: Imagen redimensionada con un programa normal. Abajo: Imagen redimensionada utilizando el algoritmo Seam-Carving.

Si te fijas en las imágenes, verás que el paisaje de fondo se encoge, mientras que los objetos principales apenas se alteran.

Para conseguir este efecto, se utiliza una técnica muy sencilla. Consiste en tres pasos que se repiten una y otra vez hasta conseguir el tamaño deseado.

1. Asignar a cada pixel de la imagen una importancia en relación con su contraste (energía).
2. Buscar una línea de píxeles que una los dos extremos de la imagen y que tenga, en conjunto, la menor energía posible.
3. Eliminar esa línea y repetir el proceso.

Este sistema será muy útil para adaptar las imágenes de internet a las pantallas de PDAs, móviles, televisores… que tendrán pantallas de proporciones muy diferentes. La idea es crear imágenes con un contenido que “fluya” igual que el texto de cualquier documento de ordenador.