Если говорить о программах, то можно использовать Photoshop. Там увеличение размера обычно делают путем многократного увеличения исходного изображения на 5-10% с одновременной, на каждой итерации использованием фильтра увеличения резкости. Что вы имеете под "качеством" - сие мне не ведомо, но лет 12 назад мне удавалось вот так растягивать изображение в полтора- два с половиной раза. При этом на экране отличить оригинал от растянутого изображения было невозможно. Сегодня - не слежу специально, но что-то видел - в PS добавлены новые алгоритмы фильтрации шумов и резкости. Может получиться и лучших результатов достичь.