Bueno .. pues tal vez mis pruebas los hice con imagenes de poca profundidad de color ..
Prueba como usa Manoloweb: En el código del tutorial ver_thumbnail.php (sólo funcionaría con GD versión 2.x en adelante .. ):
Código PHP:
// Se crea la mascara de la imagen nueva
$dst_img = ImageCreateTrueColor($new_w,$new_h);
// Se copia y reajusta el nuevo tamaño en la nueva imagen.
imagecopyresampled($dst_img,$img,0,0,0,0,$new_w,$new_h,imagesx($img),imagesy($img));
Un saludo,