We wtyczce
G'MIC są filtry, które skalują obraz z zachowaniem w miarę dobrej jakości. Są też filtry, którymi poprawisz jakość obrazu po przeskalowaniu.
@Edit:
Przypomniałam sobie jeszcze, że gdzieś ktoś podawał sposób, wg którego należy przeskalować zdjęcie do wymiarów większych niż docelowe, zastosować filtry poprawiające jakość, czyli odszumianie, wygładzanie (dostępne w G'MIC), rozmycie wybiórcze itp. W razie potrzeby nawet poprawić jakieś fragmenty ręcznie używając smużenia
z miękkim pędzlem, po czym przeskalować w dół, do docelowych rozmiarów i ew. nieco wyostrzyć. Nigdy nie testowałam tej metody, ale wydaje się sensowna, więc warto sprawdzić. Przy czym na pewno efekt będzie zależał od rodzaju i wyglądu grafiki.
@Edit2:
Zasugerowałam się głównie tytułem wątku, a nie zwróciłam uwagi, że chcesz także bardzo mocno zmienić proporcje tego zdjęcia. W takim wypadku polecam plugin
Liquid rescale.