Paso 2: Colores índice
La primera forma es cambiar el modo de imagen "Color indexado" y limitar el número de colores. Jugar con el número de colores y la configuración de tramado para ver qué resultados te con los distintos valores. La clave está en obtener la más alta calidad posible con el menor número de colores.
Actualización: cuando esté satisfecho con el resultado, tendrás que volver al modo de color RGB para poder hacer los últimos pasos. Los colores ya han sido descartados por lo que ahora puede trabajar en modo RGB.
La otra forma es utilizar el filtro Posterizar. Mismo, probar diferentes números y ver lo que hay.
También podría empezar haciendo una paleta personalizada con los colores de hilo que tienes disponibles y elegir esa paleta en el cuadro de diálogo "Color indexado"... Quizás más aplicable si usas perlas
(La imagen de mario ya no tenía el número perfecto de colores necesidad de cambiar nada)