Bonjour, Quaeso,
A mon humble avis, de toute façon, tu vas galérer !
Personnellement, surtout pour des images, j'utilise la méthode suivante:
Dans un logiciel de dessin, je sélectionne la totalité de l'objet (ou du personnage) avec la baguette magique.
Ensuite, j'inverse la sélection, de façon à ne sélectionner que le fond. *
Dans cette sélection, j'utilise le pot de peinture avec une tolérance maximale, ce qui le colore de façon uniforme.
J'inverse à nouveau la sélection sur le personnage et j'en fais ce que je veux.
Les calques peuvent éventuellement t'aider à accélérer le processus.
Comme tu vois, c'est tout de même très (trop) long, mais si ça peut t'aider ...

A +
* Tout dépend de la complexité des éléments: si le fond est moins détaillé que l'objet, c'est sur celui-ci que tu vas travailler.