Все дело в том, как используются настройки сжатия (или, в некоторых случаях, неправильно).
Фотошоп славится своим раздутым выходом PNG. Paint.NET просто правильно использует преимущества сжатия, встроенного в спецификацию PNG.
Существует также вероятность того, что другие метаданные могут быть сохранены в файл, что приведет к разнице в размерах.
OptiPNG, вероятно, может сделать любой файл меньше. На самом деле, я думаю, что есть плагин OptiPNG для Paint.NET. (Нашел !)
Википедия говорит:
Некоторые версии Adobe Photoshop, CorelDRAW и MS Paint обеспечивают низкое усилие сжатия PNG, что еще больше стимулирует идею о том, что PNG больше, чем GIF. Многие графические программы (например, программное обеспечение Apple Preview) сохраняют файлы PNG с большим количеством метаданных и данных для коррекции цвета, которые обычно не нужны для просмотра в Интернете. Неоптимизированные PNG-файлы из Adobe Fireworks также печально известны тем, что в них содержатся параметры, позволяющие сделать изображение редактируемым в поддерживаемых редакторах. Также CorelDRAW (по крайней мере, версия 11) иногда создает файлы PNG, которые не могут быть открыты Internet Explorer (версии 6–8).
Производительность Adobe Photoshop для файлов PNG улучшилась в CS Suite при использовании функции «Сохранить для Web» (которая также позволяет явно использовать PNG/8).