Попробуйте вместо этого использовать imagecopyresampled . Это интерполяция, которая сделает вещи намного приятнее.