non ho ps, comunque in paint shop pro lo trovi sotto immagine -> riduci profondita' colore -> tavolozza a due colori, mentre in gimp lo trovi sotto immagine -> modalita' -> indicizzata e li' abbassi il numero di colori usati

cerca da qualche parte sotto immagine, dovresti trovare (probabilmente il percorso e' simile a gimp)