Versuch's mal mit Paint Shop Pro. Wenn du dort die Transparenz einstellst bzw. die Farben runterrechnest nimmst du anstelle des normalen Median-Schnitt-Filters den Octree-Filter. Bei großen Bildern wie Pictures und Panoramas würde ich außerdem anstelle von "Ähnliche Farben" die Option "Fehler-Diffusion" + "Farbverlauf reduzieren" benutzen.