Yo lo que haría sería aplicar un gradiente de colores "raros" a la imagen (está en el menú imagen, pero no recuerdo cómo se llamaba la opción). Y luego hacer la reducción de colores. De ese modo la imagen quedaría con colorido parecido al del último ejemplo, pero con más zonas de color, las que elijamos.