Esiste il filtro antialiasing su Gimp, ma non ti sarebbe convenuto disegnarlo con l'antialiasing fin dal principio?
Oltretutto, considerando che sono due macchie colorate, potresti anche vettorializzare il tutto con Inkscape e poi rasterizzare nuovamente alla risoluzione che desideri.
