>>65 jpegの原理、離散コサイン変換くらい知ってるだろ。
圧縮率をかなり上げれば単なるコサイン波形の重ね合わせにしか見えないくらいまで画質を落とすこともできる。
ブロックごとに空間周波数分解を行うから、
ブロック内に明るい部分と暗い部分が混在している場合、
その原理からして暗さが強調され、そのブロックはノイズの分布が細かくなる。
>61が自慢げに指摘している最小ビットオーダーの明るさの違いって、
そういう離散コサイン変換の典型ともいえるノイズ特性だから。
同じアルゴリズムである以上はpaintbrushでもgimpでも出るのは当たり前。
むしろnasaに圧縮が一度もかかったことのない原画像をPNGでくれってほうが正解。