Perdidas de calidad al reducir tamaño de una imagen con PHP

[sebtev]

Primero deberías de ver q la versión de GD sea la 2 o superior, luego podrías hacer algo así
$dst_img = imagecreatetruecolor($ancho,$alto);
imagecopyresampled($dst_img, $src_img,0,0,0,0,$ancho,$alto,$ancho_original,$alt o_original);
Usa "imagecreatetruecolor"
Saludos