Si entiendo correctamente, ¿el resultado que está buscando sería este?
En realidad, fue bastante simple usar Photoshop. Al principio intenté usar la herramienta de reemplazo de color. Después de cinco minutos de experimentar con esa herramienta, decidí que un buen enmascaramiento a la antigua sería la forma más fácil de hacerlo.
Una solución es crear una máscara para cada color que desee
Usando su herramienta Varita mágica, configure la tolerancia y elija un tamaño de muestra de más de una muestra puntual, y obtendrá una selección casi donde la desea.
Cree un nuevo color sólido y Photoshop debería crear la máscara junto con él según su selección. Cambia el desvanecimiento de tu máscara para difuminarlo y que coincida con el patrón.
Cree otro color sólido debajo de él, este se desenmascarará y su color base.
En GIMP sé que hay un solo botón para esta operación, pero en Photoshop es un poco más complejo.
Esa alfombra es básicamente de 1 color + escala de grises, por lo que ayuda a simplificar el proceso.
Ryan