Нельзя избежать потери качества при уменьшении размера изображения; можно надеяться только на снижение потери качества.
При изменении размера изображений в Photoshop по умолчанию используется более мягкий бикубический сэмплер; комментарий выше об использовании бикубической резкости был бы хорошим началом. Однако, это не всегда подходит для всех изображений.
Во-вторых, я предлагаю придерживаться кратности ширины и высоты изображения. Например, если ваше исходное изображение 1000x1000, то вы должны получить очень приемлемые результаты при 250x250, 500x500, 750x750. 398x398, однако, склонен выглядеть немного более размытым.
Надеюсь, это поможет.