どこで質問するか迷ったのですが、ここは詳しい人が多いようなので
PNGで保存するとソフトによって異なる画像になってしまうのはなぜなのでしょうか

テストした画像 http://www.lenna.org/full/len_full.jpg
ImageMagickのconvert、GIMP、Windows付属のペイント、KritaでPNGに変換しました

identifyで確認すると
>identify -verbose len_full.jpg | find "signature:"
signature: e934147d366aa4c739d25763f80bbb262ad48802b656d3fcf1fc08fa76b5f00e
>identify -verbose convert.png | find "signature:"
signature: e934147d366aa4c739d25763f80bbb262ad48802b656d3fcf1fc08fa76b5f00e
>identify -verbose gimp.png | find "signature:"
signature: e934147d366aa4c739d25763f80bbb262ad48802b656d3fcf1fc08fa76b5f00e
>identify -verbose paint.png | find "signature:"
signature: 13dedc16bb66b17e9fe49ea281f72d7f09f27fbab13ba2114984a1e7ae466cbc
>identify -verbose krita.png | find "signature:"
signature: 9b4c40b88ca3c127ea62345b18e5d78a6d9cebdf6e8f588cd9fb52ecd4ef14f6

>identify -format %k len_full.jpg
76547
>identify -format %k paint.png
76616
>identify -format %k krita.png
76520

GIMPとconvertは元画像と同じになったもののペイントとKritaは色数も異なっている・・・
このような違いが生じる理由のわかる方、教えてください