Всякий раз, когда вы видите изображение, отличное от 100%, необходимо применить то, что называется фильтром, для получения пикселей, которые вы видите на экране, из пикселей на изображении.
Различные фильтры имеют разные свойства и производительность. Некоторые заставляют изображения выглядеть более четкими, некоторые меньше, некоторые лучше всего подходят для увеличения, некоторые для уменьшения. Таких фильтров легко существует (с вариациями) десятки, и время, необходимое для их применения, варьируется.
В ряде приложений, таких как Geeqie, вы можете указать, какой фильтр применять в качестве компромисса между качеством и производительностью. Когда вы изменяете размер (AFAIK не для увеличения) и изображения в Photoshop, есть также несколько вариантов, которые вы можете попробовать, чтобы увидеть различия. Современные машины также могут использовать графическую карту (GPU) для чрезвычайно быстрой работы сложных фильтров. Только некоторые программы используют это преимущество (если машина может это сделать), но все больше и больше делают это.
Итак, чтобы ответить на ваш вопрос, MS Paint, похоже, использует фильтр с параметрами повышения резкости в вашей системе. Обратите внимание, что такие вещи, как повышение резкости и шумоподавление, также являются типами фильтров, единственное отличие состоит в том, что они выдают одинаковое количество пикселей при получении.