No hace ni dos años, un grupo de investigadores presentaban un algoritmo de redimensionamiento sin distorsión de las partes más importantes de la imagen. El llamado Seam Carving o redimensionamiento líquido consigue eliminar linias horizontales o verticales poco relevantes en la imagen, para así poder cambiarle el tamaño. Pero lo mejor es ver un vídeo para ilustrar de lo que hablo.

Como me toca inplementarlo en C++, habia pensado si alguien se le habia ocurrido integrarlo en librerías de imágenes de PHP. La respuesta es que sí

La libreria ImageMagick añadió esta funcionalidad en la versión 6.3.8-2. No he tenido tiempo de provarla, pero la verdad es que más fácil de utilizar, imposible.

Seam Carving for Content-Aware Image Resizing [Artículo original]