The Gimp
Zeig vielleicht mal dein Ergebnis her. Möglicherweise hast du was falsch gemacht. Normalerweise sollte das Bild bei ner Verkleinerung nicht verpixeln. Im Gegegenteil. Die Übergänge wirken eher weicher und im negativen Sinne auch manchmal etwas verschwommen.
Dass man bei einer Verkleinerung nichts mehr erkennen kann, weil es zu klein ist, das kann natürlich passieren. Liegt am Bild.
EDIT:
Jetzt weiß ich vielleicht, was das Problem ist. Hab mal dein Bild genommen und mit Gimp bearbeitet.
Das erste ist mit "kubischer Interpolation" verkleinert und das zweite Bild ist ohne Interpolation verkleinert worden.
Was für eine Option man wählen sollte, ist wohl klar.