Das kommt auf den Skalierungsalgorithmus an - ordentliche Grafikprogramme bieten hier idR. verschiedene zur Auswahl.
Und was wären das zB für Programme? Namentlich, meine ich.
Fürs erste kannst du mal GIMP ausprobieren, das unterstützt zumindest drei verschiedene Algorithmen zum Skalieren.