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