Da das Bild viele Blautöne und dazu noch viele Töne in Rosa hat, welche ja stark vom dunklen
Blau abweichen, gibt es einfach kein wirklich 100% tolles Ergebnis. Irgendwo müssen die
Farben ja herkommen.

Das hier bringt Photoshop mit Dithering zustande:


100% sieht es toll aus, vergrößert... nicht mehr ganz so gut, aber hinnehmbar.