На сколько возможно увеличить изображение с разрешением 600х504 без искажения и потери качества?

Все зависит от характера изображения . если нет деталей, хор качество и что-то типа эмблемы, так можно сделать хоть 100 000 х 100 000 (через вектор) . А так есть спец. программы, что-то можно улучшить в Фотошопе. Вообще при хорошем качестве фото типа портрет можно увеличить раза в три-четыре

Пы Сы Ну конечно качество будет теряться, хотя нет неправильно оно не будет приобретаться, дополнительная информация в деталях не появится, но ее чуть-чуть можно создать. Так что правильнее будет сказать, что качество можно даже улучшить, но при увеличении будут просто более заметны проблемы в мелких деталях

Ноль шансов. Без потери только уменьшить можно.

Не бывает. "Не прожить нам в мире этом без потерь, без потерь... "

Имеет смысл говорить о минимизации ущерба.

Попробуйте программу PhotoZoom Pro

Не верь, что уменьшив увеличишь качество. Я об увеличении не говорю.
ЛЮБОЕ изменение размера приводит к потере качества.
Что б в это понять, нужно помнить что мы работаем с цифровой картинкой, а не с аналоговой, как было в пленочные времена с печатью под увеличителем, без перевода в цифру.

Потеря качества будет хоть как, ведь дополнительные пиксели надо чем то заполнять. И здесь надо ловить тот уровень, который вас устроит. Можно увеличить раза в два-три применяя интерполяцию "best for smooth gradient".
Крупное изображение смотрят ведь на большем расстоянии, и потеря резкозти нивелируется.

любое увеличение - это искажение и потеря качества, т. к. картинка - это набор квадратиков, вот пример:

12
34

после преобразования в 2 раза

1122
1122
3344
3344

Есть плагин к фотошопу Genuine Fractal, обещающий увеличение до 700% без искажения, но реально через 50% всё равно видно изменение.

%% примерно на 10, фотошоп и прочие редакторы

Можешь поиграться с уровнями и кривыми (изобр. -корр. -ур.)