Rellenar según color automáticamente

Hola. Quería saber si es posible hacer esto con Photoshop... o algún otro programa...

Lo que deseo es que una imagen que es por ejemplo tipo caricatura... donde los colores no tienen diferencia entre pixel en grandes areas (no sé si se entiende lo que digo... por ejemplo el valor de azul es el mismo en cada pixel... por lo que si hago tachito de pintura con color rojo en lo que veo en un area azul pues queda toda roja)...

Bueno, la pregunta era cómo lograr que en un personaje como este:





ese contorno negro se rellene del color que lo circunda... por ejemplo o de amarillo o de azul según corresponda, y si comparte de un lado un color y de otro uno diferente pues que haga la mitad de la línea negra (que "desaparecería") de un color y mitad del otro.

¿Se entiende? Muchas gracias por la ayuda.

p.d.: por cierto, en el ejemplo no me molestaría que pierda el pelo

 

Que grande Patoruzito...