Passage d'une image en grand, même la palette

Bonjour à tous,

Je souhaite trouver un moyen pour aggrandir une image (sorte de gif/sprite) au double de la taille initiale

Lisser sans faire de ré-échantillonnage
en gardant la même gamme de couleurs (15 + la transparence)

Il faut certainnement combinner plusieurs filtres, mais je ne veux pas modifier ma palette de 16 couleurs)

J'imagine que le résultat devra être retouché par la suite, mais ça m'avancerait déjà beaucoup.

J'éspère que je suis assez clair, sinon n'hésitez pas à me faire reformuler

Merci d'avance de votre aide.