Подскажите программу, которая при увеличении картинки, не размазывала изображение

Как я понимаю, вам надо не масштабирование на экране, а запись в новый файл?
Как ни странно, у хваленного Фотошопа с этим напряг
Рекомендую IrfanView
В нем неколько способов интерполяции.
После увеличения еще можно увеличить резкость (для рисунков) или наоброт, как ни транно, уменьшить (размыть) (для фото)

Изображения бывают двух видов: векторные и растровые.
В основе векторной графики лежат геометрические примитивы (точка, прямая, многоугольник, вектор) . Пример такого изображения - это чертеж в AutoCad, его можно увеличивать до бесконечности, без потери качества.
В основе же растровой графики лежит точка (пиксель) , такие изображения используются в большинстве случаев (фотографии, скриншоты) . Получается что растровая картинка - это набор однотонных квадратиков. Ее увеличение - увеличение этих квадратиков. Для того, чтобы четкость оставалась на уровне, нужно разбить увеличенный квадратик на несколько прежнего размера. Но этого тоже мало (9 одинаковых квадратов образуют такой же квадрат, но большего размера) , нужно менять их цвета, а это уже практически невозможно. Программа может подобрать цвета исходя из соседних пикселей, но это также приведет к смазыванию изображения.
На мой взгляд лучшая программа для этих целей Adobe Photoshop, там есть весь необходимый набор инструментов, чтобы свести искажения к минимуму. Но это процесс трудоемкий и длительный. Если интересно, ищи статьи и учебники по ретуши в photoshop.

при маштабировании изображения в любом случае будет портиться качество .. такой проги еще не придумали ...