Pues un "redimensionado" de una imagen lo ideal es que uses esas librerias GD ... Entre otras cosas por qué esas librerias (con esas funciones) generas una nueva imagen partiendo de la original .. con el tamaño y "peso Bytes" Adecuados (e incluso si generas un .jpg .. con el nivel de compresión que especifiques ..)
No hay otra solución que usar alguna librería gráfica (sean las GD o ImageMagic (o si hay mas .. la que corresponda) .. Son más comunes las GD para PHP ..).
En el manual de PHP:
http://www.php.net/manual/en/ref.image.php
Ahí tienes la referencia oficial .. y los links hacia donde puedes bajarte dichas librerias .. (para Linux). Si usas windows .. tan sólo tienes que habilitar las php_gd.dll de tus extension = .. en tu php.ini ...
Un saludo,